TensorSpecies.Tensor.IsReindexing.inv_perserve_color
theoremverifiedformalizationimported Lean
TensorSpecies.Tensor.IsReindexing.inv_perserve_color
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open TensorSpecies TensorSpecies.Tensor TensorSpecies.Tensor.IsReindexing in open Module in variable {C : Type} in set_option warning.simp.varHead false in @[simp] lemma TensorSpecies.Tensor.IsReindexing.inv_perserve_color {n m : ℕ} {c : Fin n → C} {c1 : Fin m → C} {σ : Fin m → Fin n} (h : IsReindexing c c1 σ) (x : Fin n) : c1 (h.inv σ x) = c x
- Formalizes
- Physlib, `TensorSpecies.Tensor.IsReindexing.inv_perserve_color`
- Lean proof
- By Joseph Tooby-Smith, from github.com/leanprover-community/physlib at
e411c6e89692(Copyright (c) 2025 Joseph Tooby-Smith. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.34.1.TensorSpecies.Tensor.IsReindexing.inv_perserve_color← TensorSpecies.Tensor.IsReindexing.inv_perserve_color (Physlib/Relativity/Tensors/Reindexing.lean:174): verbatim
- Verified
- 09 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 5
- TensorSpecies.Tensor.IsReindexing.preserve_colorTensorSpecies.Tensor.IsReindexing.preserve_color
- TensorSpecies.Tensor.IsReindexing.invFor a map
σsatisfyingIsReindexing c c1 σ, the inverse of that map. - TensorSpecies.Tensor.IsReindexing.on_idTensorSpecies.Tensor.IsReindexing.on_id
- TensorSpecies.Tensor.IsReindexing.toEquivFor a map
σ : Fin m → Fin nsatisfyingIsReindexing c c1 σ, that map lifted to an equivalence betweenFin nandFin m. - TensorSpecies.Tensor.IsReindexingGiven two lists of indices
c : Fin n → Candc1 : Fin m → Ca mapσ : Fin m → Fin nsatisfies the conditionIsReindexing c c1 σif…
- Used by 26
- TensorSpecies.Tensor.IsReindexing.update_update_of_eqUpdating slot
iofctodand then back toe = c ireturnsc, no other slot moving: the colour cast a round trip of two… - TensorSpecies.Tensor.IsReindexing.append_swapTensorSpecies.Tensor.IsReindexing.append_swap
- TensorSpecies.Tensor.IsReindexing.fin_cast_isReindexingCasting the domain along an equality
n1 = nof lengths is a reindexing ofcbyc ∘ Fin.cast h. - TensorSpecies.Tensor.IsReindexing.symmThe inverse of a map satisfying
IsReindexing c c1 σis a reindexing ofc1byc. - TensorSpecies.Tensor.IsReindexing.succAbove_of_succAbove_eqThe conclusion of
succAbovefrom an explicit survivor relabelling: ifσ'fills the square(σ i).succAbove ∘ σ' = σ ∘ i.succAbove,… - TensorSpecies.Tensor.IsReindexing.succAbove_succSuccAbove_commRemoving one entry and then a pair of entries from
cin either order gives the same colour list: removing thek-th entry and then the… - TensorSpecies.Tensor.IsReindexing.succSuccAbove_succAbove_commTensorSpecies.Tensor.IsReindexing.succSuccAbove_succAbove_comm
- TensorSpecies.Tensor.IsReindexing.append_assoc_leftTensorSpecies.Tensor.IsReindexing.append_assoc_left
- TensorSpecies.Tensor.IsReindexing.append_succAbove_castAddTensorSpecies.Tensor.IsReindexing.append_succAbove_castAdd
- TensorSpecies.Tensor.IsReindexing.append_succSuccAbove_natAddRemoving two entries from the right component of
Fin.append c1 ccommutes with the append: removing thei-th andj-th entries ofc… - TensorSpecies.Tensor.IsReindexing.succSuccAbove_commRemoving two pairs of entries from
cin either order gives the same colour list: removing thei1-th andj1-th entries and then the… - TensorSpecies.Tensor.IsReindexing.append_zero_rightTensorSpecies.Tensor.IsReindexing.append_zero_right
- TensorSpecies.Tensor.IsReindexing.succAbove_of_neq_zeroGiven a reindexing of
cbyc1viaσfor which the indexiis not sent to0, removing thei-th entry ofc1and the(σ i)-th… - TensorSpecies.Tensor.IsReindexing.append_congr_rightTensorSpecies.Tensor.IsReindexing.append_congr_right
- TensorSpecies.Tensor.IsReindexing.swapTensorSpecies.Tensor.IsReindexing.swap
- TensorSpecies.Tensor.IsReindexing.append_congr_leftTensorSpecies.Tensor.IsReindexing.append_congr_left
- TensorSpecies.Tensor.IsReindexing.append_succ_lastSplitting a list of colours
c : Fin (n + 1) → Cinto its firstnentries and its last entry recoversc: the identity permutation… - TensorSpecies.Tensor.IsReindexing.succAboveGiven a reindexing of
cbyc1viaσ, removing thei-th entry ofc1and the(σ i)-th entry ofcyields a reindexing of… - TensorSpecies.Tensor.IsReindexing.append_of_firstSplitting a list of colours
c : Fin (n + 1) → Cinto its first entry and its remainingnentries recoversc: the canonical… - TensorSpecies.Tensor.IsReindexing.compThe composition of two maps satisfying
IsReindexingalso satisfies theIsReindexing. - TensorSpecies.Tensor.IsReindexing.succAbove_succAbove_commRemoving two single entries from
cin either order gives the same colour list: removing thek1-th entry and then the (shifted)k2-th… - TensorSpecies.Tensor.IsReindexing.symm_of_idTensorSpecies.Tensor.IsReindexing.symm_of_id
- TensorSpecies.Tensor.IsReindexing.toEquiv_symm_perserve_colorTensorSpecies.Tensor.IsReindexing.toEquiv_symm_perserve_color
- TensorSpecies.Tensor.IsReindexing.append_assoc_rightTensorSpecies.Tensor.IsReindexing.append_assoc_right
- TensorSpecies.Tensor.IsReindexing.succAbove_of_eq_zeroGiven a reindexing of
cbyc1viaσfor which the indexiis sent to0, removing thei-th entry ofc1and the first entry of… - TensorSpecies.Tensor.IsReindexing.append_succAbove_natAddTensorSpecies.Tensor.IsReindexing.append_succAbove_natAdd
- TensorSpecies.Tensor.IsReindexing.update_update_of_eqUpdating slot
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
set_option autoImplicit true inset_option relaxedAutoImplicit true inopen TensorSpecies TensorSpecies.Tensor TensorSpecies.Tensor.IsReindexing inopen Module invariable {C : Type} inset_option warning.simp.varHead false in@[simp]lemma TensorSpecies.Tensor.IsReindexing.inv_perserve_color {n m : ℕ} {c : Fin n → C} {c1 : Fin m → C} {σ : Fin m → Fin n} (h : IsReindexing c c1 σ) (x : Fin n) : c1 (h.inv σ x) = c x := by obtain ⟨x, rfl⟩ := h.toEquiv.symm.surjective x change c1 (h.toEquiv _) = _ simp only [Equiv.apply_symm_apply] rw [h.preserve_color] rfl