-
Notifications
You must be signed in to change notification settings - Fork 92
Subuniverse equivalences and connected maps #1669
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
Merged
fredrik-bakke
merged 97 commits into
UniMath:master
from
fredrik-bakke:subuniverse-equivalences
Nov 12, 2025
Merged
Changes from 90 commits
Commits
Show all changes
97 commits
Select commit
Hold shift + click to select a range
9f7ceb0
some informal proofs for truncation equivalences
fredrik-bakke c97413c
edits
fredrik-bakke 1fff72c
edit
fredrik-bakke e799da9
edits
fredrik-bakke 92788a9
refactor, simplify, and informalize proof of `is-connected-map-is-con…
fredrik-bakke 7b2dcb0
Retractions of `k`-equivalences are `k`-equivalences
fredrik-bakke 004e459
simplify informal proof slightly
fredrik-bakke 5b8442e
edits
fredrik-bakke ec05b43
edits
fredrik-bakke 9ab3cc4
Merge branch 'master' into informal-proof-truncation-equivs
fredrik-bakke 26a8447
more edits
fredrik-bakke 08301c9
edits `connected-maps`
fredrik-bakke 85b1305
edits
fredrik-bakke fb3887f
pre-commit
fredrik-bakke 7f2f7cd
`subuniverse-connected-maps`
fredrik-bakke c0f65ce
`K`-connected maps are closed under cobase change
fredrik-bakke f00102e
`K`-connected maps are closed under retracts of maps informal proof
fredrik-bakke 8943ae1
edits
fredrik-bakke 3ed7b96
Coproducts of `K`-connected maps
fredrik-bakke 35d57cb
edits
fredrik-bakke 65cf586
lots of edits
fredrik-bakke a36ebc1
`is-equiv-postcomp-extension`
fredrik-bakke f1945a4
map-separated types
fredrik-bakke 2140a78
`is-subuniverse-localization-map`
fredrik-bakke f946d4c
fix indentation
fredrik-bakke b4fc42d
fix a silly name
fredrik-bakke d13feda
fix another silly name
fredrik-bakke 68dae00
`is-trunc-map-postcomp-extension`
fredrik-bakke 242d30d
`postcomposition-extensions-maps`
fredrik-bakke c2e67a9
edits `extensions-maps`
fredrik-bakke 7e76f72
fix import
fredrik-bakke f8a4c1f
rename files
fredrik-bakke b3d9701
fix links in `foundation.projective-types`
fredrik-bakke c31efdc
work separation, subuniverse connected maps and equivalences
fredrik-bakke d5fc08b
more fiber computation
fredrik-bakke a6a95fb
`is-subuniverse-equiv-terminal-map-fibers-is-inhabited-family-fiber-Π…
fredrik-bakke 2e104cc
round off conditions subuniverse connected maps
fredrik-bakke 225c8c0
pre-commit
fredrik-bakke f6b197e
forgot one
fredrik-bakke 5827064
fix a link
fredrik-bakke d79da3e
modulation!
fredrik-bakke 8cfb546
modulation!
fredrik-bakke 479b9e4
more edits
fredrik-bakke 018c2de
another pushout characterization of smash
fredrik-bakke 62797d1
(𝑛+1)-truncated pointed maps induce 𝑛-truncated maps on loop spaces
fredrik-bakke 261dae1
Merge branch 'master' into informal-proof-truncation-equivs
fredrik-bakke c999911
edits loop spaces
fredrik-bakke 632bd92
The loop space of a (𝑘+1)-truncated type is 𝑘-truncated
fredrik-bakke c7347c9
If A is (𝑛+𝑘)-truncated then ΩⁿA is 𝑘-truncated
fredrik-bakke f15dde7
mildly simplify a proof
fredrik-bakke da3b38a
add a link
fredrik-bakke fe3ed62
Computing extension types as a dependent product
fredrik-bakke dd2a0b7
edits
fredrik-bakke 542c7e0
revert stupid name change
fredrik-bakke 8e8c485
revert stupid name change
fredrik-bakke 282c71d
revert stupid name change
fredrik-bakke ce1e7fd
fix a renaming mistake
fredrik-bakke 2e972ca
Merge branch 'master' into informal-proof-truncation-equivs
fredrik-bakke 3ed97cc
revert another naming change
fredrik-bakke e581125
Revert "revert another naming change"
fredrik-bakke 15517ad
fixes
fredrik-bakke 00260e6
Merge branch 'master' into informal-proof-truncation-equivs
fredrik-bakke e9da00c
remove relative separation work
fredrik-bakke 7ed317c
a header
fredrik-bakke 75d66ea
remove subuniverse equivalence work
fredrik-bakke 38deb3b
pre-commit
fredrik-bakke 7e87462
reorg `connected-types`
fredrik-bakke 4f5546b
Coproducts of -1-connected types are not 0-connected
fredrik-bakke b318d76
edits 0-connected types
fredrik-bakke 3b4efed
edit
fredrik-bakke 9bb5004
edit
fredrik-bakke b978a5e
pre-commit
fredrik-bakke 6c008e5
Revert "remove subuniverse equivalence work"
fredrik-bakke ef6c832
remove unfinished stuff
fredrik-bakke d36c16a
remove unfinished stuff
fredrik-bakke 26bb550
Merge branch 'master' into subuniverse-equivalences
fredrik-bakke ee26ace
add extension conditions
fredrik-bakke 0b127d2
subuniverse connected types and some refactoring
fredrik-bakke ad63937
factor out subuniverse connected maps over a type
fredrik-bakke 8227be9
remove unused imports
fredrik-bakke 54c9356
`K`-connected types are closed under equivalences
fredrik-bakke db412b1
wording
fredrik-bakke a6adeeb
capitalization
fredrik-bakke 867c11b
`is-prop-is-subuniverse-equiv`
fredrik-bakke cfe8d7f
universe levels subuniverse equivalences
fredrik-bakke 86515ba
Merge branch 'master' into subuniverse-equivalences
fredrik-bakke 26dcf85
`K`-connected types are closed under `K`-equivalences
fredrik-bakke 8286211
edit
fredrik-bakke a8c0b57
Merge branch 'master' into subuniverse-equivalences
fredrik-bakke 816a040
edits
fredrik-bakke 0265594
add links to literally everything
fredrik-bakke 04adcbc
review
fredrik-bakke 44284dd
fix link
fredrik-bakke b517934
Merge branch 'master' into subuniverse-equivalences
fredrik-bakke 9876b16
fix merge
fredrik-bakke a77f995
rename files
fredrik-bakke 37b2733
titles
fredrik-bakke File filter
Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
There are no files selected for viewing
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
124 changes: 124 additions & 0 deletions
124
src/orthogonal-factorization-systems/subuniverse-connected-maps-over-type.lagda.md
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,124 @@ | ||
| # `K`-connected maps over a type with respect to a subuniverse | ||
|
|
||
| ```agda | ||
| module orthogonal-factorization-systems.subuniverse-connected-maps-over-type where | ||
| ``` | ||
|
|
||
| <details><summary>Imports</summary> | ||
|
|
||
| ```agda | ||
| open import foundation.dependent-pair-types | ||
| open import foundation.equivalences | ||
| open import foundation.fundamental-theorem-of-identity-types | ||
| open import foundation.structure-identity-principle | ||
| open import foundation.subuniverses | ||
| open import foundation.univalence | ||
| open import foundation.universe-levels | ||
|
|
||
| open import foundation-core.function-types | ||
| open import foundation-core.homotopies | ||
| open import foundation-core.identity-types | ||
| open import foundation-core.torsorial-type-families | ||
|
|
||
| open import orthogonal-factorization-systems.subuniverse-connected-maps | ||
| ``` | ||
|
|
||
| </details> | ||
|
|
||
| ## Idea | ||
|
|
||
| Given a [subuniverse](foundation.subuniverses.md) `K` we consider the type of | ||
| `K`-connected maps over a type `X`. | ||
|
|
||
| ## Definitions | ||
|
|
||
| ### The type of `K`-connected maps over a type | ||
|
|
||
| ```agda | ||
| Subuniverse-Connected-Map : | ||
| {l1 l2 l3 : Level} (l4 : Level) (K : subuniverse l1 l2) (A : UU l3) → | ||
| UU (lsuc l1 ⊔ l2 ⊔ l3 ⊔ lsuc l4) | ||
| Subuniverse-Connected-Map l4 K A = Σ (UU l4) (subuniverse-connected-map K A) | ||
|
|
||
| module _ | ||
| {l1 l2 l3 l4 : Level} (K : subuniverse l1 l2) | ||
| {A : UU l3} (f : Subuniverse-Connected-Map l4 K A) | ||
| where | ||
|
|
||
| type-Subuniverse-Connected-Map : UU l4 | ||
| type-Subuniverse-Connected-Map = pr1 f | ||
|
|
||
| subuniverse-connected-map-Subuniverse-Connected-Map : | ||
| subuniverse-connected-map K A type-Subuniverse-Connected-Map | ||
| subuniverse-connected-map-Subuniverse-Connected-Map = pr2 f | ||
|
|
||
| map-Subuniverse-Connected-Map : A → type-Subuniverse-Connected-Map | ||
| map-Subuniverse-Connected-Map = | ||
| map-subuniverse-connected-map K | ||
| ( subuniverse-connected-map-Subuniverse-Connected-Map) | ||
|
|
||
| is-subuniverse-connected-map-Subuniverse-Connected-Map : | ||
| is-subuniverse-connected-map K map-Subuniverse-Connected-Map | ||
| is-subuniverse-connected-map-Subuniverse-Connected-Map = | ||
| is-subuniverse-connected-map-subuniverse-connected-map K | ||
| ( subuniverse-connected-map-Subuniverse-Connected-Map) | ||
| ``` | ||
|
|
||
| ## Properties | ||
|
|
||
| ### Characterization of equality | ||
|
|
||
| ```agda | ||
| equiv-Subuniverse-Connected-Map : | ||
| {l1 l2 l3 l4 : Level} (K : subuniverse l1 l2) {A : UU l3} → | ||
| (f g : Subuniverse-Connected-Map l4 K A) → UU (l3 ⊔ l4) | ||
| equiv-Subuniverse-Connected-Map K f g = | ||
| Σ ( type-Subuniverse-Connected-Map K f ≃ type-Subuniverse-Connected-Map K g) | ||
| ( λ e → | ||
| map-equiv e ∘ map-Subuniverse-Connected-Map K f ~ | ||
| map-Subuniverse-Connected-Map K g) | ||
|
|
||
| module _ | ||
| {l1 l2 l3 l4 : Level} (K : subuniverse l1 l2) {A : UU l3} | ||
| (f : Subuniverse-Connected-Map l4 K A) | ||
| where | ||
|
|
||
| id-equiv-Subuniverse-Connected-Map : equiv-Subuniverse-Connected-Map K f f | ||
| id-equiv-Subuniverse-Connected-Map = (id-equiv , refl-htpy) | ||
|
|
||
| is-torsorial-equiv-Subuniverse-Connected-Map : | ||
fredrik-bakke marked this conversation as resolved.
Outdated
Show resolved
Hide resolved
|
||
| is-torsorial (equiv-Subuniverse-Connected-Map K f) | ||
| is-torsorial-equiv-Subuniverse-Connected-Map = | ||
| is-torsorial-Eq-structure | ||
| ( is-torsorial-equiv (type-Subuniverse-Connected-Map K f)) | ||
| ( type-Subuniverse-Connected-Map K f , id-equiv) | ||
| ( is-torsorial-htpy-subuniverse-connected-map K | ||
| ( subuniverse-connected-map-Subuniverse-Connected-Map K f)) | ||
|
|
||
| equiv-eq-Subuniverse-Connected-Map : | ||
| (g : Subuniverse-Connected-Map l4 K A) → | ||
| f = g → equiv-Subuniverse-Connected-Map K f g | ||
| equiv-eq-Subuniverse-Connected-Map .f refl = | ||
| id-equiv-Subuniverse-Connected-Map | ||
|
|
||
| is-equiv-equiv-eq-Subuniverse-Connected-Map : | ||
| (g : Subuniverse-Connected-Map l4 K A) → | ||
| is-equiv (equiv-eq-Subuniverse-Connected-Map g) | ||
| is-equiv-equiv-eq-Subuniverse-Connected-Map = | ||
| fundamental-theorem-id | ||
| ( is-torsorial-equiv-Subuniverse-Connected-Map) | ||
| ( equiv-eq-Subuniverse-Connected-Map) | ||
|
|
||
| extensionality-Subuniverse-Connected-Map : | ||
| (g : Subuniverse-Connected-Map l4 K A) → | ||
| (f = g) ≃ equiv-Subuniverse-Connected-Map K f g | ||
| extensionality-Subuniverse-Connected-Map g = | ||
| ( equiv-eq-Subuniverse-Connected-Map g , | ||
| is-equiv-equiv-eq-Subuniverse-Connected-Map g) | ||
|
|
||
| eq-equiv-Subuniverse-Connected-Map : | ||
| (g : Subuniverse-Connected-Map l4 K A) → | ||
| equiv-Subuniverse-Connected-Map K f g → f = g | ||
| eq-equiv-Subuniverse-Connected-Map g = | ||
| map-inv-equiv (extensionality-Subuniverse-Connected-Map g) | ||
| ``` | ||
Oops, something went wrong.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Uh oh!
There was an error while loading. Please reload this page.