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 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 with a terminal object , a morphism is said to be point-surjective if for every morphism , there exists a morphism such that .
= Weak point-surjectivity =
File:Weak point-surjectivity.svg
If is an exponential object of the form for some objects in , a weaker (but technically more cumbersome) notion of point-surjectivity can be defined.
A morphism is said to be weakly point-surjective if for every morphism there exists a morphism such that, for every morphism , we have
:
where denotes the product of two morphisms ( and ) and is the evaluation map in the category of morphisms of .
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 as the transpose of some other morphism . Then the isomorphism between the hom-sets allow us to say that is weakly point-surjective if and only if 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 is a function from a singleton to the set : since a function must specify a unique element in the codomain for every element in the domain, we have that is one specific element of . Therefore, each morphism can be thought of as a specific element of itself.
For this reason, morphisms 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) is said to be surjective (point-surjective) if, for every element (for every morphism ), there exists an element (there exists a morphism ) such that ( ).
The notion of weak point-surjectivity also resembles this correspondence, if only one notices that the exponential object in the category of sets is nothing but the set of all functions .