Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Rename wild higher categories #1233

Open
wants to merge 14 commits into
base: master
Choose a base branch
from
56 changes: 36 additions & 20 deletions references.bib
Original file line number Diff line number Diff line change
Expand Up @@ -40,7 +40,7 @@ @misc{Anel24

@article{AL19,
title = {Displayed Categories},
author = {Ahrens, Benedikt and {{LeFanu}} Lumsdaine, Peter},
author = {Ahrens, Benedikt and LeFanu Lumsdaine, Peter},
doi = {10.23638/LMCS-15(1:20)2019},
journal = {{Logical Methods in Computer Science}},
volume = {15},
Expand All @@ -55,14 +55,14 @@ @article{AL19
}

@misc{Awodey22,
author = {{Awodey}, Steve},
title = "{On Hofmann-Streicher universes}",
keywords = {Mathematics - Category Theory, Mathematics - Logic},
year = 2022,
month = may,
archivePrefix = {arXiv},
eprint = {2205.10917},
primaryClass = {math.CT}
author = {Awodey, Steve},
title = {{On Hofmann-Streicher universes}},
keywords = {Mathematics - Category Theory, Mathematics - Logic},
year = 2022,
month = may,
archiveprefix = {arXiv},
eprint = {2205.10917},
primaryclass = {math.CT}
}

@online{BCDE21,
Expand Down Expand Up @@ -167,6 +167,22 @@ @article{Cantor1890/91
langid = {german}
}

@article{Cheng07,
title = {An ω-Category with All {{Duals}} Is an ω-Groupoid},
author = {Cheng, Eugenia},
date = {2007-08-01},
year = {2007},
month = {08},
journal = {Applied Categorical Structures},
volume = {15},
number = {4},
pages = {439--453},
issn = {1572-9095},
doi = {10.1007/s10485-007-9081-8},
abstract = {We make a definition of ω-precategory which should underlie any definition of weak ω-category. We make a precise definition of pseudo-invertible cells in this setting. We show that in an ω-precategory with all weak duals, every cell is pseudo-invertible. We deduce that in any “sensible” theory of ω-categories, an ω-category with all weak duals is an ω-groupoid. We discuss various examples and open questions involving higher-dimensional tangles and cobordisms.},
langid = {english}
}

@unpublished{Cisinski24,
title = {Formalization of higher categories},
author = {Denis-Charles Cisinski, Bastiaan Cnossen, Kim Nguyen and Tashi Walde},
Expand Down Expand Up @@ -566,21 +582,21 @@ @online{oeis
date = {1996},
citeas = {OEIS},
url = {https://oeis.org},
howpublished = {website},
howpublished = {website}
}

@phdthesis{Qui16,
title = {Lawvere–Tierney sheafification in Homotopy Type Theory},
author = {Quirin, Kevin},
url = {https://kevinquirin.github.io/thesis/main.pdf},
year = {2016},
month = dec,
number = {2016EMNA0298},
school = {École des Mines de Nantes},
title = {Lawvere–Tierney sheafification in Homotopy Type Theory},
author = {Quirin, Kevin},
url = {https://kevinquirin.github.io/thesis/main.pdf},
year = {2016},
month = dec,
number = {2016EMNA0298},
school = {École des Mines de Nantes},
abstract = {The main goal of this thesis is to define an extension of Gödel not-not translation to all truncated types, in the setting of homotopy type theory. This goal will use some existing theories, like Lawvere–Tierney sheaves theory in toposes, we will adapt in the setting of homotopy type theory. In particular, we will define a Lawvere–Tierney sheafification functor, which is the main theorem presented in this thesis.
To define it, we will need some concepts, either already defined in type theory, either not existing yet. In particular, we will define a theory of colimits over graphs as well as their truncated version, and the notion of truncated modalities, based on the existing definition of modalities.
Almost all the result presented in this thesis are formalized with the proof assistant Coq together with the library [HoTT/Coq].},
langid = {english}
To define it, we will need some concepts, either already defined in type theory, either not existing yet. In particular, we will define a theory of colimits over graphs as well as their truncated version, and the notion of truncated modalities, based on the existing definition of modalities.
Almost all the result presented in this thesis are formalized with the proof assistant Coq together with the library [HoTT/Coq].},
langid = {english}
}

@book{Rie17,
Expand Down
4 changes: 2 additions & 2 deletions src/foundation/globular-type-of-dependent-functions.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -33,10 +33,10 @@ globular structure on dependent function types.
The globular type of dependent functions of a type family `B` over `A` is
[reflexive](globular-types.reflexive-globular-types.md) and
[transitive](globular-types.transitive-globular-types.md), so it is a
[noncoherent wild higher precategory](wild-category-theory.noncoherent-wild-higher-precategories.md).
[noncoherent ω-precategory](wild-category-theory.noncoherent-omega-precategories.md).

The structures defined in this file are used to define the
[noncoherent large wild higher precategory of types](foundation.wild-category-of-types.md).
[wild category of types](foundation.wild-category-of-types.md).

## Definitions

Expand Down
4 changes: 2 additions & 2 deletions src/foundation/globular-type-of-functions.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -34,10 +34,10 @@ functions in terms of the
The globular type of functions of a type family `B` over `A` is
[reflexive](globular-types.reflexive-globular-types.md) and
[transitive](globular-types.transitive-globular-types.md), so it is a
[noncoherent wild higher precategory](wild-category-theory.noncoherent-wild-higher-precategories.md).
[noncoherent ω-precategory](wild-category-theory.noncoherent-omega-precategories.md).

The structures defined in this file are used to define the
[noncoherent large wild higher precategory of types](foundation.wild-category-of-types.md).
[large category of types](foundation.wild-category-of-types.md).

## Definitions

Expand Down
26 changes: 12 additions & 14 deletions src/foundation/wild-category-of-types.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -31,18 +31,16 @@ open import globular-types.large-transitive-globular-types
open import globular-types.reflexive-globular-types
open import globular-types.transitive-globular-types

open import wild-category-theory.isomorphisms-in-noncoherent-large-wild-higher-precategories
open import wild-category-theory.isomorphisms-in-noncoherent-wild-higher-precategories
open import wild-category-theory.noncoherent-large-wild-higher-precategories
open import wild-category-theory.noncoherent-wild-higher-precategories
open import wild-category-theory.noncoherent-large-omega-precategories
open import wild-category-theory.noncoherent-omega-precategories
```

</details>

## Idea

The
{{#concept "wild category of types" Agda=Type-Noncoherent-Large-Wild-Higher-Precategory}}
{{#concept "wild category of types" Agda=Type-Noncoherent-Large-ω-Precategory}}
consists of types and [functions](foundation.dependent-function-types.md) and
[homotopies](foundation-core.homotopies.md).

Expand Down Expand Up @@ -92,18 +90,18 @@ is-transitive-Large-Transitive-Globular-Type
is-transitive-Type-Large-Globular-Type
```

### The noncoherent large wild higher precategory of types
### The noncoherent large ω-precategory of types

```agda
Type-Noncoherent-Large-Wild-Higher-Precategory :
Noncoherent-Large-Wild-Higher-Precategory lsuc (_⊔_)
large-globular-type-Noncoherent-Large-Wild-Higher-Precategory
Type-Noncoherent-Large-Wild-Higher-Precategory =
Type-Noncoherent-Large-ω-Precategory :
Noncoherent-Large-ω-Precategory lsuc (_⊔_)
large-globular-type-Noncoherent-Large-ω-Precategory
Type-Noncoherent-Large-ω-Precategory =
Type-Large-Globular-Type
id-structure-Noncoherent-Large-Wild-Higher-Precategory
Type-Noncoherent-Large-Wild-Higher-Precategory =
id-structure-Noncoherent-Large-ω-Precategory
Type-Noncoherent-Large-ω-Precategory =
is-reflexive-Type-Large-Globular-Type
comp-structure-Noncoherent-Large-Wild-Higher-Precategory
Type-Noncoherent-Large-Wild-Higher-Precategory =
comp-structure-Noncoherent-Large-ω-Precategory
Type-Noncoherent-Large-ω-Precategory =
is-transitive-Type-Large-Globular-Type
```
2 changes: 1 addition & 1 deletion src/globular-types/reflexive-globular-types.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -327,6 +327,6 @@ module _
- [Colax reflexive globular maps](globular-types.colax-reflexive-globular-maps.md)
- [Lax reflexive globular maps](globular-types.lax-reflexive-globular-maps.md)
- [Reflexive globular maps](globular-types.reflexive-globular-maps.md)
- [Noncoherent wild higher precategories](wild-category-theory.noncoherent-wild-higher-precategories.md)
- [Noncoherent ω-precategories](wild-category-theory.noncoherent-omega-precategories.md)
are globular types that are both reflexive and
[transitive](globular-types.transitive-globular-types.md).
2 changes: 1 addition & 1 deletion src/globular-types/transitive-globular-types.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -324,6 +324,6 @@ module _
## See also

- [Composition structure on globular types](globular-types.composition-structure-globular-types.md)
- [Noncoherent wild higher precategories](wild-category-theory.noncoherent-wild-higher-precategories.md)
- [Noncoherent ω-precategories](wild-category-theory.noncoherent-omega-precategories.md)
are globular types that are both
[reflexive](globular-types.reflexive-globular-types.md) and transitive.
46 changes: 23 additions & 23 deletions src/structured-types/wild-category-of-pointed-types.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -32,16 +32,16 @@ open import structured-types.pointed-maps
open import structured-types.pointed-types
open import structured-types.uniform-pointed-homotopies

open import wild-category-theory.noncoherent-large-wild-higher-precategories
open import wild-category-theory.noncoherent-wild-higher-precategories
open import wild-category-theory.noncoherent-large-omega-precategories
open import wild-category-theory.noncoherent-omega-precategories
```

</details>

## Idea

The
{{#concept "wild category of pointed types" Agda=uniform-pointed-type-Noncoherent-Large-Wild-Higher-Precategory Agda=pointed-type-Noncoherent-Large-Wild-Higher-Precategory}}
{{#concept "wild category of pointed types" Agda=uniform-pointed-type-Noncoherent-Large-ω-Precategory Agda=pointed-type-Noncoherent-Large-ω-Precategory}}
consists of [pointed types](structured-types.pointed-types.md),
[pointed functions](structured-types.pointed-maps.md), and
[pointed homotopies](structured-types.pointed-homotopies.md).
Expand All @@ -57,7 +57,7 @@ the higher cells are [identities](foundation-core.identity-types.md).

## Definitions

### The noncoherent large wild higher precategory of pointed types, pointed maps, and uniform pointed homotopies
### The noncoherent large ω-precategory of pointed types, pointed maps, and uniform pointed homotopies

#### The large globular type of pointed types, pointed maps, and uniform pointed homotopies

Expand Down Expand Up @@ -160,23 +160,23 @@ is-transitive-1-cell-globular-type-is-transitive-Large-Globular-Type
is-transitive-uniform-pointed-Π-Globular-Type _ _
```

#### The noncoherent large wild higher precategory of pointed types, pointed maps, and uniform pointed homotopies
#### The noncoherent large ω-precategory of pointed types, pointed maps, and uniform pointed homotopies

```agda
uniform-pointed-type-Noncoherent-Large-Wild-Higher-Precategory :
Noncoherent-Large-Wild-Higher-Precategory lsuc (_⊔_)
large-globular-type-Noncoherent-Large-Wild-Higher-Precategory
uniform-pointed-type-Noncoherent-Large-Wild-Higher-Precategory =
uniform-pointed-type-Noncoherent-Large-ω-Precategory :
Noncoherent-Large-ω-Precategory lsuc (_⊔_)
large-globular-type-Noncoherent-Large-ω-Precategory
uniform-pointed-type-Noncoherent-Large-ω-Precategory =
uniform-pointed-type-Large-Globular-Type
id-structure-Noncoherent-Large-Wild-Higher-Precategory
uniform-pointed-type-Noncoherent-Large-Wild-Higher-Precategory =
id-structure-Noncoherent-Large-ω-Precategory
uniform-pointed-type-Noncoherent-Large-ω-Precategory =
id-structure-uniform-pointed-type-Large-Globular-Type
comp-structure-Noncoherent-Large-Wild-Higher-Precategory
uniform-pointed-type-Noncoherent-Large-Wild-Higher-Precategory =
comp-structure-Noncoherent-Large-ω-Precategory
uniform-pointed-type-Noncoherent-Large-ω-Precategory =
comp-structure-uniform-pointed-type-Large-Globular-Type
```

### The noncoherent large wild higher precategory of pointed types, pointed maps, and nonuniform homotopies
### The noncoherent large ω-precategory of pointed types, pointed maps, and nonuniform homotopies

#### The large globular type of pointed types, pointed maps, and nonuniform pointed homotopies

Expand Down Expand Up @@ -326,19 +326,19 @@ is-transitive-1-cell-globular-type-is-transitive-Large-Globular-Type
is-transitive-pointed-map-Globular-Type _ _
```

#### The noncoherent large wild higher precategory of pointed types, pointed maps, and nonuniform pointed homotopies
#### The noncoherent large ω-precategory of pointed types, pointed maps, and nonuniform pointed homotopies

```agda
pointed-type-Noncoherent-Large-Wild-Higher-Precategory :
Noncoherent-Large-Wild-Higher-Precategory lsuc (_⊔_)
large-globular-type-Noncoherent-Large-Wild-Higher-Precategory
pointed-type-Noncoherent-Large-Wild-Higher-Precategory =
pointed-type-Noncoherent-Large-ω-Precategory :
Noncoherent-Large-ω-Precategory lsuc (_⊔_)
large-globular-type-Noncoherent-Large-ω-Precategory
pointed-type-Noncoherent-Large-ω-Precategory =
pointed-type-Large-Globular-Type
id-structure-Noncoherent-Large-Wild-Higher-Precategory
pointed-type-Noncoherent-Large-Wild-Higher-Precategory =
id-structure-Noncoherent-Large-ω-Precategory
pointed-type-Noncoherent-Large-ω-Precategory =
is-reflexive-pointed-type-Large-Globular-Type
comp-structure-Noncoherent-Large-Wild-Higher-Precategory
pointed-type-Noncoherent-Large-Wild-Higher-Precategory =
comp-structure-Noncoherent-Large-ω-Precategory
pointed-type-Noncoherent-Large-ω-Precategory =
is-transitive-pointed-type-Large-Globular-Type
```

Expand Down
16 changes: 8 additions & 8 deletions src/wild-category-theory.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -13,12 +13,12 @@
```agda
module wild-category-theory where

open import wild-category-theory.colax-functors-noncoherent-large-wild-higher-precategories public
open import wild-category-theory.colax-functors-noncoherent-wild-higher-precategories public
open import wild-category-theory.isomorphisms-in-noncoherent-large-wild-higher-precategories public
open import wild-category-theory.isomorphisms-in-noncoherent-wild-higher-precategories public
open import wild-category-theory.maps-noncoherent-large-wild-higher-precategories public
open import wild-category-theory.maps-noncoherent-wild-higher-precategories public
open import wild-category-theory.noncoherent-large-wild-higher-precategories public
open import wild-category-theory.noncoherent-wild-higher-precategories public
open import wild-category-theory.coinductive-isomorphisms-in-noncoherent-large-omega-precategories public
open import wild-category-theory.coinductive-isomorphisms-in-noncoherent-omega-precategories public
open import wild-category-theory.colax-functors-noncoherent-large-omega-precategories public
open import wild-category-theory.colax-functors-noncoherent-omega-precategories public
open import wild-category-theory.maps-noncoherent-large-omega-precategories public
open import wild-category-theory.maps-noncoherent-omega-precategories public
open import wild-category-theory.noncoherent-large-omega-precategories public
open import wild-category-theory.noncoherent-omega-precategories public
```
Loading
Loading