Lusztig, Hecke algebras with unequal parameters, Prop. 1.7 (exchange)
ProvedLusztig.HeckeUnequal.prop_1_7coxeter-groupsgroup-theorylusztig
Let be a Coxeter system with length function . Let and be such that , and let be a reduced expression. Then there exists such that
In the Lean statement the reduced expression is a list ω of indices with cs.IsReduced ω and w = cs.wordProd ω; the index of the source corresponds to j + 1 (Lean lists are 0-indexed), so the conclusion reads s * π(ω.take j) = π(ω.take (j+1)) with j < ω.length. The hypothesis is written with natural-number subtraction, which is harmless since always.
Preamble
import Mathlib.GroupTheory.Coxeter.Inversion
Formal statement
namespace Lusztig.HeckeUnequal
theorem prop_1_7 {B W : Type*} [Group W] {M : CoxeterMatrix B} (cs : CoxeterSystem M W)
(w : W) (s : B) (hs : cs.length (cs.simple s * w) = cs.length w - 1)
(ω : List B) (hω : cs.IsReduced ω) (hw : w = cs.wordProd ω) :
∃ j : ℕ, j < ω.length ∧
cs.simple s * cs.wordProd (ω.take j) = cs.wordProd (ω.take (j + 1)) := by sorry
end Lusztig.HeckeUnequalSource
G. Lusztig, Hecke algebras with unequal parameters, CRM Monograph Series 18 (AMS, 2003); arXiv:math/0208154v2 (2014), https://arxiv.org/abs/math/0208154, Chapter 1 (Coxeter groups), Proposition 1.7