Skip to main content
Added the late edit
Source Link

$\newcommand\dom{\mathit{dom}}\newcommand\codom{\mathit{codom}}\newcommand\Ar{\mathit{Ar}}\newcommand\Ob{\mathit{Ob}}\newcommand\Hom{\mathit{Hom}}\newcommand\bHom{\mathbf{Hom}}\newcommand\vertex{\mathit{vert}}\newcommand\edge{\mathit{edge}}$As far as I know, it is clear in the mind of every category theorists (at least, the ones of my acquaintance and in founding texts as [5]) that, a category $\mathcal{C}$ comes with the usual axioms and two (mono-valued) maps $\dom$, $\codom$ from the class $\Ar(\mathcal{C})$ to the class $\Ob(\mathcal{C})$ so that if $f\in \Hom_{\mathcal C}(X,Y)$ is given we have $\dom(f)=X$, $\codom(f)=Y$. Now, if $$f\in\bHom_\mathcal{C}(Y,Z)\cap\bHom_\mathcal{C}(Y',Z')$$ and $$g\in\bHom_\mathcal{C}(X,Y)\cap\bHom_\mathcal{C}(X',Y')$$ we must have $X=X'$, $Y=Y'$, $Z=Z'$. The situation is very much like in graph theory, for the definition of a Directed Multigraph, a Quiver or an Automaton. I pick the definition in [1].

A Graph (understand Directed Multigraph) $\Gamma$ consists of a set $X=\vertex\Gamma$ and a set $Y=\edge\Gamma$ and two maps $o:\ Y\to X$ (origin) and $t:\ Y\to X$ (target).

This issue is explicitly unearthed and treated in [2] page 11 Remark 1.1.2 (e)

“If $f ∈ \mathcal{A}(A, B)$, we call $A$ the domain and $B$ the codomain of $f$. Every map in every category has a definite domain and a definite codomain. (If you believe it makes sense to form the intersection of an arbitrary pair of abstract sets, you should add to the definition of category the condition that $\mathcal{A}(A, B) \cap \mathcal{A}(A', B') = \emptyset$ unless $A = A'$ and $B = B'$.)”

The (mono-valued) functions are sometimes explicitly set up in the building axioms, see [3] page 11 definition 1.1.1 and, starting from axioms from which the MO could legitimately interpret these “functions” as “constructed” whereas they are “thought” as univalued (it is explicit in Serre) in the mind of many category theorists, one can repair this deficiency with triplets as in [4], page 22 Remark 3.2 point (3). I think this last construction can overcome the last construction you mention.

Late edit .- I had, this morning, the curiosity to come back to Mac Lane [5]. You can find there in chapter 1 section 2 the definition of a category through a graph with two functions $dom,cod$, very much in the spirit of Serre [1].


[1] Jean-Pierre Serre (1977), Trees, Springer.

[2] Tom Leinster, Basic Category Theory, Cambridge University Press (2014).

[3] Emily Riehl, Category theory in context, Cambridge University Press (2014).

[4] Jiřı́ Adámek, Horst Herrlich, and George E. Strecker, Abstract and Concrete Categories, The Joy of Cats.

[5] Mac Lane, Saunders, Categories for the Working Mathematician. Graduate Texts in Mathematics. Vol. 5 (Second ed.). Springer. ISBN 0-387-98403-8. Zbl 0906.18001.

$\newcommand\dom{\mathit{dom}}\newcommand\codom{\mathit{codom}}\newcommand\Ar{\mathit{Ar}}\newcommand\Ob{\mathit{Ob}}\newcommand\Hom{\mathit{Hom}}\newcommand\bHom{\mathbf{Hom}}\newcommand\vertex{\mathit{vert}}\newcommand\edge{\mathit{edge}}$As far as I know, it is clear in the mind of every category theorists (at least, the ones of my acquaintance) that, a category $\mathcal{C}$ comes with the usual axioms and two (mono-valued) maps $\dom$, $\codom$ from the class $\Ar(\mathcal{C})$ to the class $\Ob(\mathcal{C})$ so that if $f\in \Hom_{\mathcal C}(X,Y)$ is given we have $\dom(f)=X$, $\codom(f)=Y$. Now, if $$f\in\bHom_\mathcal{C}(Y,Z)\cap\bHom_\mathcal{C}(Y',Z')$$ and $$g\in\bHom_\mathcal{C}(X,Y)\cap\bHom_\mathcal{C}(X',Y')$$ we must have $X=X'$, $Y=Y'$, $Z=Z'$. The situation is very much like in graph theory, for the definition of a Directed Multigraph, a Quiver or an Automaton. I pick the definition in [1].

A Graph (understand Directed Multigraph) $\Gamma$ consists of a set $X=\vertex\Gamma$ and a set $Y=\edge\Gamma$ and two maps $o:\ Y\to X$ (origin) and $t:\ Y\to X$ (target).

This issue is explicitly unearthed and treated in [2] page 11 Remark 1.1.2 (e)

“If $f ∈ \mathcal{A}(A, B)$, we call $A$ the domain and $B$ the codomain of $f$. Every map in every category has a definite domain and a definite codomain. (If you believe it makes sense to form the intersection of an arbitrary pair of abstract sets, you should add to the definition of category the condition that $\mathcal{A}(A, B) \cap \mathcal{A}(A', B') = \emptyset$ unless $A = A'$ and $B = B'$.)”

The (mono-valued) functions are sometimes explicitly set up in the building axioms, see [3] page 11 definition 1.1.1 and, starting from axioms from which the MO could legitimately interpret these “functions” as “constructed” whereas they are “thought” as univalued (it is explicit in Serre) in the mind of many category theorists, one can repair this deficiency with triplets as in [4], page 22 Remark 3.2 point (3). I think this last construction can overcome the last construction you mention.


[1] Jean-Pierre Serre (1977), Trees, Springer.

[2] Tom Leinster, Basic Category Theory, Cambridge University Press (2014).

[3] Emily Riehl, Category theory in context, Cambridge University Press (2014).

[4] Jiřı́ Adámek, Horst Herrlich, and George E. Strecker, Abstract and Concrete Categories, The Joy of Cats.

$\newcommand\dom{\mathit{dom}}\newcommand\codom{\mathit{codom}}\newcommand\Ar{\mathit{Ar}}\newcommand\Ob{\mathit{Ob}}\newcommand\Hom{\mathit{Hom}}\newcommand\bHom{\mathbf{Hom}}\newcommand\vertex{\mathit{vert}}\newcommand\edge{\mathit{edge}}$As far as I know, it is clear in the mind of every category theorists (at least, the ones of my acquaintance and in founding texts as [5]) that, a category $\mathcal{C}$ comes with the usual axioms and two (mono-valued) maps $\dom$, $\codom$ from the class $\Ar(\mathcal{C})$ to the class $\Ob(\mathcal{C})$ so that if $f\in \Hom_{\mathcal C}(X,Y)$ is given we have $\dom(f)=X$, $\codom(f)=Y$. Now, if $$f\in\bHom_\mathcal{C}(Y,Z)\cap\bHom_\mathcal{C}(Y',Z')$$ and $$g\in\bHom_\mathcal{C}(X,Y)\cap\bHom_\mathcal{C}(X',Y')$$ we must have $X=X'$, $Y=Y'$, $Z=Z'$. The situation is very much like in graph theory, for the definition of a Directed Multigraph, a Quiver or an Automaton. I pick the definition in [1].

A Graph (understand Directed Multigraph) $\Gamma$ consists of a set $X=\vertex\Gamma$ and a set $Y=\edge\Gamma$ and two maps $o:\ Y\to X$ (origin) and $t:\ Y\to X$ (target).

This issue is explicitly unearthed and treated in [2] page 11 Remark 1.1.2 (e)

“If $f ∈ \mathcal{A}(A, B)$, we call $A$ the domain and $B$ the codomain of $f$. Every map in every category has a definite domain and a definite codomain. (If you believe it makes sense to form the intersection of an arbitrary pair of abstract sets, you should add to the definition of category the condition that $\mathcal{A}(A, B) \cap \mathcal{A}(A', B') = \emptyset$ unless $A = A'$ and $B = B'$.)”

The (mono-valued) functions are sometimes explicitly set up in the building axioms, see [3] page 11 definition 1.1.1 and, starting from axioms from which the MO could legitimately interpret these “functions” as “constructed” whereas they are “thought” as univalued (it is explicit in Serre) in the mind of many category theorists, one can repair this deficiency with triplets as in [4], page 22 Remark 3.2 point (3). I think this last construction can overcome the last construction you mention.

Late edit .- I had, this morning, the curiosity to come back to Mac Lane [5]. You can find there in chapter 1 section 2 the definition of a category through a graph with two functions $dom,cod$, very much in the spirit of Serre [1].


[1] Jean-Pierre Serre (1977), Trees, Springer.

[2] Tom Leinster, Basic Category Theory, Cambridge University Press (2014).

[3] Emily Riehl, Category theory in context, Cambridge University Press (2014).

[4] Jiřı́ Adámek, Horst Herrlich, and George E. Strecker, Abstract and Concrete Categories, The Joy of Cats.

[5] Mac Lane, Saunders, Categories for the Working Mathematician. Graduate Texts in Mathematics. Vol. 5 (Second ed.). Springer. ISBN 0-387-98403-8. Zbl 0906.18001.

`\mathit`, `\mathbf`, and links
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

As$\newcommand\dom{\mathit{dom}}\newcommand\codom{\mathit{codom}}\newcommand\Ar{\mathit{Ar}}\newcommand\Ob{\mathit{Ob}}\newcommand\Hom{\mathit{Hom}}\newcommand\bHom{\mathbf{Hom}}\newcommand\vertex{\mathit{vert}}\newcommand\edge{\mathit{edge}}$As far as I know, it is clear in the mind of every category theorists (at least, the ones of my acquaintance) that, a category $\mathcal{C}$ comes with the usual axioms and two (mono-valued) maps $dom, codom$$\dom$, $\codom$ from the class $Ar(\mathcal{C})$$\Ar(\mathcal{C})$ to the class $Ob(\mathcal{C})$$\Ob(\mathcal{C})$ so that if $f\in Hom_C(X,Y)$$f\in \Hom_{\mathcal C}(X,Y)$ is given we have $dom(f)=X,codom(f)=Y$$\dom(f)=X$, $\codom(f)=Y$. Now, if $$f\in{\bf Hom}_\mathcal{C}(Y,Z)\cap{\bf Hom}_\mathcal{C}(Y',Z')$$$$f\in\bHom_\mathcal{C}(Y,Z)\cap\bHom_\mathcal{C}(Y',Z')$$ and $$g\in{\bf Hom}_\mathcal{C}(X,Y)\cap{\bf Hom}_\mathcal{C}(X',Y')$$$$g\in\bHom_\mathcal{C}(X,Y)\cap\bHom_\mathcal{C}(X',Y')$$ we must have $X=X',\ Y=Y',\ Z=Z'$$X=X'$, $Y=Y'$, $Z=Z'$. The situation is very much like in graph theory, for the definition of a Directed Multigraph, a Quiver or an Automaton. I pick the definition in [1].

A Graph (understand Directed Multigraph) $\Gamma$ consists of a set $X=vert\Gamma$$X=\vertex\Gamma$ and a set $Y=edge\Gamma$$Y=\edge\Gamma$ and two maps $o:\ Y\to X$ (origin) and $t:\ Y\to X$ (target).

This issue is explicitly unearthed and treated in [2] page 11 Remark 1.1.2 (e)

``If“If $f ∈ \mathcal{A}(A, B)$, we call $A$ the domain and $B$ the codomain of $f$. Every map in every category has a definite domain and a definite codomain. (If you believe it makes sense to form the intersection of an arbitrary pair of abstract sets, you should add to the definition of category the condition that $\mathcal{A}(A, B) \cap \mathcal{A}(A', B') = \emptyset$ unless $A = A'$ and $B = B'$.)''

The (mono-valued) functions are sometimes explicitly set up in the building axioms, see [3] page 11 definition 1.1.1 and, starting from axioms from which the MO could legitimately interpret these ``functions''“functions” as "constructed"“constructed” whereas they are "thought"“thought” as univalued (it is explicit in Serre) in the mind of many category theorists, one can repair this deficiency with triplets as in [4], page 22 Remark 3.2 point (3). I think this last construction can overcome the last construction you mention.

===

 

[1] Jean-Pierre Serre (1977), TreesTrees, Springer.

[2] Tom Leinster, Basic Category TheoryBasic Category Theory, Cambridge University Press (2014).

[3] Emily Riehl, Category theory in context, Cambridge University Press (2014).

[4] Jiřı́ Adámek, Horst Herrlich, and George E. Strecker, Abstract and Concrete Categories, The Joy of Cats Download HereAbstract and Concrete Categories, The Joy of Cats.

As far as I know, it is clear in the mind of every category theorists (at least, the ones of my acquaintance) that, a category $\mathcal{C}$ comes with the usual axioms and two (mono-valued) maps $dom, codom$ from the class $Ar(\mathcal{C})$ to the class $Ob(\mathcal{C})$ so that if $f\in Hom_C(X,Y)$ is given we have $dom(f)=X,codom(f)=Y$. Now, if $$f\in{\bf Hom}_\mathcal{C}(Y,Z)\cap{\bf Hom}_\mathcal{C}(Y',Z')$$ and $$g\in{\bf Hom}_\mathcal{C}(X,Y)\cap{\bf Hom}_\mathcal{C}(X',Y')$$ we must have $X=X',\ Y=Y',\ Z=Z'$. The situation is very much like in graph theory, for the definition of a Directed Multigraph, a Quiver or an Automaton. I pick the definition in [1].

A Graph (understand Directed Multigraph) $\Gamma$ consists of a set $X=vert\Gamma$ and a set $Y=edge\Gamma$ and two maps $o:\ Y\to X$ (origin) and $t:\ Y\to X$ (target).

This issue is explicitly unearthed and treated in [2] page 11 Remark 1.1.2 (e)

``If $f ∈ \mathcal{A}(A, B)$, we call $A$ the domain and $B$ the codomain of $f$. Every map in every category has a definite domain and a definite codomain. (If you believe it makes sense to form the intersection of an arbitrary pair of abstract sets, you should add to the definition of category the condition that $\mathcal{A}(A, B) \cap \mathcal{A}(A', B') = \emptyset$ unless $A = A'$ and $B = B'$.)''

The (mono-valued) functions are sometimes explicitly set up in the building axioms, see [3] page 11 definition 1.1.1 and, starting from axioms from which the MO could legitimately interpret these ``functions'' as "constructed" whereas they are "thought" as univalued (it is explicit in Serre) in the mind of many category theorists, one can repair this deficiency with triplets as in [4], page 22 Remark 3.2 point (3). I think this last construction can overcome the last construction you mention.

===

[1] Jean-Pierre Serre (1977), Trees, Springer.

[2] Tom Leinster, Basic Category Theory, Cambridge University Press (2014)

[3] Emily Riehl, Category theory in context, Cambridge University Press (2014).

[4] Jiřı́ Adámek, Horst Herrlich, and George E. Strecker, Abstract and Concrete Categories, The Joy of Cats Download Here

$\newcommand\dom{\mathit{dom}}\newcommand\codom{\mathit{codom}}\newcommand\Ar{\mathit{Ar}}\newcommand\Ob{\mathit{Ob}}\newcommand\Hom{\mathit{Hom}}\newcommand\bHom{\mathbf{Hom}}\newcommand\vertex{\mathit{vert}}\newcommand\edge{\mathit{edge}}$As far as I know, it is clear in the mind of every category theorists (at least, the ones of my acquaintance) that, a category $\mathcal{C}$ comes with the usual axioms and two (mono-valued) maps $\dom$, $\codom$ from the class $\Ar(\mathcal{C})$ to the class $\Ob(\mathcal{C})$ so that if $f\in \Hom_{\mathcal C}(X,Y)$ is given we have $\dom(f)=X$, $\codom(f)=Y$. Now, if $$f\in\bHom_\mathcal{C}(Y,Z)\cap\bHom_\mathcal{C}(Y',Z')$$ and $$g\in\bHom_\mathcal{C}(X,Y)\cap\bHom_\mathcal{C}(X',Y')$$ we must have $X=X'$, $Y=Y'$, $Z=Z'$. The situation is very much like in graph theory, for the definition of a Directed Multigraph, a Quiver or an Automaton. I pick the definition in [1].

A Graph (understand Directed Multigraph) $\Gamma$ consists of a set $X=\vertex\Gamma$ and a set $Y=\edge\Gamma$ and two maps $o:\ Y\to X$ (origin) and $t:\ Y\to X$ (target).

This issue is explicitly unearthed and treated in [2] page 11 Remark 1.1.2 (e)

“If $f ∈ \mathcal{A}(A, B)$, we call $A$ the domain and $B$ the codomain of $f$. Every map in every category has a definite domain and a definite codomain. (If you believe it makes sense to form the intersection of an arbitrary pair of abstract sets, you should add to the definition of category the condition that $\mathcal{A}(A, B) \cap \mathcal{A}(A', B') = \emptyset$ unless $A = A'$ and $B = B'$.)

The (mono-valued) functions are sometimes explicitly set up in the building axioms, see [3] page 11 definition 1.1.1 and, starting from axioms from which the MO could legitimately interpret these “functions” as “constructed” whereas they are “thought” as univalued (it is explicit in Serre) in the mind of many category theorists, one can repair this deficiency with triplets as in [4], page 22 Remark 3.2 point (3). I think this last construction can overcome the last construction you mention.

 

[1] Jean-Pierre Serre (1977), Trees, Springer.

[2] Tom Leinster, Basic Category Theory, Cambridge University Press (2014).

[3] Emily Riehl, Category theory in context, Cambridge University Press (2014).

[4] Jiřı́ Adámek, Horst Herrlich, and George E. Strecker, Abstract and Concrete Categories, The Joy of Cats.

Rearranged and enriched the answer
Source Link

With aAs far as I know, it is clear in the mind of every category theorists $\mathcal{C}$(at least, it seems to methe ones of my acquaintance) that arrows are given, a category $\mathcal{C}$ comes with the usual axioms and two (mono-valued) maps $dom, codom$ from the class $Ar(\mathcal{C})$ to the class $Ob(\mathcal{C})$ so that if $f\in Hom_C(X,Y)$ is given we have $dom(f)=X,codom(f)=Y$. Now, if $$f\in{\bf Hom}_\mathcal{C}(Y,Z)\cap{\bf Hom}_\mathcal{C}(Y',Z')$$ and $$g\in{\bf Hom}_\mathcal{C}(X,Y)\cap{\bf Hom}_\mathcal{C}(X',Y')$$ we must have $X=X',\ Y=Y',\ Z=Z'$. The situation is very much like in graph theory, for the definition of a Directed Multigraph, a Quiver or an Automaton. I pick the definition in [1].

A Graph (understand Directed Multigraph) $\Gamma$ consists of a set $X=vert\Gamma$ and a set $Y=edge\Gamma$ and two maps $o:\ Y\to X$ (origin) and $t:\ Y\to X$ (target).

Late edit The MO legitimately interprets these ``functions'' as "constructed" whereas they are "thought" as univalued (it is explicit in Serre) in the mind of many category theorists.

This issue is explicitly unearthed and treated in [2] page 11 Remark 1.1.2 (e)

``If $f ∈ \mathcal{A}(A, B)$, we call $A$ the domain and $B$ the codomain of $f$. Every map in every category has a definite domain and a definite codomain. (If you believe it makes sense to form the intersection of an arbitrary pair of abstract sets, you should add to the definition of category the condition that $\mathcal{A}(A, B) \cap \mathcal{A}(A', B') = \emptyset$ unless $A = A'$ and $B = B'$.)''

The (mono-valued) functions are sometimes explicitly set up in the building axioms, see [3] page 11 definition 1.1.1 and, starting from axioms from which the MO could legitimately interpret these ``functions'' as "constructed" whereas they are "thought" as univalued (it is explicit in Serre) in the mind of many category theorists, one can repair this deficiency with triplets as in [4], page 22 Remark 3.2 point (3). I think this last construction can overcome the last construction you mention.

===

[1] Jean-Pierre Serre (1977), Trees, Springer.

[2] Tom Leinster, Basic Category Theory, Cambridge University Press (2014)

[3] Emily Riehl, Category theory in context, Cambridge University Press (2014).

[4] Jiřı́ Adámek, Horst Herrlich, and George E. Strecker, Abstract and Concrete Categories, The Joy of Cats Download Here

With a category $\mathcal{C}$, it seems to me that arrows are given with two maps $dom, codom$ from the class $Ar(\mathcal{C})$ to the class $Ob(\mathcal{C})$ so that if $f\in Hom_C(X,Y)$ is given we have $dom(f)=X,codom(f)=Y$. Now, if $$f\in{\bf Hom}_\mathcal{C}(Y,Z)\cap{\bf Hom}_\mathcal{C}(Y',Z')$$ and $$g\in{\bf Hom}_\mathcal{C}(X,Y)\cap{\bf Hom}_\mathcal{C}(X',Y')$$ we must have $X=X',\ Y=Y',\ Z=Z'$. The situation is very much like in graph theory, for the definition of a Directed Multigraph, a Quiver or an Automaton. I pick the definition in [1].

A Graph (understand Directed Multigraph) $\Gamma$ consists of a set $X=vert\Gamma$ and a set $Y=edge\Gamma$ and two maps $o:\ Y\to X$ (origin) and $t:\ Y\to X$ (target).

Late edit The MO legitimately interprets these ``functions'' as "constructed" whereas they are "thought" as univalued (it is explicit in Serre) in the mind of many category theorists.

This issue is explicitly unearthed and treated in [2] page 11 Remark 1.1.2 (e)

``If $f ∈ \mathcal{A}(A, B)$, we call $A$ the domain and $B$ the codomain of $f$. Every map in every category has a definite domain and a definite codomain. (If you believe it makes sense to form the intersection of an arbitrary pair of abstract sets, you should add to the definition of category the condition that $\mathcal{A}(A, B) \cap \mathcal{A}(A', B') = \emptyset$ unless $A = A'$ and $B = B'$.)''

[1] Jean-Pierre Serre (1977), Trees, Springer.

[2] Tom Leinster, Basic Category Theory, Cambridge University Press (2014)

As far as I know, it is clear in the mind of every category theorists (at least, the ones of my acquaintance) that, a category $\mathcal{C}$ comes with the usual axioms and two (mono-valued) maps $dom, codom$ from the class $Ar(\mathcal{C})$ to the class $Ob(\mathcal{C})$ so that if $f\in Hom_C(X,Y)$ is given we have $dom(f)=X,codom(f)=Y$. Now, if $$f\in{\bf Hom}_\mathcal{C}(Y,Z)\cap{\bf Hom}_\mathcal{C}(Y',Z')$$ and $$g\in{\bf Hom}_\mathcal{C}(X,Y)\cap{\bf Hom}_\mathcal{C}(X',Y')$$ we must have $X=X',\ Y=Y',\ Z=Z'$. The situation is very much like in graph theory, for the definition of a Directed Multigraph, a Quiver or an Automaton. I pick the definition in [1].

A Graph (understand Directed Multigraph) $\Gamma$ consists of a set $X=vert\Gamma$ and a set $Y=edge\Gamma$ and two maps $o:\ Y\to X$ (origin) and $t:\ Y\to X$ (target).

This issue is explicitly unearthed and treated in [2] page 11 Remark 1.1.2 (e)

``If $f ∈ \mathcal{A}(A, B)$, we call $A$ the domain and $B$ the codomain of $f$. Every map in every category has a definite domain and a definite codomain. (If you believe it makes sense to form the intersection of an arbitrary pair of abstract sets, you should add to the definition of category the condition that $\mathcal{A}(A, B) \cap \mathcal{A}(A', B') = \emptyset$ unless $A = A'$ and $B = B'$.)''

The (mono-valued) functions are sometimes explicitly set up in the building axioms, see [3] page 11 definition 1.1.1 and, starting from axioms from which the MO could legitimately interpret these ``functions'' as "constructed" whereas they are "thought" as univalued (it is explicit in Serre) in the mind of many category theorists, one can repair this deficiency with triplets as in [4], page 22 Remark 3.2 point (3). I think this last construction can overcome the last construction you mention.

===

[1] Jean-Pierre Serre (1977), Trees, Springer.

[2] Tom Leinster, Basic Category Theory, Cambridge University Press (2014)

[3] Emily Riehl, Category theory in context, Cambridge University Press (2014).

[4] Jiřı́ Adámek, Horst Herrlich, and George E. Strecker, Abstract and Concrete Categories, The Joy of Cats Download Here

Added a reference "Tom Leinster" and the precise extract.
Source Link
Loading
Added a late edit
Source Link
Loading
Made it clearer
Source Link
Loading
Source Link
Loading