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 such that, given any sentence in the language of pure metric spaces and any $\epsilon>0$, the probability that the difference of the value of in a random metric space of size and the value of in any model of is less than approaches $1$ as approaches infinity. We also establish some model-theoretic properties of the theory .
Paper Prompts
Sign up for free to create and run prompts on this paper.