Jump to content

Conglomerate (mathematics)

From Wikipedia, the free encyclopedia
(Redirected from Conglomerate (set theory))

In mathematics, in the framework of one-universe foundation for category theory,[1][2] the term conglomerate is applied to arbitrary sets as a contraposition to the distinguished sets that are elements of a Grothendieck universe.[3][4][5][6][7][8]

Definition

[edit]

The most popular axiomatic set theories, Zermelo–Fraenkel set theory (ZFC), von Neumann–Bernays–Gödel set theory (NBG), and Morse–Kelley set theory (MK), admit non-conservative extensions that arise after adding a supplementary axiom of existence of a Grothendieck universe . An example of such an extension is the Tarski–Grothendieck set theory, where an infinite hierarchy of Grothendieck universes is postulated.

The concept of conglomerate was created to deal with "collections" of classes, which is desirable in category theory so that each class can be considered as an element of a "more general collection", a conglomerate. Technically this is organized by changes in terminology: when a Grothendieck universe is added to the chosen axiomatic set theory (ZFC/NBG/MK) it is considered convenient[9][10]

  • to apply the term "set" only to elements of ,
  • to apply the term "class" only to subsets of ,
  • to apply the term "conglomerate" to all sets (not necessary elements or subsets of ).

As a result, in this terminology, each set is a class, and each class is a conglomerate.

Corollaries

[edit]

Formally this construction describes a model of the initial axiomatic set theory (ZFC/NBG/MK) in the extension of this theory ("ZFC/NBG/MK+Grothendieck universe") with as the universe.[1]: 195 [2]: 23 

If the initial axiomatic set theory admits the idea of proper class (i.e. an object that can't be an element of any other object, like the class of all sets in NBG and in MK), then these objects (proper classes) are discarded from the consideration in the new theory ("NBG/MK+Grothendieck universe"). However, (not counting the possible problems caused by the supplementary axiom of existence of ) this in some sense does not lead to a loss of information about objects of the old theory (NBG or MK) since its representation as a model in the new theory ("NBG/MK+Grothendieck universe") means that what can be proved in NBG/MK about its usual objects called classes (including proper classes) can be proved as well in "NBG/MK+Grothendieck universe" about its classes (i.e. about subsets of , including subsets that are not elements of , which are analogs of proper classes from NBG/MK). At the same time, the new theory is not equivalent to the initial one, since some extra propositions about classes can be proved in "NBG/MK+Grothendieck universe" but not in NBG/MK.

Terminology

[edit]

The change in terminology is sometimes called "conglomerate convention".[7]: 6  The first step, made by Mac Lane,[1]: 195 [2]: 23  is to apply the term "class" only to subsets of Mac Lane does not redefine existing set-theoretic terms; rather, he works in a set theory without classes (ZFC, not NBG/MK), calls members of "small sets", and states that the small sets and the classes satisfy the axioms of NBG. He does not need "conglomerates", since sets need not be small.

The term "conglomerate" lurks in reviews of the 1970s and 1980s on Mathematical Reviews[11] without definition, explanation or reference, and sometimes in papers.[12]

While the conglomerate convention is in force, it must be used exclusively in order to avoid ambiguity; that is, conglomerates should not be called “sets” in the usual fashion of ZFC.[7]: 6 

References

[edit]
  1. ^ a b c Mac Lane, Saunders (1969). "One universe as a foundation for category theory". Reports of the Midwest Category Seminar III. Lecture Notes in Mathematics, vol 106. Vol. 106. Springer, Berlin, Heidelberg. pp. 192–200. doi:10.1007/BFb0059147. ISBN 978-3-540-04625-7.
  2. ^ a b c Mac Lane, Saunders (1998). Categories for the Working Mathematician. Graduate Texts in Mathematics. Vol. 5 (Second ed.). Springer, New York, NY. ISBN 978-0-387-90036-0.
  3. ^ Adamek, Jiri; Herrlich, Horst; Strecker, George (1990). Abstract and Concrete Categories: The Joy of Cats (PDF). Dover Publications. pp. 13, 15, 16, 259. ISBN 978-0-486-46934-8.
  4. ^ Herrlich, Horst; Strecker, George (2007). "Sets, classes, and conglomerates" (PDF). Category theory (3rd ed.). Heldermann Verlag. pp. 9–12.
  5. ^ Osborne, M. Scott (2012-12-06). Basic Homological Algebra. Springer Science & Business Media. pp. 151–153. ISBN 9781461212782.
  6. ^ Preuß, Gerhard (2012-12-06). Theory of Topological Structures: An Approach to Categorical Topology. Springer Science & Business Media. p. 3. ISBN 9789400928596.
  7. ^ a b c Murfet, Daniel (October 5, 2006). "Foundations for Category Theory" (PDF).
  8. ^ Zhang, Jinwen (1991). "The axiom system ACG and the proof of consistency of the system QM and ZF#". Advances in Chinese Computer Science. Vol. 3. pp. 153–171. doi:10.1142/9789812812407_0009. ISBN 978-981-02-0152-4.
  9. ^ Herrlich, Horst; Strecker, George (2007). "Appendix. Foundations" (PDF). Category theory (3rd ed.). Heldermann Verlag. pp. 328–3300.
  10. ^ Nel, Louis (2016-06-03). Continuity Theory. Springer. p. 31. ISBN 9783319311593.
  11. ^ Reviews 48#5965, 56#3798, 82f:18003, 83d:18010, 84c:54045, 87m:18001
  12. ^ Reviewed: 89e:18002, 96g:18002