On Modal Logics of Connectedness in Metric Spaces

John Harding
(New Mexico State University)
Ilya Shapirovsky
(New Mexico State University)

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.

In Marta Bílková, Malvin Gattinger, Iris van der Giessen, Marianna Girlando and Yanjing Wang: Proceedings of the Sixteenth International Conference on Advances in Modal Logic (AiML 2026), Amsterdam, The Netherlands, 29-06-2026, Electronic Proceedings in Theoretical Computer Science 447, pp. 484–499.
Published: 29th June 2026.

ArXived at: https://dx.doi.org/10.4204/EPTCS.447.27 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org