Papers
Topics
Authors
Recent
Search
2000 character limit reached

The almost sure theory of finite metric spaces

Published 4 Nov 2019 in math.LO and math.CO | (1911.01260v5)

Abstract: We establish an approximate zero-one law for sentences of continuous logic over finite metric spaces of diameter at most $1$. More precisely, we axiomatize a complete metric theory TasT_{\mathrm{as}} such that, given any sentence σ\sigma in the language of pure metric spaces and any $\epsilon>0$, the probability that the difference of the value of σ\sigma in a random metric space of size nn and the value of σ\sigma in any model of TasT_{\mathrm{as}} is less than ϵ\epsilon approaches $1$ as nn approaches infinity. We also establish some model-theoretic properties of the theory TasT_{\mathrm{as}}.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.