Skip to content

Commit

Permalink
Equivalences are closed under "transfinite composition" (#1117)
Browse files Browse the repository at this point in the history
- if a sequential diagram consists of equivalences, then injection maps
into its colimit are also equivalences
- as a corollary, sequential colimits of sequential diagrams of
contractible types are contractible

Progress towards #1080
  • Loading branch information
VojtechStep authored Apr 18, 2024
1 parent f4400b1 commit bc8998a
Show file tree
Hide file tree
Showing 3 changed files with 363 additions and 0 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -91,6 +91,9 @@ module _
( map-cocone-sequential-diagram (succ-ℕ n))
( map-sequential-diagram A n)
coherence-cocone-sequential-diagram = pr2 c

first-map-cocone-sequential-diagram : family-sequential-diagram A 0 X
first-map-cocone-sequential-diagram = map-cocone-sequential-diagram 0
```

### Homotopies of cocones under a sequential diagram
Expand Down
23 changes: 23 additions & 0 deletions src/synthetic-homotopy-theory/sequential-diagrams.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,9 @@ module synthetic-homotopy-theory.sequential-diagrams where
```agda
open import elementary-number-theory.natural-numbers

open import foundation.contractible-types
open import foundation.dependent-pair-types
open import foundation.equivalences
open import foundation.universe-levels
```

Expand Down Expand Up @@ -88,6 +90,27 @@ module _
pr2 postcomp-sequential-diagram n g x = map-sequential-diagram A n (g x)
```

### A sequential diagram of contractible types consists of equivalences

This is an easy corollary of the fact that every map between
[contractible types](foundation-core.contractible-types.md) is an
[equivalence](foundation-core.equivalences.md).

```agda
module _
{l1 : Level} {A : sequential-diagram l1}
where

is-equiv-sequential-diagram-is-contr :
((n : ℕ) is-contr (family-sequential-diagram A n))
(n : ℕ) is-equiv (map-sequential-diagram A n)
is-equiv-sequential-diagram-is-contr contrs n =
is-equiv-is-contr
( map-sequential-diagram A n)
( contrs n)
( contrs (succ-ℕ n))
```

## References

{{#bibliography}} {{#reference SDR20}}
Loading

0 comments on commit bc8998a

Please sign in to comment.