✓
definition
formalized
Lower and upper simple-reflection envelopes
Fix a simple reflection \(s\). Multiplication by \(s\) changes length by exactly one, so \(x\) and \(sx\) are comparable in Bruhat order. Define \[ L_s(x)=\begin{cases}sx&\ell(sx)<\ell(x),\\ x&\ell(x)<\ell(sx),\end{cases} \qquad U_s(x)=\begin{cases}x&\ell(sx)<\ell(x),\\ sx&\ell(x)<\ell(sx).\end{cases} \] Thus \(L_s(x)\le x\le U_s(x)\), and both envelopes are constant on the pair \(\{x,sx\}\). These definitions use left multiplication. They are the two maps whose monotonicity gives the Bruhat lifting property. They also control the unions and intersections of upper sets used in the word-sheaf induction.
References
The precise Lean sources are listed below.
Lean formalization
OAI.KLInvariance.lowerSimple: Bruhat.lean:299.
OAI.KLInvariance.upperSimple: Bruhat.lean:303.