TensorSpecies.Tensor.IsReindexing.succAbove_of_succAbove_eq
theoremverifiedformalizationimported Lean
The conclusion of succAbove from an explicit survivor relabelling: if σ' fills the square (σ i).succAbove ∘ σ' = σ ∘ i.succAbove, carrying the complement of i to the complement of σ i, then it is a reindexing of the two shortened colour lists. The square forces σ' to be injective, hence bijective, so no bijectivity hypothesis is needed; this is why the statement is restricted to equal lengths. Where succAbove builds the relabelling from σ as a dite composite, the map here is the caller's, which is what lets it stand in the statement of a lemma the caller instantiates.
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 open Fin in lemma TensorSpecies.Tensor.IsReindexing.succAbove_of_succAbove_eq {n : ℕ} {c c1 : Fin (n + 1) → C} {σ : Fin (n + 1) → Fin (n + 1)} {σ' : Fin n → Fin n} (i : Fin (n + 1)) (h : IsReindexing c c1 σ) (hσ' : (σ i).succAbove ∘ σ' = σ ∘ i.succAbove) : IsReindexing (c ∘ (σ i).succAbove) (c1 ∘ i.succAbove) σ'
- Formalizes
- Physlib, `TensorSpecies.Tensor.IsReindexing.succAbove_of_succAbove_eq`
- 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.succAbove_of_succAbove_eq← TensorSpecies.Tensor.IsReindexing.succAbove_of_succAbove_eq (Physlib/Relativity/Tensors/Reindexing.lean:427): verbatim
- Verified
- 09 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 5
- TensorSpecies.Tensor.IsReindexing.injectiveTensorSpecies.Tensor.IsReindexing.injective
- TensorSpecies.Tensor.IsReindexing.on_idTensorSpecies.Tensor.IsReindexing.on_id
- TensorSpecies.Tensor.IsReindexing.inv_perserve_colorTensorSpecies.Tensor.IsReindexing.inv_perserve_color
- TensorSpecies.Tensor.IsReindexing.toEquiv_symm_perserve_colorTensorSpecies.Tensor.IsReindexing.toEquiv_symm_perserve_color
- TensorSpecies.Tensor.IsReindexingGiven two lists of indices
c : Fin n → Candc1 : Fin m → Ca mapσ : Fin m → Fin nsatisfies the conditionIsReindexing c c1 σif…
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} inopen Fin in/-- The conclusion of `succAbove` from an explicit survivor relabelling: if `σ'` fills the square `(σ i).succAbove ∘ σ' = σ ∘ i.succAbove`, carrying the complement of `i` to the complement of `σ i`, then it is a reindexing of the two shortened colour lists. The square forces `σ'` to be injective, hence bijective, so no bijectivity hypothesis is needed; this is why the statement is restricted to equal lengths. Where `succAbove` builds the relabelling from `σ` as a `dite` composite, the map here is the caller's, which is what lets it stand in the statement of a lemma the caller instantiates. -/lemma TensorSpecies.Tensor.IsReindexing.succAbove_of_succAbove_eq {n : ℕ} {c c1 : Fin (n + 1) → C} {σ : Fin (n + 1) → Fin (n + 1)} {σ' : Fin n → Fin n} (i : Fin (n + 1)) (h : IsReindexing c c1 σ) (hσ' : (σ i).succAbove ∘ σ' = σ ∘ i.succAbove) : IsReindexing (c ∘ (σ i).succAbove) (c1 ∘ i.succAbove) σ' := by have key : ∀ a, (σ i).succAbove (σ' a) = σ (i.succAbove a) := congrFun hσ' refine ⟨Finite.injective_iff_bijective.mp (fun a b hab => ?_), fun a => ?_⟩ · exact Fin.succAbove_right_injective (h.injective (by rw [← key a, ← key b, hab])) · simpa only [Function.comp_apply, key a] using h.2 (i.succAbove a)