Home
Scholarly Works
The almost sure theory of finite metric spaces
Preprint

The almost sure theory of finite metric spaces

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 $T_{\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 $n$ and the value of $\sigma$ in any model of $T_{\mathrm{as}}$ is less than $\epsilon$ approaches $1$ as $n$ approaches infinity. We also establish some model-theoretic properties of the theory $T_{\mathrm{as}}$.

Authors

Goldbring I; Hart B; Kruckman A

Publication date

November 4, 2019

DOI

10.48550/arxiv.1911.01260

Preprint server

arXiv
View published work (Non-McMaster Users)

Contact the Experts team