Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
8 changes: 8 additions & 0 deletions databases/catdat/data/functor-implications/equivalences.yaml
Original file line number Diff line number Diff line change
Expand Up @@ -27,3 +27,11 @@
- reflector
proof: This is easy.
is_equivalence: false

- id: isomorphism_is_equivalence
assumptions:
- isomorphism
conclusions:
- equivalence
proof: This is trivial.
is_equivalence: false
6 changes: 3 additions & 3 deletions databases/catdat/data/functor-properties/equivalence.yaml
Original file line number Diff line number Diff line change
@@ -1,16 +1,16 @@
id: equivalence
relation: is an
description: A functor is an <i>equivalence</i> if it has a pseudo-inverse functor.
description: 'A functor $F : \C \to \D$ is an <i>equivalence</i> when there is a functor $G : \D \to \C$ with $F \circ G \cong \id_{\D}$ and $G \circ F \cong \id_{\C}$. In contrast to an isomorphism of categories, these compositions are only required to be <i>isomorphic</i> to the identities.'
nlab_link: https://ncatlab.org/nlab/show/equivalence+of+categories
invariant_under_equivalences: true
dual_property: equivalence
related_properties:
- full
- faithful
- essentially surjective
- continuous
- cocontinuous
- right-invertible
- left-invertible
- isomorphism

tags:
- invertibility
11 changes: 11 additions & 0 deletions databases/catdat/data/functor-properties/isomorphism.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
id: isomorphism
relation: is an
description: 'A functor $F : \C \to \D$ is an <i>isomorphism</i> when there is a functor $G : \D \to \C$ with $F \circ G = \id_{\D}$ and $G \circ F = \id_{\C}$. In contrast to an equivalence of categories, these compositions are required to be <i>equal</i> to the identities.'
nlab_link: https://ncatlab.org/nlab/show/equivalence+of+categories#Isomorphism
invariant_under_equivalences: false
dual_property: isomorphism
related_properties:
- equivalence

tags:
- invertibility
2 changes: 1 addition & 1 deletion databases/catdat/data/functors/id_Set.yaml
Original file line number Diff line number Diff line change
Expand Up @@ -16,7 +16,7 @@ related_functors:
- diagonal_sets

satisfied_properties:
- property: equivalence
- property: isomorphism
proof: This is trivial.

- property: representable
Expand Down
20 changes: 20 additions & 0 deletions databases/catdat/data/functors/opposite_category.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,20 @@
id: opposite_category
name: opposite category functor
notation: $(-)^{\op}$
source: Cat
target: Cat
description: 'This functor maps a small category $\C$ to its opposite category $\C^{\op}$ and a functor $F : \C \to \D$ to the opposite functor $F^{\op} : \C^{\op} \to \D^{\op}$.'
nlab_link: https://ncatlab.org/nlab/show/opposite+category
left_adjoint: opposite_category

tags:
- category theory

related_functors:
- opposite_monoid

satisfied_properties:
- property: isomorphism
proof: This functor is inverse to itself.

unsatisfied_properties: []
20 changes: 20 additions & 0 deletions databases/catdat/data/functors/opposite_monoid.yaml
Original file line number Diff line number Diff line change
@@ -0,0 +1,20 @@
id: opposite_monoid
name: opposite monoid functor
notation: $(-)^{\op}$
source: Mon
target: Mon
description: 'This functor maps a monoid $M$ to its opposite monoid $M^{\op}$ which has the multiplication $a *^{\op} b \coloneqq a * b$. A monoid homomorphism $f : M \to N$ is also a monoid homomorphism $f^{\op} : M^{\op} \to N^{\op}$.'
nlab_link: https://ncatlab.org/nlab/show/opposite+magma
left_adjoint: opposite_monoid

tags:
- algebra

related_functors:
- opposite_category

satisfied_properties:
- property: isomorphism
proof: This functor is inverse to itself.

unsatisfied_properties: []
Original file line number Diff line number Diff line change
@@ -0,0 +1,23 @@
id: walking_isomorphism_object_inclusion
name: walking isomorphism object inclusion
notation: $\iota$
source: '1'
target: walking_isomorphism
description: 'This is the natural embedding of the trivial category with a single object $0$ into the walking isomorphism given by two objects $0,1$ and an isomorphism $0 \to 1$. This is the simplest example of an equivalence of categories which is not an isomorphism.'
nlab_link: null

tags:
- category theory

related_functors: []

satisfied_properties:
- property: fully faithful
proof: This is trivial.

- property: essentially surjective
proof: The object $0$ is in the image, and the other object $1$ is isomorphic to $0$.

unsatisfied_properties:
- property: isomorphism
proof: The object $1$ has no preimage.
1 change: 1 addition & 0 deletions databases/catdat/scripts/expected-data/forget_vector.json
Original file line number Diff line number Diff line change
Expand Up @@ -21,6 +21,7 @@
"full on isomorphisms": false,
"pseudomonic": false,
"dominant": false,
"isomorphism": false,

"cofinitary": true,
"conservative": true,
Expand Down
3 changes: 2 additions & 1 deletion databases/catdat/scripts/expected-data/id_Set.json
Original file line number Diff line number Diff line change
Expand Up @@ -38,5 +38,6 @@
"coreflector": true,
"full on isomorphisms": true,
"pseudomonic": true,
"dominant": true
"dominant": true,
"isomorphism": true
}