English

On Modal Logics of Connectedness in Metric Spaces

Logic in Computer Science 2026-06-30 v1

Abstract

For a positive number a, each metric space carries the relation D_a consisting of those pairs that are of distance less than a apart. A space X is said to be a-connected, if the graph (X,D_a) is connected (that is, there is a D_a-path between every pair of points in X). We give a complete axiomatization of a-connected metric spaces in the language with a family of distance modalities and the universal modality. Then we give a complete axiomatization of the logic of connected (in the classical topological sense) metric spaces in the language with the topological modality, universal modality, and a single distance modality. We also show that these logics have the finite model property.

Keywords

Cite

@article{arxiv.2606.31880,
  title  = {On Modal Logics of Connectedness in Metric Spaces},
  author = {John Harding and Ilya Shapirovsky},
  journal= {arXiv preprint arXiv:2606.31880},
  year   = {2026}
}

Comments

In Proceedings AiML 2026, arXiv:2606.29444