Point-surjective morphism#Definition#Weak point-surjectivity

{{Short description|Concept in category theory}}

{{distinguish|text= the similar notion of epimorphism}}

In category theory, a point-surjective morphism is a morphism f : X \rightarrow Y that "behaves" like surjections on the category of sets.

The notion of point-surjectivity is an important one in Lawvere's fixed-point theorem,{{cite book |last1=Lawvere |first1=Francis William |author1-link=William Lawvere |title=Category Theory, Homology Theory and their Applications II (Lecture Notes in Mathematics, vol 92) |date=1969 |publisher=Springer |location=Berlin |url=https://link.springer.com/chapter/10.1007/BFb0080769 |chapter=Diagonal arguments and Cartesian closed categories}}{{cite journal |last1=Lawvere |first1=William |author1-link=William Lawvere |title=Diagonal arguments and cartesian closed categories with author commentary |journal=Reprints in Theory and Applications of Categories |date=2006 |issue=15 |pages=1–13 |url=http://tac.mta.ca/tac/reprints/articles/15/tr15abs.html}} and it first was introduced by William Lawvere in his original article.{{cite journal |last1=Abramsky |first1=Samso |title=From Lawvere to Brandenburger–Keisler: Interactive forms of diagonalization and self-reference |journal=Journal of Computer and System Sciences |date=2015 |volume = 81 |issue=5|pages=799-812 |doi=10.1016/j.jcss.2014.12.001 |url=https://www.sciencedirect.com/science/article/pii/S0022000014001639|arxiv=1006.0992 }}

Definition

= Point-surjectivity =

In a category \mathbf{C} with a terminal object 1, a morphism f : X \rightarrow Y is said to be point-surjective if for every morphism y : 1 \rightarrow Y, there exists a morphism x : 1 \rightarrow X such that f \circ x = y.

= Weak point-surjectivity =

File:Weak point-surjectivity.svg

If Y is an exponential object of the form B^A for some objects A, B in \mathbf{C}, a weaker (but technically more cumbersome) notion of point-surjectivity can be defined.

A morphism f : X \rightarrow B^A is said to be weakly point-surjective if for every morphism g : A \rightarrow B there exists a morphism x : 1 \rightarrow X such that, for every morphism a : 1 \rightarrow A, we have

: \epsilon \circ \langle f \circ x, a \rangle = g \circ a

where \langle -, - \rangle : A \rightarrow B \times C denotes the product of two morphisms (A \rightarrow B and A \rightarrow C) and \epsilon : B^A \times A \rightarrow B is the evaluation map in the category of morphisms of \mathbf{C}.

Equivalently,{{cite web |last1=Reinhart |first1=Tobias |last2=Stengle |first2=Sebastian |title=Lawvere's Theorem |url=https://www.uibk.ac.at/mathematik/algebra/staff/fritz-tobias/ct2021_course_projects/lawvere.pdf |website=Universität Innsbruck}} one could think of the morphism f: X \rightarrow B^A as the transpose of some other morphism \tilde{f}: X \times A \rightarrow B. Then the isomorphism between the hom-sets \mathrm{Hom}(X\times A,B) \cong \mathrm{Hom}(X,B^A) allow us to say that f is weakly point-surjective if and only if \tilde{f} is weakly point-surjective.{{cite web |last1=Frumin |first1=Dan |last2=Massas |first2=Guillaume |title=Diagonal Arguments and Lawvere's Theorem |url=https://groupoid.moe/pdf/diagonal_argument.pdf |access-date=9 February 2024}}

Relation to surjective functions in [[Category of sets|Set]]

= Set elements as morphisms from terminal objects =

In the category of sets, morphisms are functions and the terminal objects are singletons. Therefore, a morphism a : 1 \rightarrow A is a function from a singleton \{x\} to the set A: since a function must specify a unique element in the codomain for every element in the domain, we have that a(x) \in A is one specific element of A. Therefore, each morphism a : 1 \rightarrow A can be thought of as a specific element of A itself.

For this reason, morphisms a : 1 \rightarrow A can serve as a "generalization" of elements of a set, and are sometimes called global elements.

= Surjective functions and point-surjectivity =

With that correspondence, the definition of point-surjective morphisms closely resembles that of surjective functions. A function (morphism) f : X \rightarrow Y is said to be surjective (point-surjective) if, for every element y \in Y (for every morphism y : 1 \rightarrow Y), there exists an element x \in X (there exists a morphism x: 1 \rightarrow X) such that f(x) = y ( f \circ x = y).

The notion of weak point-surjectivity also resembles this correspondence, if only one notices that the exponential object B^A in the category of sets is nothing but the set of all functions f : A \rightarrow B.

References

{{Reflist}}

{{Category theory}}

Category:Category theory

Category:Morphisms