Uniform Almost Everywhere Domination

Journal of Symbolic Logic 71 (3):1057 - 1072 (2006)
  Copy   BIBTEX

Abstract

We explore the interaction between Lebesgue measure and dominating functions. We show, via both a priority construction and a forcing construction, that there is a function of incomplete degree that dominates almost all degrees. This answers a question of Dobrinen and Simpson, who showed that such functions are related to the proof-theoretic strength of the regularity of Lebesgue measure for Gδ sets. Our constructions essentially settle the reverse mathematical classification of this principle

Other Versions

No versions found

Similar books and articles

Almost everywhere domination.Natasha L. Dobrinen & Stephen G. Simpson - 2004 - Journal of Symbolic Logic 69 (3):914-922.
Mass problems and measure-theoretic regularity.Stephen G. Simpson - 2009 - Bulletin of Symbolic Logic 15 (4):385-409.
Jumping to a Uniform Upper Bound.Harold T. Hodes - 1982 - Proceedings of the American Mathematical Society 85 (4):600-602.
Powers of the ideal of lebesgue measure zero sets.Maxim R. Burke - 1991 - Journal of Symbolic Logic 56 (1):103-107.
Ultrafilters generated by a closed set of functions.Greg Bishop - 1995 - Journal of Symbolic Logic 60 (2):415-430.
Measurement in the nominal and verbal domains.Kimiko Nakanishi - 2007 - Linguistics and Philosophy 30 (2):235 - 276.

Analytics

Added to PP
2010-08-24

Downloads
190 (#212,882)

6 months
34 (#253,227)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Almost everywhere domination and superhighness.Stephen G. Simpson - 2007 - Mathematical Logic Quarterly 53 (4):462-482.
Mass problems and hyperarithmeticity.Joshua A. Cole & Stephen G. Simpson - 2007 - Journal of Mathematical Logic 7 (2):125-143.
Mass problems and almost everywhere domination.Stephen G. Simpson - 2007 - Mathematical Logic Quarterly 53 (4):483-492.
Van Lambalgen's Theorem and High Degrees.Johanna N. Y. Franklin & Frank Stephan - 2011 - Notre Dame Journal of Formal Logic 52 (2):173-185.

View all 10 citations / Add more citations

References found in this work

Subsystems of Second Order Arithmetic.Stephen G. Simpson - 1999 - Studia Logica 77 (1):129-129.
Measure theory and weak König's lemma.Xiaokang Yu & Stephen G. Simpson - 1990 - Archive for Mathematical Logic 30 (3):171-180.
Located sets and reverse mathematics.Mariagnese Giusto & Stephen Simpson - 2000 - Journal of Symbolic Logic 65 (3):1451-1480.

View all 6 references / Add more references