Skip to main content

The PCF Theorem Revisited

  • Chapter

Part of the book series: Algorithms and Combinatorics ((AC,volume 14))

Summary

The pcf theorem (of the possible cofinability theory) was proved for reduced products \(\prod\limits_{i < k} {{\lambda _i}/I}\), where κ < min i<κ λ i . Here we prove this theorem under weaker assumptions such as wsat(I) < min i<κ λ i , where wsat(I) is the minimal θ such that κ cannot be divided to θ sets ∉ I (or even slightly weaker condition). We also look at the existence of exact upper bounds relative to < I (< I —eub) as well as cardinalities of reduced products and the cardinals T D (λ). Finally we apply this to the problem of the depth of ultraproducts (and reduced products) of Boolean algebras.

Partially supported by the Deutsche Forschungsgemeinschaft, grant Ko 490/7–1. Publication no. 506.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. C. Chang and H. J. Keisler, Model Theory, North Holland Publishing Company (1973).

    MATH  Google Scholar 

  2. F. Galvin and A. Hajnal, Inequalities for cardinal power, Annals of Math., 10 (1975) 491–498.

    Article  MathSciNet  Google Scholar 

  3. A. Kanamori, Weakly normal filters and irregular ultra-filter, Trans of A.M.S., 220 (1976) 393–396.

    Article  MathSciNet  MATH  Google Scholar 

  4. S. Koppelberg, Cardinalities of ultraproducts of finite sets, The Journal of Symbolic Logic, 45 (1980) 574–584.

    Article  MathSciNet  MATH  Google Scholar 

  5. J. Ketonen, Some combinatorial properties of ultra-filters, Fund Math. VII (1980) 225–235.

    MathSciNet  Google Scholar 

  6. J. D. Monk, Cardinal Function on Boolean Algebras, Lectures in Mathematics, ETH Zürich, Bikhäuser, Verlag, Baser, Boston, Berlin, 1990

    Google Scholar 

  7. S. Shelah, Proper forcing Springer Lecture Notes, 940 (1982) 496+xxix.

    Google Scholar 

  8. S. Shelah, Cardinal Arithmetic, volume 29 of Oxford Logic Guides, General Editors: Dov M Gabbai, Angus Macintyre and Dana Scott, Oxford University Press, 1994.

    Google Scholar 

  9. S. Shelah, On the cardinality of ultraproduct of finite sets, Journal of Symbolic Logic, 35 (1970) 83–84.

    Article  MathSciNet  MATH  Google Scholar 

  10. S. Shelah, Products of regular cardinals and cardinal invariants of Boolean Algebra, Israel Journal of Mathematics, 70 (1990) 129–187.

    Article  MathSciNet  MATH  Google Scholar 

  11. S. Shelah, Cardinal arithmetic for skeptics, American Mathematical Society. Bulletin. New Series, 26 (1992) 197–210.

    Article  MathSciNet  MATH  Google Scholar 

  12. S. Shelah, More on cardinal arithmetic, Archive of Math Logic, 32 (1993) 399–428.

    Article  MATH  Google Scholar 

  13. S. Shelah, Advances in Cardinal Arithmetic, Proceedings of the Conference in Banff, Alberta, April 1991, ed. N. W. Sauer et al., Finite and Infinite Combinatorics, Kluwer Academic Publ., (1993) 355–383.

    Google Scholar 

  14. S. Shelah, Further cardinal arithmetic, Israel Journal of Mathematics, accepted.

    Google Scholar 

  15. M. Magidor and S. Shelah, λ i inaccessible < κ, λ i /D of order type μ+, preprint.

    Google Scholar 

  16. S. Shelah, PCF theory: Application, in preparation.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Shelah, S. (1997). The PCF Theorem Revisited. In: Graham, R.L., Nešetřil, J. (eds) The Mathematics of Paul Erdös II. Algorithms and Combinatorics, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60406-5_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-60406-5_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-64393-4

  • Online ISBN: 978-3-642-60406-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics