global element

{{Short description|Concept in category concept}}

In category theory, a global element of an object A from a category is a morphism

:h\colon 1 \to A,

where {{math|1}} is a terminal object of the category.{{citation

| last1 = Mac Lane | first1 = Saunders | author1-link = Saunders Mac Lane

| last2 = Moerdijk | first2 = Ieke | author2-link = Ieke Moerdijk

| isbn = 0-387-97710-4

| location = New York

| mr = 1300636

| page = 236

| publisher = Springer-Verlag

| series = Universitext

| title = Sheaves in geometry and logic: A first introduction to topos theory

| url = https://books.google.com/books?id=SGwwDerbEowC&pg=PA236

| year = 1992}}. Roughly speaking, global elements are a generalization of the notion of "elements" from the category of sets, and they can be used to import set-theoretic concepts into category theory. However, unlike a set, an object of a general category need not be determined by its global elements (not even up to isomorphism).

Examples

  • In the category of sets, the terminal objects are the singletons, so a global element of A can be assimilated to an element of A in the usual (set-theoretic) sense. More precisely, there is a natural isomorphism (1 \to A) \cong A.
  • To illustrate that the notion of global elements can sometimes recover the actual elements of the objects in a concrete category, in the category of partially ordered sets, the terminal objects are again the singletons, so the global elements of a poset P can be identified with the elements of P. Precisely, there is a natural isomorphism (1 \to P) \cong \operatorname{Forget}(P) where \operatorname{Forget} is the forgetful functor from the category of posets to the category of sets. The same holds in the category of topological spaces.
  • Similarly, in the category of (small) categories, terminals objects are unit categories (having a single object and a single morphism which is the identity of that object). Consequently, a global element of a category is simply an object of that category. More precisely, there is a natural isomorphism (1 \to \mathcal{C}) \cong \operatorname{Ob}(\mathcal{C}) (where \operatorname{Ob} is the objects functor).

| last = Gray | first = John W.

| contribution = The category of sketches as a model for algebraic semantics

| doi = 10.1090/conm/092/1003198

| mr = 1003198

| pages = 109–135

| publisher = Amer. Math. Soc., Providence, RI

| series = Contemp. Math.

| title = Categories in computer science and logic (Boulder, CO, 1987)

| url = https://books.google.com/books?id=boJYH2nIX6oC&pg=PA114

| volume = 92

| year = 1989| isbn = 978-0-8218-5100-5

}}. whence the global elements of a graph are its self-loops.

  • In an overcategory \mathcal{C}/B, the object B \overset{\operatorname{id}}{\to} B is terminal. The global elements of an object A \overset{f}{\to} B are the sections of f.

In topos theory

In an elementary topos the global elements of the subobject classifier form a Heyting algebra when ordered by inclusion of the corresponding subobjects of the terminal object.{{citation

| last = Nourani | first = Cyrus F.

| doi = 10.1201/b16416

| isbn = 978-1-926895-92-5

| location = Toronto, ON

| mr = 3203114

| page = 38

| publisher = Apple Academic Press

| title = A functorial model theory: Newer applications to algebraic topology, descriptive sets, and computing categories topos

| url = https://books.google.com/books?id=v6CNAgAAQBAJ&pg=PA38

| year = 2014}}. For example, Grph happens to be a topos, whose subobject classifier {{math|Ω}} is a two-vertex directed clique with an additional self-loop (so five edges, three of which are self-loops and hence the global elements of {{math|Ω}}). The internal logic of Grph is therefore based on the three-element Heyting algebra as its truth values.

References

{{reflist}}

See also