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 1 commit
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
Original file line number Diff line number Diff line change
Expand Up @@ -18,7 +18,7 @@ open import foundation.dependent-pair-types
open import foundation.identity-types
open import foundation.universe-levels

open import univalent-combinatorics.fibers-of-maps
open import univalent-combinatorics.fibers-of-maps-finite-types
```

</details>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -16,7 +16,7 @@ open import foundation.dependent-pair-types
open import foundation.identity-types
open import foundation.universe-levels

open import univalent-combinatorics.fibers-of-maps
open import univalent-combinatorics.fibers-of-maps-finite-types
```

</details>
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}}
7 changes: 7 additions & 0 deletions src/foundation/equality-fibers-of-maps.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -119,6 +119,13 @@ module _
( is-equiv-tr (fiber (ap f)) right-unit)
```

## Table of files about fibers of maps

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

{{#include tables/fibers-of-maps.md}}

## See also

- Equality proofs in dependent pair types are characterized in
Expand Down
7 changes: 7 additions & 0 deletions src/foundation/fibers-of-maps.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -58,3 +58,10 @@ module _
( cone-fiber)
( is-pullback-cone-fiber)
```

## Table of files about fibers of maps

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

{{#include tables/fibers-of-maps.md}}
8 changes: 5 additions & 3 deletions src/foundation/functoriality-fibers-of-maps.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -114,7 +114,9 @@ module _
( ap (ap g) (inv right-unit)))))
```

## See also
## Table of files about fibers of maps

- Equality proofs in the fiber of a map are characterized in
[`foundation.equality-fibers-of-maps`](foundation.equality-fibers-of-maps.md).
The following table lists files that are about fibers of maps as a general
concept.

{{#include tables/fibers-of-maps.md}}
2 changes: 1 addition & 1 deletion src/graph-theory/complete-bipartite-graphs.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,7 @@ open import univalent-combinatorics.2-element-types
open import univalent-combinatorics.cartesian-product-types
open import univalent-combinatorics.coproduct-types
open import univalent-combinatorics.dependent-pair-types
open import univalent-combinatorics.fibers-of-maps
open import univalent-combinatorics.fibers-of-maps-finite-types
open import univalent-combinatorics.finite-types
```

Expand Down
2 changes: 1 addition & 1 deletion src/univalent-combinatorics.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -57,7 +57,7 @@ open import univalent-combinatorics.equivalences public
open import univalent-combinatorics.equivalences-cubes public
open import univalent-combinatorics.equivalences-standard-finite-types public
open import univalent-combinatorics.ferrers-diagrams public
open import univalent-combinatorics.fibers-of-maps public
open import univalent-combinatorics.fibers-of-maps-finite-types public
open import univalent-combinatorics.finite-choice public
open import univalent-combinatorics.finite-connected-components public
open import univalent-combinatorics.finite-presentations public
Expand Down
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
# Fibers of maps between finite types

```agda
module univalent-combinatorics.fibers-of-maps where
module univalent-combinatorics.fibers-of-maps-finite-types where
fredrik-bakke marked this conversation as resolved.
Show resolved Hide resolved

open import foundation.fibers-of-maps public
```
Expand Down Expand Up @@ -144,13 +144,13 @@ equiv-is-finite-domain-is-finite-fiber :
{l1 l2 : Level} {A : UU l1} →
(B : 𝔽 l2) (f : A → (type-𝔽 B)) →
((b : type-𝔽 B) → is-finite (fiber f b)) ≃ is-finite A
equiv-is-finite-domain-is-finite-fiber {A = A} B f =
equiv-is-finite-domain-is-finite-fiber B f =
equiv-prop
( is-prop-Π (λ b → is-prop-is-finite (fiber f b)))
( is-prop-is-finite A)
( λ P →
is-finite-equiv
( equiv-total-fiber f)
( is-finite-Σ (is-finite-type-𝔽 B) P))
( λ P → is-finite-fiber f P ( is-finite-type-𝔽 B))
( λ P → is-finite-fiber f P (is-finite-type-𝔽 B))
```
2 changes: 1 addition & 1 deletion src/univalent-combinatorics/surjective-maps.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -27,7 +27,7 @@ open import univalent-combinatorics.counting-decidable-subtypes
open import univalent-combinatorics.counting-dependent-pair-types
open import univalent-combinatorics.decidable-dependent-function-types
open import univalent-combinatorics.embeddings
open import univalent-combinatorics.fibers-of-maps
open import univalent-combinatorics.fibers-of-maps-finite-types
open import univalent-combinatorics.finite-types
open import univalent-combinatorics.standard-finite-types
```
Expand Down
2 changes: 1 addition & 1 deletion src/univalent-combinatorics/type-duality.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -26,7 +26,7 @@ open import foundation.type-arithmetic-dependent-pair-types
open import foundation.type-theoretic-principle-of-choice
open import foundation.universe-levels

open import univalent-combinatorics.fibers-of-maps
open import univalent-combinatorics.fibers-of-maps-finite-types
open import univalent-combinatorics.finite-types
open import univalent-combinatorics.inhabited-finite-types
```
Expand Down
8 changes: 8 additions & 0 deletions tables/fibers-of-maps.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,8 @@
| Concept | File |
| -------------------------------- | --------------------------------------------------------------------------------------------------------------- |
| Equality in the fibers of a map | [`foundation.equality-fibers-of-maps`](foundation.equality-fibers-of-maps.md) |
| Fibers of maps (foundation) | [`foundation.fibers-of-maps`](foundation.fibers-of-maps.md) |
| Fibers of maps (foundation-core) | [`foundation-core.fibers-of-maps`](foundation-core.fibers-of-maps.md) |
| Fibers of maps of finite types | [`univalent-combinatorics.fibers-of-maps-finite-types`](univalent-combinatorics.fibers-of-maps-finite-types.md) |
| Fibers of pointed maps | [`structured-types.fibers-of-pointed-maps`](structured-types.fibers-of-pointed-maps.md) |
| Functoriality of fibers of maps | [`foundation.functoriality-fibers-of-maps`](foundation.functoriality-fibers-of-maps.md) |
Loading