arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Bradd Hart

1 paper(s) by this author · All BibTeX
2019-11-04 v5
The almost sure theory of finite metric spaces
Published in Bulletin of the London Mathematical Society, Volume 53, Issue 6, December 2021, pp. 1740-1748 • View PublicationBIB
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 $T_{\mathrm{as}}$ such that, given any sentence $σ$ in the language of pure metric spaces and any $ε>0$, the probability that the difference of the value of $σ$ in a random metric space of size $n$ and the value of $σ$ in any model of $T_{\mathrm{as}}$ is less than $ε$ approaches $1$ as $n$ approaches infinity. We also establish some model-theoretic properties of the theory $T_{\mathrm{as}}$.