Translator Disclaimer
March 2012 Dynamic topological logic of metric spaces
David Fernández-Duque
J. Symbolic Logic 77(1): 308-328 (March 2012). DOI: 10.2178/jsl/1327068705

Abstract

Dynamic Topological Logic (𝒟𝒯ℒ) is a modal framework for reasoning about dynamical systems, that is, pairs 〈X,f〉 where X is a topological space and f: X→ X a continuous function.

In this paper we consider the case where X is a metric space. We first show that any formula which can be satisfied on an arbitrary dynamic topological system can be satisfied on one based on a metric space; in fact, this space can be taken to be countable and have no isolated points. Since any metric space with these properties is homeomorphic to the set of rational numbers, it follows that any satisfiable formula can be satisfied on a system based on ℚ.

We then show that the situation changes when considering complete metric spaces, by exhibiting a formula which is not valid in general but is valid on the class of systems based on a complete metric space. While we do not attempt to give a full characterization of the set of valid formulas on this class we do give a relative completeness result; any formula which is satisfiable on a dynamical system based on a complete metric space is also satisfied on one based on the Cantor space.

Citation

Download Citation

David Fernández-Duque. "Dynamic topological logic of metric spaces." J. Symbolic Logic 77 (1) 308 - 328, March 2012. https://doi.org/10.2178/jsl/1327068705

Information

Published: March 2012
First available in Project Euclid: 20 January 2012

zbMATH: 1241.03020
MathSciNet: MR2951643
Digital Object Identifier: 10.2178/jsl/1327068705

Rights: Copyright © 2012 Association for Symbolic Logic

JOURNAL ARTICLE
21 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.77 • No. 1 • March 2012
Back to Top