Skip to content

Transport along and action on equivalences #706

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
merged 51 commits into from
Sep 11, 2023
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
51 commits
Select commit Hold shift + click to select a range
2e499b2
action on equivalences of functions
fredrik-bakke Aug 23, 2023
1843d28
some variable renamings `ap-eq-equiv`
fredrik-bakke Aug 23, 2023
f5d62b0
small refactor transport equiv
fredrik-bakke Aug 23, 2023
52af291
transport along equivalences
fredrik-bakke Aug 23, 2023
dc57d32
pre-commit
fredrik-bakke Aug 23, 2023
c3f1a4d
character limit
fredrik-bakke Aug 23, 2023
35c3f96
missed renamings
fredrik-bakke Aug 23, 2023
25d2ff3
`transport` -> `transport-along-identifications`
fredrik-bakke Aug 23, 2023
de495ce
"Transport along identifications" road map
fredrik-bakke Aug 23, 2023
f10ca73
Merge branch 'master' into tr-equiv
fredrik-bakke Aug 23, 2023
812965b
more lemmas for `tr-equiv`
fredrik-bakke Aug 23, 2023
89545cd
The transport equivalence in the universe and action on equivalences …
fredrik-bakke Aug 23, 2023
657201a
delete `modal-type-theory`
fredrik-bakke Aug 23, 2023
e8faca9
more elementary proof `eq-equiv-tr-equiv-ap-equiv`
fredrik-bakke Aug 23, 2023
1268f31
add some prose
fredrik-bakke Aug 23, 2023
05b6137
surface refactor `univalence-action-on-equivalences`
fredrik-bakke Aug 23, 2023
ccb5414
pre-commit
fredrik-bakke Aug 23, 2023
ab9c34b
Add `Idea` section header
fredrik-bakke Aug 23, 2023
d32d678
`tr-equiv-id-equiv`
fredrik-bakke Aug 23, 2023
9758df5
`equiv-tr-equiv-equiv-comp`
fredrik-bakke Aug 23, 2023
5aa3dc1
`equiv-tr-equiv-subst`
fredrik-bakke Aug 23, 2023
e531bb1
renamings `transport-along-equivalences`
fredrik-bakke Aug 23, 2023
45fc523
action* on* equivalences in subuniverse
fredrik-bakke Aug 23, 2023
1fa91d2
renamings `action-on-equivalences-functions`
fredrik-bakke Aug 23, 2023
cb4e696
possible renaming
fredrik-bakke Aug 23, 2023
dddfa2c
Merge branch 'master' into tr-equiv
fredrik-bakke Aug 24, 2023
8ec9efe
Merge remote-tracking branch 'upstream/master' into tr-equiv
fredrik-bakke Aug 28, 2023
c861912
Merge branch 'master' into tr-equiv
fredrik-bakke Aug 28, 2023
8f0c94f
fix imports
fredrik-bakke Aug 28, 2023
a54e328
fix links
fredrik-bakke Aug 28, 2023
1a76da3
Merge branch 'master' into tr-equiv
fredrik-bakke Aug 28, 2023
8b447aa
Merge branch 'master' into tr-equiv
fredrik-bakke Sep 6, 2023
0ca6fbd
Revert `transport` -> `transport-along-identifications`
fredrik-bakke Sep 6, 2023
e29e3b6
Merge branch 'master' into tr-equiv
fredrik-bakke Sep 10, 2023
689de57
Merge branch 'master' into tr-equiv
fredrik-bakke Sep 10, 2023
05bae46
Merge branch 'master' into tr-equiv
fredrik-bakke Sep 10, 2023
6c93697
Merge branch 'master' into tr-equiv
fredrik-bakke Sep 10, 2023
7e978ed
Merge branch 'master' into tr-equiv
fredrik-bakke Sep 11, 2023
4f04a1f
Merge branch 'master' into tr-equiv
fredrik-bakke Sep 11, 2023
8fdb88f
Merge branch 'master' into tr-equiv
fredrik-bakke Sep 11, 2023
f1aebe7
resolve comments
fredrik-bakke Sep 11, 2023
f276bc1
pre-commit
fredrik-bakke Sep 11, 2023
e670686
revert to `inv-tr`
fredrik-bakke Sep 11, 2023
124c77c
revert to `inv-tr` 2
fredrik-bakke Sep 11, 2023
e678e64
`substitution-law-tr`
fredrik-bakke Sep 11, 2023
0f9af0b
`comp-equiv`
fredrik-bakke Sep 11, 2023
d95a732
renamings
fredrik-bakke Sep 11, 2023
8c6a102
pre-commit
fredrik-bakke Sep 11, 2023
0e08a81
Merge branch 'master' into tr-equiv
fredrik-bakke Sep 11, 2023
1e0fab6
rename `transport` to `transport-along-identifications`
fredrik-bakke Sep 11, 2023
8ee37e1
fix a search and replace mistake
fredrik-bakke Sep 11, 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 @@ -28,7 +28,7 @@ open import foundation.coproduct-types
open import foundation.dependent-pair-types
open import foundation.function-types
open import foundation.identity-types
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.unit-type
```

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -37,7 +37,7 @@ open import foundation.dependent-pair-types
open import foundation.empty-types
open import foundation.identity-types
open import foundation.negation
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.universe-levels

open import univalent-combinatorics.standard-finite-types
Expand Down
2 changes: 1 addition & 1 deletion src/elementary-number-theory/cofibonacci.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -22,7 +22,7 @@ open import foundation.decidable-types
open import foundation.dependent-pair-types
open import foundation.empty-types
open import foundation.identity-types
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.universe-levels
```

Expand Down
2 changes: 1 addition & 1 deletion src/elementary-number-theory/congruence-integers.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -22,7 +22,7 @@ open import foundation.binary-relations
open import foundation.dependent-pair-types
open import foundation.function-types
open import foundation.identity-types
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.universe-levels
```

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -19,7 +19,7 @@ open import foundation.binary-relations
open import foundation.coproduct-types
open import foundation.dependent-pair-types
open import foundation.identity-types
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.universe-levels

open import univalent-combinatorics.standard-finite-types
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -19,7 +19,7 @@ open import foundation.coproduct-types
open import foundation.dependent-pair-types
open import foundation.function-types
open import foundation.identity-types
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.unit-type
open import foundation.universe-levels
```
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -27,7 +27,7 @@ open import foundation.identity-types
open import foundation.negation
open import foundation.propositional-maps
open import foundation.propositions
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.unit-type
open import foundation.universe-levels
```
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -23,7 +23,7 @@ open import foundation.logical-equivalences
open import foundation.negation
open import foundation.propositional-maps
open import foundation.propositions
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.type-arithmetic-empty-type
open import foundation.unit-type
open import foundation.universe-levels
Expand Down
2 changes: 1 addition & 1 deletion src/elementary-number-theory/fibonacci-sequence.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -17,7 +17,7 @@ open import elementary-number-theory.relatively-prime-natural-numbers
open import foundation.action-on-identifications-functions
open import foundation.dependent-pair-types
open import foundation.identity-types
open import foundation.transport
open import foundation.transport-along-identifications
```

</details>
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -35,7 +35,7 @@ open import foundation.empty-types
open import foundation.identity-types
open import foundation.propositions
open import foundation.subtypes
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.type-arithmetic-empty-type
open import foundation.unit-type
open import foundation.universe-levels
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -24,7 +24,7 @@ open import foundation.function-types
open import foundation.functoriality-cartesian-product-types
open import foundation.identity-types
open import foundation.logical-equivalences
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.unit-type
open import foundation.universe-levels
```
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -30,7 +30,7 @@ open import foundation.empty-types
open import foundation.functoriality-cartesian-product-types
open import foundation.identity-types
open import foundation.logical-equivalences
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.universe-levels
```

Expand Down
2 changes: 1 addition & 1 deletion src/elementary-number-theory/inequality-integers.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -19,7 +19,7 @@ open import foundation.function-types
open import foundation.functoriality-coproduct-types
open import foundation.identity-types
open import foundation.propositions
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.unit-type
open import foundation.universe-levels
```
Expand Down
2 changes: 1 addition & 1 deletion src/elementary-number-theory/powers-of-two.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -21,7 +21,7 @@ open import foundation.dependent-pair-types
open import foundation.equality-cartesian-product-types
open import foundation.function-types
open import foundation.split-surjective-maps
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.universe-levels

open import foundation-core.cartesian-product-types
Expand Down
2 changes: 1 addition & 1 deletion src/elementary-number-theory/prime-numbers.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -28,7 +28,7 @@ open import foundation.identity-types
open import foundation.logical-equivalences
open import foundation.negation
open import foundation.propositions
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.unit-type
open import foundation.universe-levels
```
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -26,7 +26,7 @@ open import foundation.equality-dependent-pair-types
open import foundation.identity-types
open import foundation.negation
open import foundation.propositions
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.universe-levels
```

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -20,7 +20,7 @@ open import foundation.dependent-pair-types
open import foundation.identity-types
open import foundation.negation
open import foundation.propositions
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.universe-levels
```

Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -22,7 +22,7 @@ open import foundation.functoriality-coproduct-types
open import foundation.identity-types
open import foundation.negation
open import foundation.propositions
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.unit-type
open import foundation.universe-levels
```
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -31,7 +31,7 @@ open import foundation.negation
open import foundation.propositional-truncations
open import foundation.propositions
open import foundation.subtypes
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.type-arithmetic-coproduct-types
open import foundation.type-arithmetic-empty-type
open import foundation.type-arithmetic-unit-type
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,7 @@ open import finite-group-theory.finite-type-groups
open import finite-group-theory.sign-homomorphism
open import finite-group-theory.transpositions

open import foundation.action-on-equivalences-families-over-subuniverses
open import foundation.action-on-identifications-functions
open import foundation.contractible-types
open import foundation.dependent-pair-types
Expand All @@ -27,9 +28,8 @@ open import foundation.mere-equivalences
open import foundation.negation
open import foundation.propositional-truncations
open import foundation.raising-universe-levels
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.unit-type
open import foundation.univalence-action-on-equivalences
open import foundation.universe-levels

open import group-theory.concrete-groups
Expand Down Expand Up @@ -57,7 +57,7 @@ module _
{ l : Level}
where

not-even-difference-univalent-action-equiv :
not-even-difference-action-equiv-family-on-subuniverse :
(n : ℕ) (Y : 2-Element-Decidable-Subtype l (raise-Fin l (n +ℕ 2))) →
¬ ( sim-Equivalence-Relation
( even-difference-orientation-Complete-Undirected-Graph
Expand All @@ -69,7 +69,7 @@ module _
( star)
( transposition Y))
( map-equiv
( univalent-action-equiv
( action-equiv-family-on-subuniverse
( mere-equiv-Prop (Fin (n +ℕ 2)))
( orientation-Complete-Undirected-Graph (n +ℕ 2))
( raise l (Fin (n +ℕ 2)) ,
Expand All @@ -79,7 +79,7 @@ module _
( transposition Y))
( orientation-aut-count
(n +ℕ 2 , compute-raise l (Fin (n +ℕ 2))) star (transposition Y))))
not-even-difference-univalent-action-equiv n =
not-even-difference-action-equiv-family-on-subuniverse n =
tr
( λ f →
( Y : 2-Element-Decidable-Subtype l
Expand Down Expand Up @@ -110,14 +110,14 @@ module _
preserves-id-equiv-orientation-complete-undirected-graph-equiv
( n +ℕ 2)}
{ y =
( univalent-action-equiv
( action-equiv-family-on-subuniverse
( mere-equiv-Prop (Fin (n +ℕ 2)))
( orientation-Complete-Undirected-Graph (n +ℕ 2))) ,
( preserves-id-equiv-univalent-action-equiv
( preserves-id-equiv-action-equiv-family-on-subuniverse
( mere-equiv-Prop (Fin (n +ℕ 2)))
( orientation-Complete-Undirected-Graph (n +ℕ 2)))}
( eq-is-contr
( is-contr-preserves-id-action-equiv
( is-contr-preserves-id-action-equiv-family-on-subuniverse
( mere-equiv-Prop (Fin (n +ℕ 2)))
( orientation-Complete-Undirected-Graph (n +ℕ 2))
( is-set-orientation-Complete-Undirected-Graph (n +ℕ 2)))))
Expand All @@ -135,7 +135,7 @@ module _
( equiv-fin-2-quotient-sign-equiv-Fin)
( λ n →
orientation-aut-count (n +ℕ 2 , compute-raise l (Fin (n +ℕ 2))) (star))
( not-even-difference-univalent-action-equiv)
( not-even-difference-action-equiv-family-on-subuniverse)

eq-cartier-delooping-sign-homomorphism :
(n : ℕ) →
Expand Down Expand Up @@ -176,7 +176,7 @@ module _
orientation-aut-count
( n +ℕ 2 , compute-raise l (Fin (n +ℕ 2)))
( star))
( not-even-difference-univalent-action-equiv)
( not-even-difference-action-equiv-family-on-subuniverse)
( n))
( sign-homomorphism
( n +ℕ 2)
Expand All @@ -194,7 +194,7 @@ module _
( equiv-fin-2-quotient-sign-equiv-Fin)
( λ n →
orientation-aut-count (n +ℕ 2 , compute-raise l (Fin (n +ℕ 2))) (star))
( not-even-difference-univalent-action-equiv)
( not-even-difference-action-equiv-family-on-subuniverse)
```

## References
Expand Down
2 changes: 1 addition & 1 deletion src/finite-group-theory/concrete-quaternion-group.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ open import foundation.dependent-pair-types
open import foundation.equivalences
open import foundation.identity-types
open import foundation.isolated-points
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.universe-levels

open import univalent-combinatorics.complements-isolated-points
Expand Down
20 changes: 11 additions & 9 deletions src/finite-group-theory/delooping-sign-homomorphism.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,6 +18,7 @@ open import finite-group-theory.permutations
open import finite-group-theory.sign-homomorphism
open import finite-group-theory.transpositions

open import foundation.action-on-equivalences-families-over-subuniverses
open import foundation.action-on-identifications-functions
open import foundation.commuting-squares-of-maps
open import foundation.contractible-types
Expand Down Expand Up @@ -47,12 +48,11 @@ open import foundation.propositions
open import foundation.raising-universe-levels
open import foundation.reflecting-maps-equivalence-relations
open import foundation.sets
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.truncated-types
open import foundation.uniqueness-set-quotients
open import foundation.unit-type
open import foundation.univalence
open import foundation.univalence-action-on-equivalences
open import foundation.universal-property-set-quotients
open import foundation.universe-levels

Expand Down Expand Up @@ -129,7 +129,7 @@ module _
unit-trunc-Prop (compute-raise-Fin l1 (n +ℕ 2))))
( quotient-aut-succ-succ-Fin n (transposition Y))
( map-equiv
( univalent-action-equiv
( action-equiv-family-on-subuniverse
( mere-equiv-Prop (Fin (n +ℕ 2)))
( D (n +ℕ 2))
( raise l1 (Fin (n +ℕ 2)) ,
Expand Down Expand Up @@ -165,13 +165,15 @@ module _
(n : ℕ) (X X' : UU-Fin l1 n) →
type-UU-Fin n X ≃ type-UU-Fin n X' → D n X ≃ D n X'
invertible-action-D-equiv n =
univalent-action-equiv (mere-equiv-Prop (Fin n)) (D n)
action-equiv-family-on-subuniverse (mere-equiv-Prop (Fin n)) (D n)

preserves-id-equiv-invertible-action-D-equiv :
(n : ℕ) (X : UU-Fin l1 n) →
Id (invertible-action-D-equiv n X X id-equiv) id-equiv
preserves-id-equiv-invertible-action-D-equiv n =
preserves-id-equiv-univalent-action-equiv (mere-equiv-Prop (Fin n)) (D n)
preserves-id-equiv-action-equiv-family-on-subuniverse
( mere-equiv-Prop (Fin n))
( D n)

preserves-R-invertible-action-D-equiv :
( n : ℕ) →
Expand All @@ -184,7 +186,7 @@ module _
( map-equiv (invertible-action-D-equiv n X X' e) a)
( map-equiv (invertible-action-D-equiv n X X' e) a'))
preserves-R-invertible-action-D-equiv n X X' =
Ind-univalent-action-equiv (mere-equiv-Prop (Fin n)) (D n) X
Ind-action-equiv-family-on-subuniverse (mere-equiv-Prop (Fin n)) (D n) X
( λ Y f →
( a a' : D n X) →
( sim-Equivalence-Relation (R n X) a a' ↔
Expand Down Expand Up @@ -1098,7 +1100,7 @@ module _
( λ r → eq-pair-Σ r (eq-is-prop is-prop-type-trunc-Prop))
( ap inv
( inv
( compute-eq-equiv
( compute-eq-equiv-comp-equiv
( raise l4 (Fin 2))
( equivalence-class (R (n +ℕ 2) (Fin-UU-Fin l1 (n +ℕ 2))))
( raise l4 (Fin 2))
Expand All @@ -1113,7 +1115,7 @@ module _
( ap
( _∙ eq-counting-equivalence-class-R n)
( inv
( compute-eq-equiv
( compute-eq-equiv-comp-equiv
( raise l4 (Fin 2))
( equivalence-class (R (n +ℕ 2) (Fin-UU-Fin l1 (n +ℕ 2))))
( equivalence-class (R (n +ℕ 2) (Fin-UU-Fin l1 (n +ℕ 2))))
Expand Down Expand Up @@ -1488,7 +1490,7 @@ module _
unit-trunc-Prop (compute-raise-Fin l1 (n +ℕ 2))))) →
¬ ( x =
( map-equiv
( univalent-action-equiv
( action-equiv-family-on-subuniverse
( mere-equiv-Prop (Fin (n +ℕ 2)))
( type-UU-Fin 2 ∘ Q (n +ℕ 2))
( raise l1 (Fin (n +ℕ 2)) ,
Expand Down
2 changes: 1 addition & 1 deletion src/finite-group-theory/orbits-permutations.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -48,7 +48,7 @@ open import foundation.propositional-truncations
open import foundation.propositions
open import foundation.repetitions-of-values
open import foundation.sets
open import foundation.transport
open import foundation.transport-along-identifications
open import foundation.unit-type
open import foundation.universe-levels

Expand Down
Loading