It looks like you're new here. If you want to get involved, click one of these buttons!

- All Categories 2.3K
- Chat 499
- Study Groups 18
- Petri Nets 9
- Epidemiology 3
- Leaf Modeling 1
- Review Sections 9
- MIT 2020: Programming with Categories 51
- MIT 2020: Lectures 20
- MIT 2020: Exercises 25
- MIT 2019: Applied Category Theory 339
- MIT 2019: Lectures 79
- MIT 2019: Exercises 149
- MIT 2019: Chat 50
- UCR ACT Seminar 4
- General 67
- Azimuth Code Project 110
- Statistical methods 3
- Drafts 2
- Math Syntax Demos 15
- Wiki - Latest Changes 3
- Strategy 113
- Azimuth Project 1.1K
- - Spam 1
- News and Information 147
- Azimuth Blog 149
- - Conventions and Policies 21
- - Questions 43
- Azimuth Wiki 708

Options

## Comments

I presume that the person is making a statement about graphs generally and not a specific graph.

The person is confused about the difference between a round-trip vs. a trip for which has a return flight.

`I presume that the person is making a statement about graphs generally and not a specific graph. The person is confused about the difference between a round-trip vs. a trip for which has a return flight.`

Yes, the only isomorphisms in the free category of any graph are the identity morphisms. This follows from the fact that the morphisms in \(\bf{Free}(G)\) do not obey any equations (other than those required in the definition of a category, i.e., the left and right unit laws).

Suppose, by way of contradiction, that \(f:A\to B\) is a non-identity isomorphism in \(\bf{Free}(G)(A,B)\). Then there is a morphism \(g:B\to A\) such that \(f\circ g=\text{id}_A\) and \(g\circ f=\text{id}_B\). However, since \(f\) is not an identity morphism and the only equations among elements of \(\bf{Free}(G)(A,B)\) are the left and right unit laws, no such morphism \(g\) exists. In particular, if \(A\neq B\), then there are no equations at all between elements of \(\bf{Free}(G)(A,B)\). Even if \(A=B\), the only option is \(g=\text{id}_A\), which yields \(f\circ\text{id}_A=\text{id}_A\), so that \(f=\text{id}_A\), which contradicts the assumption that \(f\) is not the identity morphism.

`Yes, the only isomorphisms in the free category of any graph are the identity morphisms. This follows from the fact that the morphisms in \\(\bf{Free}(G)\\) do not obey any equations (other than those required in the definition of a category, i.e., the left and right unit laws). Suppose, by way of contradiction, that \\(f:A\to B\\) is a non-identity isomorphism in \\(\bf{Free}(G)(A,B)\\). Then there is a morphism \\(g:B\to A\\) such that \\(f\circ g=\text{id}_A\\) and \\(g\circ f=\text{id}_B\\). However, since \\(f\\) is not an identity morphism and the only equations among elements of \\(\bf{Free}(G)(A,B)\\) are the left and right unit laws, no such morphism \\(g\\) exists. In particular, if \\(A\neq B\\), then there are no equations at all between elements of \\(\bf{Free}(G)(A,B)\\). Even if \\(A=B\\), the only option is \\(g=\text{id}_A\\), which yields \\(f\circ\text{id}_A=\text{id}_A\\), so that \\(f=\text{id}_A\\), which contradicts the assumption that \\(f\\) is not the identity morphism.`

I see, some care must be taken when constructing a graph suitable for construction of a Free category.

When parallel paths are present in the graph the are assumed to be not equal unless there is an equation specifically stating otherwise.

The only exception to this rule is the case of the identity morphisms which have the implicit \( id \circ id = id \) equation.

`I see, some care must be taken when constructing a graph suitable for construction of a Free category. When parallel paths are present in the graph the are assumed to be not equal unless there is an equation specifically stating otherwise. The only exception to this rule is the case of the identity morphisms which have the implicit \\( id \circ id = id \\) equation.`