fbpx
Wikipedia

Conglomerate (mathematics)

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. Lecture Notes in Mathematics. 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

conglomerate, mathematics, mathematics, framework, universe, foundation, category, theory, term, conglomerate, applied, arbitrary, sets, contraposition, distinguished, sets, that, elements, grothendieck, universe, contents, definition, corollaries, terminology. 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 Contents 1 Definition 2 Corollaries 3 Terminology 4 ReferencesDefinition EditThe most popular axiomatic set theories Zermelo Fraenkel set theory ZFC von Neumann Bernays Godel 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 U displaystyle U nbsp 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 U displaystyle U nbsp 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 U displaystyle U nbsp to apply the term class only to subsets of U displaystyle U nbsp to apply the term conglomerate to all sets not necessary elements or subsets of U displaystyle U nbsp As a result in this terminology each set is a class and each class is a conglomerate Corollaries EditFormally 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 U displaystyle U nbsp 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 S e t displaystyle Set nbsp 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 U displaystyle U nbsp 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 U displaystyle U nbsp including subsets that are not elements of U displaystyle U nbsp 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 EditThe 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 U displaystyle U nbsp 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 U displaystyle U nbsp 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 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 Lecture Notes in Mathematics Vol 106 Springer Berlin Heidelberg pp 192 200 doi 10 1007 BFb0059147 ISBN 978 3 540 04625 7 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 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 Herrlich Horst Strecker George 2007 Sets classes and conglomerates PDF Category theory 3rd ed Heldermann Verlag pp 9 12 Osborne M Scott 2012 12 06 Basic Homological Algebra Springer Science amp Business Media pp 151 153 ISBN 9781461212782 Preuss Gerhard 2012 12 06 Theory of Topological Structures An Approach to Categorical Topology Springer Science amp Business Media p 3 ISBN 9789400928596 a b c Murfet Daniel October 5 2006 Foundations for Category Theory PDF 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 Herrlich Horst Strecker George 2007 Appendix Foundations PDF Category theory 3rd ed Heldermann Verlag pp 328 3300 Nel Louis 2016 06 03 Continuity Theory Springer p 31 ISBN 9783319311593 Reviews 48 5965 56 3798 82f 18003 83d 18010 84c 54045 87m 18001 Reviewed 89e 18002 96g 18002 Retrieved from https en wikipedia org w index php title Conglomerate mathematics amp oldid 1175028726, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.