Skip to content

Commit

Permalink
Transport along and action on equivalences (#706)
Browse files Browse the repository at this point in the history
  • Loading branch information
fredrik-bakke committed Sep 11, 2023
1 parent 1f4c008 commit a0c49ae
Show file tree
Hide file tree
Showing 198 changed files with 694 additions and 321 deletions.
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

0 comments on commit a0c49ae

Please sign in to comment.