Definition Lower and upper simple-reflection envelopes
✓ 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.

Used by