Skip to main content

CBT in Category Theory

  • Chapter
  • First Online:
Proofs of the Cantor-Bernstein Theorem

Part of the book series: Science Networks. Historical Studies ((SNHS,volume 45))

  • 1436 Accesses

Abstract

We are approaching the end of our journey. In this chapter we will discuss the porting of CBTp to category theory. In the final section we will point out certain developments of the period 1918–1924, in which appear the gestalt and metaphor of commutative diagrams, a basic tool of category theory.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Some restrictions apply to prevent S o sets from including paradoxical sets.

  2. 2.

    In this category the above mentioned restrictions apply too.

  3. 3.

    TK talk about transformations but from the context it appears they mean monotransformations.

  4. 4.

    TK added a third condition: (3) If (A′ f , A′ g , B′ f , B′ g ) also satisfy (1) and (2), then A′ f  ⊆ A f . TK disregarded the third condition in their discussion and so we have omitted it from the definition of a Banach category. (3) seems to be related to the possibility of partitioning the two sets in different ways, remarked in a footnote to Sect. 29.1.

  5. 5.

    Recall that this was not how Banach proved CBT from his Partitioning Theorem. Banach proved an analog of CBT for relations R that fulfill certain properties.

  6. 6.

    Again, TK talk about transformations but the context suggests monotransformation.

  7. 7.

    TK omit mentioning that K is a Brandt category and that f, g are monotransformations. They must have taken these points for granted because of the preliminaries to the lemma. We change slightly TK’s notation in what follows and supplement their presentation with necessary details.

  8. 8.

    [A(m)](Ai(o)) means the morphism A(m) acting on the object Ai(o).

  9. 9.

    The gestalt behind the inductive procedure applied to define the sequences is the gestalt of frames, which appears in Borel-like proofs of CBT.

  10. 10.

    There exists such, otherwise the category is a Brandt category.

  11. 11.

    A, B are built through two applications of the operation of disjoint union on the functor Hom K (A, ) (http://en.wikipedia.org/wiki/Disjoint_union).

  12. 12.

    The first clause that K is non-Brandt, is redundant because of the second clause about μ.

  13. 13.

    We detail and slightly change TK’s proof.

  14. 14.

    http://mathoverflow.net/questions/1058/when-does-cantor-bernstein-hold/1101#1101.

  15. 15.

    http://sbseminar.wordpress.com/2007/10/30/theme-and-variations-schroeder-bernstein.

  16. 16.

    See Banaschewski-Brümmer 1986 and Sect. 35.7. There are many papers that discuss CBT for various structures. Jan Jakubík should be mentioned who, since 1973, published a number of papers on CBT for various types of lattices and related structures (cf. Jakubík 2002). His work gained a following, especially since the late 1990s, which expanded the discussion. Cf., De Simone et al. 2003, Ionascu 2006, Galego 2010, and the bibliography in those publications.

  17. 17.

    See remarks 9, 11, 12 in the latter mentioned site on generalizations of the proofs of CBT. Some of the remarks reflects views that we share.

  18. 18.

    In categories for which CBT fails, is there any meaning in speaking of objects that fulfill the conditions of CBT as having some kind of an equivalence relation? This suggestion may be inline with Tarski’s comment cited here.

  19. 19.

    Tarski gave no proofs of the theorems in his 1928 paper.

References

  • Banach S. Un théorème sur les transformation biunivoques. Fund Math. 1924;6:236–9.

    Google Scholar 

  • Banaschewski B, Brümmer GCL. Thoughts of the Cantor-Bernstein theorem. Quaestiones Math. 1986;9:1–27.

    Article  MathSciNet  MATH  Google Scholar 

  • De Simone A, Mundici D, Navara M. A Cantor-Bernstein theorem for σ-complete MV-algebras. Czech Math J. 2003;53:437–47.

    Article  MATH  Google Scholar 

  • Fraenkel AA. Abstract set theory. 3rd ed. Amsterdam: North Holland; 1966.

    Google Scholar 

  • Galego EM. Cantor-Bernstein sextuples for Banach spaces. Can Math Bull. 2010;53:278–85.

    Article  MathSciNet  MATH  Google Scholar 

  • Ionascu EJ. A new construction of wavelet sets. 2006. http://arxiv.org/PS_cache/math/pdf/0608/0608277v1.pdf. (2006)

  • Jakubík J. Cantor Bernstein theorem for lattices. Mathematica Bohemica. 2002;127(3):463–71.

    MathSciNet  MATH  Google Scholar 

  • Knaster B. Un theorem sur les functions densembles. Annales de la Societe Polonaise des Mathematiques. 1928;6:133–4.

    MATH  Google Scholar 

  • Kőnig J. Sur le théorie des ensemble. Comptes Rendus Hebdomedaire des Séances de l’Academie des Science, Paris. 1906;143:110–2.

    Google Scholar 

  • Kurosh AG, Livshits A, Shul’geifer EG. Foundations of the theory of categories. Russ Math Surv. 1960;15(6):1.

    Article  MathSciNet  MATH  Google Scholar 

  • Russell B. Introduction to mathematical philosophy. London: George Allen & Unwin; 1919.

    MATH  Google Scholar 

  • Tarski A. Über Äquivalenz der Mengen in Bezug auf eine beliebige Klasse von Abbildungen. International Congress of Mathematicians. 1928;2:243–52.

    Google Scholar 

  • Trnková V, Koubek V. The Cantor-Bernstein theorem for functors. Commentations Mathematicae universitatis Carolinae. 1973;14(2):197–204.

    MATH  Google Scholar 

  • Van Dalen D. A note on spread-cardinals. Compo Math. 1968;20:21–8.

    MATH  Google Scholar 

  • Zermelo E. Über die Addition transfiniter Cardinalzahlen, Nachrichten von der Königlich Gesellschaft der Wissenschaften zu Göttingen, Mathematisch-Physikalische Klasse aus dem Jahre 1901;34–8.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Arie Hinkis .

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Basel

About this chapter

Cite this chapter

Hinkis, A. (2013). CBT in Category Theory. In: Proofs of the Cantor-Bernstein Theorem. Science Networks. Historical Studies, vol 45. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-0224-6_39

Download citation

Publish with us

Policies and ethics