Skip to main content
×
×
Home

Reverse Mathematics and Π1 2 Comprehension

  • Carl Mummert (a1) and Stephen G. Simpson (a1)
Abstract

We initiate the reverse mathematics of general topology. We show that a certain metrization theorem is equivalent to Π1 2 comprehension. An MF space is defined to be a topological space of the form MF(P) with the topology generated by {N p p ϵ P}. Here P is a poset, MF(P) is the set of maximal filters on P, and N p = {F ϵ MF(P) ∣ p ϵ F }. If the poset P is countable, the space MF(P) is said to be countably based. The class of countably based MF spaces can be defined and discussed within the subsystem ACA0 of second order arithmetic. One can prove within ACA0 that every complete separable metric space is homeomorphic to a countably based MF space which is regular. We show that the converse statement, “every countably based MF space which is regular is homeomorphic to a complete separable metric space,” is equivalent to . The equivalence is proved in the weaker system . This is the first example of a theorem of core mathematics which is provable in second order arithmetic and implies Π1 2 comprehension.

Copyright
References
Hide All
[1] Harrington, Leo A., Kechris, Alexander S., and Louveau, Alain, A Glimm-Effros dichotomy for Borel equivalence relations, Journal of the American Mathematical Society, vol. 3 (1990), pp. 903-928.
[2] Heinatsch, Christoph and Möllerfeld, Michael, The determinacy strength of Π1 2 comprehension, Preprint, 11 pages, 02 10, 2005, submitted for publication.
[3] Kechris, Alexander S., Classical Descriptive Set Theory, Graduate Texts in Mathematics, Springer, 1985.
[4] Kechris, Alexander S. and Louveau, Alain, The classification of hypersmooth Borel equivalence relations, Journal of the American Mathematical Society, vol. 10 (1997), pp. 215-242.
[5] Kelley, John L., General Topology, Van Nostrand, 1955.
[6] Ko, K., Nerode, A., Pour-El, M. B., Weihrauch, K., and Wiedermann, J. (editors), Computability and complexity in analysis, Informatik-Berichte, vol. 235, Fernuniversität Hagen, 08 1998.
[7] Kunen, Kenneth, Set Theory, an Introduction to Independence Proofs, Studies in Logic and the Foundations of Mathematics, North-Holland, 1980.
[8] Mummert, Carl, On the Reverse Mathematics of General Topology, Ph.D. thesis, The Pennsylvania State University, 2005.
[9] Mummert, Carl, Reverse mathematics of MF spaces, In preparation, 2005.
[10] Schröder, Matthias, Effective metrization of regular spaces, In Ko et al. [6], pp. 63-80.
[11] Simpson, Stephen G., Subsystems of Second Order Arithmetic, Perspectives in Mathematical Logic, Springer, 1999.
[12] Simpson, Stephen G. (editor), Reverse Mathematics 2001, Lecture Notes in Logic, vol. 21, Association for Symbolic Logic, 2005.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Bulletin of Symbolic Logic
  • ISSN: 1079-8986
  • EISSN: 1943-5894
  • URL: /core/journals/bulletin-of-symbolic-logic
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed