Documentation

Atlas.Buildings.code.SphericalBuilding.JordanHolderPermutation

theorem GLnBuilding.existsUnique_step_jump {n : } (g : Fin (n + 1)) (hmono : Monotone g) (hstep : ∀ (j : Fin n), g j + 1, g j, + 1) (htotal : g n, = g 0, + 1) :
∃! j : Fin n, g j + 1, = g j, + 1

For any monotone $g : \{0, \dots, n\} \to \mathbb{N}$ with step increments $\le 1$ and total increase $g(n) = g(0) + 1$, there is a unique index $j$ where $g$ jumps by $1$.

theorem GLnBuilding.schreierCell_finrank_mono {k : Type u_1} [Field k] {n : } (σ τ : CompleteFlag k n) (i : Fin (n + 1)) (hi : 0 < i) (j j' : Fin (n + 1)) (hjj' : j j') :
Module.finrank k (schreierCell σ τ i hi j) Module.finrank k (schreierCell σ τ i hi j')

Monotonicity of the Schreier cell dimensions along the second index.

theorem GLnBuilding.existsUnique_jump_col {k : Type u_1} [Field k] {n : } (σ τ : CompleteFlag k n) ( : σ.IsStrictFlag) ( : τ.IsStrictFlag) (i : Fin (n + 1)) (hi : 0 < i) :
∃! j : Fin n, Module.finrank k (schreierCell σ τ i hi j + 1, ) = Module.finrank k (schreierCell σ τ i hi j, ) + 1

For each row $i > 0$ of the Schreier refinement of $\sigma$ by $\tau$, there is a unique column $j$ where the dimension jumps from $\dim(\sigma_{i-1} + \sigma_i \cap \tau_j)$ to $\dim(\sigma_{i-1} + \sigma_i \cap \tau_{j+1})$ by exactly $1$.

noncomputable def GLnBuilding.jumpCol {k : Type u_1} [Field k] {n : } (σ τ : CompleteFlag k n) ( : σ.IsStrictFlag) ( : τ.IsStrictFlag) (i : Fin (n + 1)) (hi : 0 < i) :
Fin n

The Schreier refinement permutation: for each row $i$, jumpCol returns the unique column $j$ where the refinement increases in dimension, giving the bijection between the composition factors of $\sigma$ and those of $\tau$.

Instances For
    theorem GLnBuilding.jumpCol_spec {k : Type u_1} [Field k] {n : } (σ τ : CompleteFlag k n) ( : σ.IsStrictFlag) ( : τ.IsStrictFlag) (i : Fin (n + 1)) (hi : 0 < i) :
    Module.finrank k (schreierCell σ τ i hi (jumpCol σ τ i hi) + 1, ) = Module.finrank k (schreierCell σ τ i hi (jumpCol σ τ i hi), ) + 1

    Defining property: at column $j = $ jumpCol, the Schreier cell dimension jumps by exactly $1$.

    theorem GLnBuilding.jumpCol_unique {k : Type u_1} [Field k] {n : } (σ τ : CompleteFlag k n) ( : σ.IsStrictFlag) ( : τ.IsStrictFlag) (i : Fin (n + 1)) (hi : 0 < i) (j : Fin n) (hj : Module.finrank k (schreierCell σ τ i hi j + 1, ) = Module.finrank k (schreierCell σ τ i hi j, ) + 1) :
    j = jumpCol σ τ i hi

    Uniqueness: any column where the Schreier cell dimension jumps must equal jumpCol.

    theorem GLnBuilding.schreierCell_lt_at_jumpCol {k : Type u_1} [Field k] {n : } (σ τ : CompleteFlag k n) ( : σ.IsStrictFlag) ( : τ.IsStrictFlag) (i : Fin (n + 1)) (hi : 0 < i) :
    schreierCell σ τ i hi (jumpCol σ τ i hi), < schreierCell σ τ i hi (jumpCol σ τ i hi) + 1,

    At the jump column, the Schreier cell strictly increases.

    theorem GLnBuilding.vi_inter_wj_not_le_vim1 {k : Type u_1} [Field k] {n : } (σ τ : CompleteFlag k n) ( : σ.IsStrictFlag) ( : τ.IsStrictFlag) (i : Fin (n + 1)) (hi : 0 < i) :
    ¬σ.spaces iτ.spaces (jumpCol σ τ i hi) + 1, σ.spaces i - 1,

    Key non-containment: $V_i \cap W_{j+1}$ is not contained in $V_{i-1}$ at the jump column $j$, ensuring existence of the Jordan-Hölder gap vector.

    theorem GLnBuilding.exists_jhGapVector {k : Type u_1} [Field k] {n : } (σ τ : CompleteFlag k n) ( : σ.IsStrictFlag) ( : τ.IsStrictFlag) (i : Fin (n + 1)) (hi : 0 < i) :
    vσ.spaces iτ.spaces (jumpCol σ τ i hi) + 1, , vσ.spaces i - 1,

    Existence of a Jordan-Hölder gap vector: a vector $v \in V_i \cap W_{j+1}$ with $v \notin V_{i-1}$.

    noncomputable def GLnBuilding.jhGapVector {k : Type u_1} [Field k] {n : } (σ τ : CompleteFlag k n) ( : σ.IsStrictFlag) ( : τ.IsStrictFlag) (i : Fin (n + 1)) (hi : 0 < i) :
    Vec k n

    Choice of the Jordan-Hölder gap vector at row $i$: an explicit witness in $V_i \cap W_{j+1} \setminus V_{i-1}$ where $j$ is the jump column.

    Instances For
      theorem GLnBuilding.jhGapVector_mem_inf {k : Type u_1} [Field k] {n : } (σ τ : CompleteFlag k n) ( : σ.IsStrictFlag) ( : τ.IsStrictFlag) (i : Fin (n + 1)) (hi : 0 < i) :
      jhGapVector σ τ i hi σ.spaces iτ.spaces (jumpCol σ τ i hi) + 1,

      The Jordan-Hölder gap vector lies in $V_i \cap W_{j+1}$.

      theorem GLnBuilding.jhGapVector_not_mem_lower {k : Type u_1} [Field k] {n : } (σ τ : CompleteFlag k n) ( : σ.IsStrictFlag) ( : τ.IsStrictFlag) (i : Fin (n + 1)) (hi : 0 < i) :
      jhGapVector σ τ i hiσ.spaces i - 1,

      The Jordan-Hölder gap vector does not lie in $V_{i-1}$.

      theorem GLnBuilding.jhGapVector_mem_Vi {k : Type u_1} [Field k] {n : } (σ τ : CompleteFlag k n) ( : σ.IsStrictFlag) ( : τ.IsStrictFlag) (i : Fin (n + 1)) (hi : 0 < i) :
      jhGapVector σ τ i hi σ.spaces i

      The Jordan-Hölder gap vector lies in $V_i$.

      theorem GLnBuilding.jhGapVector_mem_Wj {k : Type u_1} [Field k] {n : } (σ τ : CompleteFlag k n) ( : σ.IsStrictFlag) ( : τ.IsStrictFlag) (i : Fin (n + 1)) (hi : 0 < i) :
      jhGapVector σ τ i hi τ.spaces (jumpCol σ τ i hi) + 1,

      The Jordan-Hölder gap vector lies in $W_{j+1}$, where $j$ is the jump column.

      theorem GLnBuilding.jhGapVector_ne_zero {k : Type u_1} [Field k] {n : } (σ τ : CompleteFlag k n) ( : σ.IsStrictFlag) ( : τ.IsStrictFlag) (i : Fin (n + 1)) (hi : 0 < i) :
      jhGapVector σ τ i hi 0

      The Jordan-Hölder gap vector is nonzero.