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

Sequential limits #839

Merged
merged 47 commits into from
Oct 16, 2023
Merged
Show file tree
Hide file tree
Changes from 41 commits
Commits
Show all changes
47 commits
Select commit Hold shift + click to select a range
85dac52
towers
fredrik-bakke Oct 13, 2023
1177563
universal property of limits of towers
fredrik-bakke Oct 14, 2023
7d83c9c
patch file generation `MAlonzo`
fredrik-bakke Oct 14, 2023
aec13d6
more additions `universal-property-limits-of-towers`
fredrik-bakke Oct 14, 2023
93bfbe7
rename `canonical-pullback` -> `standard-pullback`
fredrik-bakke Oct 14, 2023
efef160
touch-up `foundation-core.pullbacks`
fredrik-bakke Oct 14, 2023
f75ba9b
a little touch-up `foundation.pullbacks`
fredrik-bakke Oct 14, 2023
81ead26
more fixes
fredrik-bakke Oct 14, 2023
06843c4
shifting towers
fredrik-bakke Oct 14, 2023
386eb78
commuting squares of homotopies
fredrik-bakke Oct 14, 2023
04996cd
maps of towers
fredrik-bakke Oct 14, 2023
2fc0216
standard limits of towers
fredrik-bakke Oct 14, 2023
1fdae05
transfinite composition of maps
fredrik-bakke Oct 14, 2023
feec07c
remove unused imports
fredrik-bakke Oct 14, 2023
ed26dd8
Merge branch 'master' into tower
fredrik-bakke Oct 14, 2023
315a084
mistaken renaming
fredrik-bakke Oct 14, 2023
62dccbd
fix links
fredrik-bakke Oct 14, 2023
1e64fb5
characterize equality of towers, and fix some namings
fredrik-bakke Oct 14, 2023
d88916b
revert `MAlonzo` patch
fredrik-bakke Oct 14, 2023
391238d
`tower`s and `sequential-limit`s
fredrik-bakke Oct 14, 2023
52dc593
`comp-hom-tower`
fredrik-bakke Oct 14, 2023
a42c703
Merge branch 'master' into tower
fredrik-bakke Oct 14, 2023
8062e4d
Characterization of equality of maps of towers
fredrik-bakke Oct 14, 2023
76ef045
cleanup
fredrik-bakke Oct 14, 2023
a5efd8c
self-review 1
fredrik-bakke Oct 14, 2023
947e5ad
`coherence-htpy-triangle-maps`
fredrik-bakke Oct 14, 2023
f2e0c80
more small fixes
fredrik-bakke Oct 14, 2023
a5bb9df
a typo
fredrik-bakke Oct 14, 2023
031dfba
review 1
fredrik-bakke Oct 15, 2023
65b54a0
post-pre-commit
fredrik-bakke Oct 15, 2023
48583fd
remove duplicate def
fredrik-bakke Oct 15, 2023
c199b44
idea `universal-property-sequential-limits`
fredrik-bakke Oct 15, 2023
470e3a4
typo
fredrik-bakke Oct 15, 2023
2e7c60c
refactor functoriality
fredrik-bakke Oct 15, 2023
1dc1d35
Precomposing cones over X with a map
fredrik-bakke Oct 15, 2023
fff7c89
The property of being a ...
fredrik-bakke Oct 15, 2023
a04c54d
table of pullback files
fredrik-bakke Oct 15, 2023
547517a
table of fibers of maps files
fredrik-bakke Oct 15, 2023
6f1400c
table of sequential limits files
fredrik-bakke Oct 15, 2023
43ed912
reorder table entries
fredrik-bakke Oct 15, 2023
e7a47b1
remove unused imports and revert fibers of maps of finite types renaming
fredrik-bakke Oct 15, 2023
04a739d
fix link
fredrik-bakke Oct 15, 2023
0d5a8b0
Update tables/sequential-limits.md
fredrik-bakke Oct 15, 2023
972dace
The universal property of X _at a universe level_
fredrik-bakke Oct 15, 2023
3bb70bc
move map-universal-property-*
fredrik-bakke Oct 15, 2023
eede4dc
fix boldface
fredrik-bakke Oct 15, 2023
6400bce
comments
fredrik-bakke Oct 15, 2023
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
2 changes: 1 addition & 1 deletion src/foundation-core/commuting-squares-of-maps.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -40,7 +40,7 @@ coherence-square-maps :
(top : C → B) (left : C → A) (right : B → X) (bottom : A → X) →
UU (l3 ⊔ l4)
coherence-square-maps top left right bottom =
(bottom ∘ left) ~ (right ∘ top)
bottom ∘ left ~ right ∘ top
```

## Properties
Expand Down
38 changes: 30 additions & 8 deletions src/foundation-core/commuting-triangles-of-maps.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -22,15 +22,20 @@ open import foundation-core.whiskering-homotopies
A triangle of maps

```text
A ----> B
\ /
\ /
V V
X
top
A ----> B
\ /
left \ / right
V V
X
```

is said to commute if there is a homotopy between the map on the left and the
composite map.
composite map

```text
left ~ right ∘ top.
```

## Definitions

Expand All @@ -43,11 +48,11 @@ module _

coherence-triangle-maps :
(left : A → X) (right : B → X) (top : A → B) → UU (l1 ⊔ l2)
coherence-triangle-maps left right top = left ~ (right ∘ top)
coherence-triangle-maps left right top = left ~ right ∘ top

coherence-triangle-maps' :
(left : A → X) (right : B → X) (top : A → B) → UU (l1 ⊔ l2)
coherence-triangle-maps' left right top = (right ∘ top) ~ left
coherence-triangle-maps' left right top = right ∘ top ~ left
```

### Concatenation of commuting triangles of maps
Expand Down Expand Up @@ -92,3 +97,20 @@ module _
( precomp right W)
precomp-coherence-triangle-maps' H W = htpy-precomp H W
```

### Coherences of commuting triangles of maps with fixed vertices

This or its opposite should be the coherence in the characterization of
identifications of commuting triangles of maps with fixed end vertices.

```agda
coherence-htpy-triangle-maps :
{l1 l2 l3 : Level} {X : UU l1} {A : UU l2} {B : UU l3}
(left : A → X) (right : B → X) (top : A → B)
(left' : A → X) (right' : B → X) (top' : A → B) →
coherence-triangle-maps left right top →
coherence-triangle-maps left' right' top' →
left ~ left' → right ~ right' → top ~ top' → UU (l1 ⊔ l2)
coherence-htpy-triangle-maps left right top left' right' top' c c' L R T =
c ∙h htpy-comp-horizontal T R ~ L ∙h c'
```
18 changes: 16 additions & 2 deletions src/foundation-core/equality-dependent-pair-types.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -7,6 +7,7 @@ module foundation-core.equality-dependent-pair-types where
<details><summary>Imports</summary>

```agda
open import foundation.action-on-identifications-functions
open import foundation.dependent-pair-types
open import foundation.universe-levels

Expand Down Expand Up @@ -51,13 +52,26 @@ module _
pair-eq-Σ {s} refl = refl-Eq-Σ s

eq-pair-Σ :
{s t : Σ A B} (α : pr1 s = pr1 t) →
{s t : Σ A B}
(α : pr1 s = pr1 t) →
dependent-identification B α (pr2 s) (pr2 t) → s = t
eq-pair-Σ {pair x y} {pair .x .y} refl refl = refl
eq-pair-Σ refl refl = refl

eq-pair-Σ' : {s t : Σ A B} → Eq-Σ s t → s = t
eq-pair-Σ' p = eq-pair-Σ (pr1 p) (pr2 p)

eq-pair-Σ-eq-pr1 :
{x y : A} {s : B x} (p : x = y) → (x , s) = (y , tr B p s)
eq-pair-Σ-eq-pr1 refl = refl

eq-pair-Σ-eq-pr1' :
{x y : A} {t : B y} (p : x = y) → (x , tr B (inv p) t) = (y , t)
eq-pair-Σ-eq-pr1' refl = refl

eq-pair-Σ-eq-pr2 :
{x : A} {s t : B x} → s = t → (x , s) = (x , t)
eq-pair-Σ-eq-pr2 {x} = ap {B = Σ A B} (pair x)

is-retraction-pair-eq-Σ :
(s t : Σ A B) →
((pair-eq-Σ {s} {t}) ∘ (eq-pair-Σ' {s} {t})) ~ id {A = Eq-Σ s t}
Expand Down
2 changes: 1 addition & 1 deletion src/foundation-core/equivalences.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -402,7 +402,7 @@ abstract
abstract
is-equiv-is-section :
{l1 l2 : Level} {A : UU l1} {B : UU l2} {f : A → B} {g : B → A} →
is-equiv f → (f ∘ g) ~ id → is-equiv g
is-equiv f → f ∘ g ~ id → is-equiv g
is-equiv-is-section {B = B} {f = f} {g = g} is-equiv-f H =
is-equiv-right-factor-htpy id f g (inv-htpy H) is-equiv-f is-equiv-id
```
Expand Down
13 changes: 10 additions & 3 deletions src/foundation-core/fibers-of-maps.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -23,9 +23,9 @@ open import foundation-core.transport-along-identifications

## Idea

Given a map `f : A → B` and a point `b : B`, the fiber of `f` at `b` is the
preimage of `f` at `b`. In other words, it consists of the elements `a : A`
equipped with an identification `Id (f a) b`.
Given a map `f : A → B` and an element `b : B`, the **fiber** of `f` at `b` is
the preimage of `f` at `b`. In other words, it consists of the elements `a : A`
equipped with an [identification](foundation-core.identity-types.md) `f a b`.

## Definition

Expand Down Expand Up @@ -403,3 +403,10 @@ reduce-Π-fiber :
(C : B → UU l3) → ((y : B) → fiber f y → C y) ≃ ((x : A) → C (f x))
reduce-Π-fiber f C = reduce-Π-fiber' f (λ y z → C y)
```

## Table of files about fibers of maps
fredrik-bakke marked this conversation as resolved.
Show resolved Hide resolved

The following table lists files that are about fibers of maps as a general
concept.

{{#include tables/fibers-of-maps.md}}
5 changes: 2 additions & 3 deletions src/foundation-core/homotopies.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,6 @@ module foundation-core.homotopies where
<details><summary>Imports</summary>

```agda
open import foundation.action-on-identifications-binary-functions
open import foundation.action-on-identifications-dependent-functions
open import foundation.action-on-identifications-functions
open import foundation.commuting-squares-of-identifications
Expand Down Expand Up @@ -334,8 +333,8 @@ syntax step-homotopy-reasoning p h q = p ~ h by q

## See also

- We postulate that homotopies characterize identifications in (dependent)
function types in the file
- We postulate that homotopies characterize identifications of (dependent)
functions in the file
[`foundation-core.function-extensionality`](foundation-core.function-extensionality.md).
- The whiskering operations on homotopies are defined in the file
[`foundation.whiskering-homotopies`](foundation.whiskering-homotopies.md).
Loading
Loading