Exact upper bounds and their uses in set theory

Annals of Pure and Applied Logic 92 (3):267-282 (1998)
  Copy   BIBTEX

Abstract

The existence of exact upper bounds for increasing sequences of ordinal functions modulo an ideal is discussed. The main theorem gives a necessary and sufficient condition for the existence of an exact upper bound ƒ for a ¦A¦+ is regular: an eub ƒ with lim infI cf ƒ = μ exists if and only if for every regular κ ε the set of flat points in tf of cofinality κ is stationary. Two applications of the main Theorem to set theory are presented. A theorem of Magidor's on covering between models of ZFC is proved using the main theorem : If V-W are transitive models of set theory with ω-covering and GCH holds in V, then κ-covering holds between V and W for all cardinals κ. A new proof of a Theorem by Cummings on collapsing successors of singulars is also given . The appendix to the paper contains a short proof of Shelah's trichotomy theorem, for the reader's convenience

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,423

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

More about uniform upper Bounds on ideals of Turing degrees.Harold T. Hodes - 1983 - Journal of Symbolic Logic 48 (2):441-457.
Exact Bounds for lengths of reductions in typed λ-calculus.Arnold Beckmann - 2001 - Journal of Symbolic Logic 66 (3):1277-1285.
Low upper bounds of ideals.Antonín Kučera & Theodore A. Slaman - 2009 - Journal of Symbolic Logic 74 (2):517-534.
Bounds for Covering Numbers.Andreas Liu - 2006 - Journal of Symbolic Logic 71 (4):1303 - 1310.
Low upper bounds in the LR degrees.David Diamondstone - 2012 - Annals of Pure and Applied Logic 163 (3):314-320.
Upper bounds for the arithmetical degrees.M. Lerman - 1985 - Annals of Pure and Applied Logic 29 (3):225-254.
Minimal upper Bounds for arithmetical degrees.Masahiro Kumabe - 1994 - Journal of Symbolic Logic 59 (2):516-528.

Analytics

Added to PP
2014-01-16

Downloads
22 (#692,982)

6 months
12 (#202,587)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Fallen cardinals.Menachem Kojman & Saharon Shelah - 2001 - Annals of Pure and Applied Logic 109 (1-2):117-129.
An extension of Shelah’s trichotomy theorem.Shehzad Ahmed - 2019 - Archive for Mathematical Logic 58 (1-2):137-153.

Add more citations

References found in this work

Shelah's pcf theory and its applications.Maxim R. Burke & Menachem Magidor - 1990 - Annals of Pure and Applied Logic 50 (3):207-254.

Add more references