The almost sure theory of finite metric spaces

preprint2022arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.