OctoInformBeta

OpenAI preprint, September 2026 · §3. Dihedral intervals and transported reflection orders

Lemma 3.8: The plane weight of a positive root α\alpha not inverted by xx sums to (d(x,tαx)−1)/2(d(x,t_\alpha x)-1)/2, each value read off a dihedral subgroup

Root planes split the length gap of a Bruhat edge.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Take a Coxeter system (W,S)(W,S), an element xx of WW and a positive root α\alpha of its geometric representation with x−1(α)x^{-1}(\alpha) positive, so that x→tαxx\to t_\alpha x is an edge of the Bruhat graph, labelled by the reflection tαt_\alpha of α\alpha. Write ℓ\ell for the length function of (W,S)(W,S) and d(x,y)=ℓ(y)−ℓ(x)d(x,y)=\ell(y)-\ell(x).

Roots and Reflections

Let II index the simple reflections sis_i of (W,S)(W,S), with mijm_{ij} the entries of the Coxeter matrix MM of (W,S)(W,S). For a real vector space VV with a bilinear form BB and vectors αi\alpha_i, i∈Ii\in I, such that B(αi,αj)=−2cos⁡(π/mij),B(\alpha_i,\alpha_j)=-2\cos(\pi/m_{ij}),(1)✦ read as −2-2 when mij=∞m_{ij}=\infty, the geometric simple reflection σi\sigma_i is the linear automorphism v↦v−B(αi,v)αiv\mapsto v-B(\alpha_i,v)\,\alpha_i of VV, and the geometric reflection action is the homomorphism from WW to the linear automorphisms of VV sending sis_i to σi\sigma_i.✦

The Tits action v↦w(v)v\mapsto w(v) of WW on ℝI\mathbb{R}^I is the geometric reflection action for the Tits simple roots, the coordinate vectors αi\alpha_i of ℝI\mathbb{R}^I, and the Tits bilinear form B(u,v)=∑iuiνi(v)B(u,v)=\sum_i u_i\,\nu_i(v).✦ Here νi(v)=∑jgijvj\nu_i(v)=\sum_j g_{ij}v_j is the Tits normal functional of index ii, built from the Coxeter Gram entries gij=−2cos⁡(π/mij)g_{ij}=-2\cos(\pi/m_{ij}).✦ The height of v∈ℝIv\in\mathbb{R}^I is ht(v)=∑ivi\mathrm{ht}(v)=\sum_i v_i.✦

A real root is a vector w(αi)w(\alpha_i) with w∈Ww\in W and i∈Ii\in I✦, and it is positive when all its coordinates are nonnegative.✦ A vector aa represents t∈Wt\in W when t=wsiw−1t=ws_iw^{-1} and a=w(αi)a=w(\alpha_i) for some w∈Ww\in W and i∈Ii\in I.✦ Each reflection tt has a chosen positive root αt\alpha_t representing it✦, and each positive root α\alpha has its reflection tαt_\alpha, the reflection it represents.✦ The root of an edge x→yx\to y of the Bruhat graph is αyx−1\alpha_{yx^{-1}}.✦ A positive root α\alpha is inverted by w∈Ww\in W when every coordinate of w−1(α)w^{-1}(\alpha) is at most 00.✦ For w∈Ww\in W and a positive root β\beta, the positive conjugate w⋅βw\cdot\beta is αwtβw−1\alpha_{wt_\beta w^{-1}}, which is w(β)w(\beta) up to sign.✦

The geometric functional is a linear functional ff on ℝI\mathbb{R}^I, fixed once and for all, whose slope sl(β)=f(β)/ht(β)\mathrm{sl}(\beta)=f(\beta)/\mathrm{ht}(\beta) takes distinct values on distinct positive roots β\beta.✦

Half Roots and the Plane Weight

Fix x∈Wx\in W and a positive root α\alpha. For a positive root β\beta, the partner of β\beta with respect to α\alpha is βα=tα⋅β\beta^\alpha=t_\alpha\cdot\beta.✦ The pair α,β\alpha,\beta is flipped when every coordinate of tα(β)t_\alpha(\beta) is at most 00✦, and good at xx when it is flipped and xx inverts neither β\beta nor βα\beta^\alpha.✦ An extra root of α\alpha at xx is a positive root β≠α\beta\neq\alpha such that the pair α,β\alpha,\beta is good at xx✦; a half root of α\alpha at xx is an extra root β\beta with sl(β)<sl(βα)\mathrm{sl}(\beta)<\mathrm{sl}(\beta^\alpha).✦ Write H(x,α)H(x,\alpha) for the set of half roots; its indicator function on positive roots is the half root vector of α\alpha at xx.✦

The root plane of positive roots α\alpha and β\beta is the subspace ℝα+ℝβ\mathbb{R}\alpha+\mathbb{R}\beta of ℝI\mathbb{R}^I.✦ The plane weight of α\alpha at xx is the finitely supported integer-valued function ωx,α\omega_{x,\alpha} on the subspaces of ℝI\mathbb{R}^I obtained by pushing the half root vector forward along β↦ℝα+ℝβ\beta\mapsto\mathbb{R}\alpha+\mathbb{R}\beta: ωx,α(D)=#{β∈H(x,α):ℝα+ℝβ=D}.\omega_{x,\alpha}(D)=\#\{\beta\in H(x,\alpha):\mathbb{R}\alpha+\mathbb{R}\beta=D\}.(2)✦

Dihedral Planes

Let s≠ts\neq t be elements of a group GG with s2=t2=1s^2=t^2=1. The dihedral Coxeter matrix of the pair s,ts,t is the Coxeter matrix on two indices whose off-diagonal entry mm is the order of stst, with m=∞m=\infty when stst has infinite order.✦ When moreover s≠1s\neq1 and t≠1t\neq1, the dihedral Coxeter system of the pair is the Coxeter system on the subgroup ⟨s,t⟩\langle s,t\rangle with this Coxeter matrix and simple reflections ss and tt.✦

For a subspace DD of ℝI\mathbb{R}^I, the plane subgroup WDW_D is the subgroup of WW generated by the elements represented by real roots lying in DD.✦ A plane angular basis of DD is a pair of distinct positive roots β−,β+\beta_-,\beta_+ with ℝβ−+ℝβ+=D\mathbb{R}\beta_-+\mathbb{R}\beta_+=D such that sl(β−)≤sl(β)≤sl(β+)\mathrm{sl}(\beta_-)\le\mathrm{sl}(\beta)\le\mathrm{sl}(\beta_+) for every positive root β\beta in DD.✦ The Coxeter system of WDW_D given by a plane angular basis β−,β+\beta_-,\beta_+ of DD is the Coxeter system of WDW_D with simple reflections tβ−t_{\beta_-} and tβ+t_{\beta_+}.✦ The plane dihedral matrix of DD is the Coxeter matrix of this system, the dihedral Coxeter matrix of the pair tβ−,tβ+t_{\beta_-},t_{\beta_+}, and ℓD\ell_D is the length function of WDW_D in this system.✦ For an edge x→yx\to y of the Bruhat graph of WDW_D in this system, the ambient root is the root αyx−1\alpha_{yx^{-1}} of x→yx\to y as an edge of the Bruhat graph of WW.✦

The Claim

Theorem 1. Let (W,S)(W,S) be a Coxeter system of finite rank, xx an element of WW, and α\alpha a positive root not inverted by xx. Then 2∑Dωx,α(D)=ℓ(tαx)−ℓ(x)−1,2\sum_{D}\omega_{x,\alpha}(D)=\ell(t_\alpha x)-\ell(x)-1,(3)✦ the sum running over the finitely many subspaces DD of ℝI\mathbb{R}^I where ωx,α\omega_{x,\alpha} is nonzero. Let further DD be a subspace of ℝI\mathbb{R}^I with a plane angular basis, ℓD\ell_D the length of WDW_D in the Coxeter system it gives, a0a_0 an element of WW with ℓ(a0)≤ℓ(za0)\ell(a_0)\le\ell(za_0) for every z∈WDz\in W_D, and x→yx\to y an edge of the Bruhat graph of WDW_D with ambient root α\alpha. Then ωxa0,α(D)=ℓD(y)−ℓD(x)−12.\omega_{xa_0,\alpha}(D)=\frac{\ell_D(y)-\ell_D(x)-1}{2}.(4)✦

In the paper, the result reads: for every edge e:x→ye\colon x\to y of the Bruhat graph of (W,S)(W,S), the planar contributions kD(e)k_D(e), over the distinct root planes DD containing the root of its label, are nonzero for only finitely many DD and sum to (d(x,y)−1)/2(d(x,y)-1)/2. In the page’s terms, kD(e)k_D(e) is ωx,α(D)\omega_{x,\alpha}(D) for the root α\alpha of the label of ee, the value computed in WDW_D by (4), and the sum is (3) with y=tαxy=t_\alpha x.

What Is Checked

The claim is stated over a Coxeter system (W,S)(W,S) of finite rank acting on ℝI\mathbb{R}^I by the Tits action: its positive roots and the reflections they represent, the slope of the geometric functional, the half roots H(x,α)H(x,\alpha) and the plane weight ωx,α\omega_{x,\alpha}; and, in (4), over a subspace DD with a plane angular basis, the plane subgroup WDW_D with the dihedral Coxeter system that basis gives, an element a0a_0 of least length in WDa0W_Da_0, and an edge of the Bruhat graph of WDW_D with its ambient root.

The Tits form satisfies (1) on the Tits simple roots✦, any family as in (1) has B(αi,αi)=2B(\alpha_i,\alpha_i)=2✦, and the geometric simple reflections satisfy the Coxeter relations (σiσj)mij=1(\sigma_i\sigma_j)^{m_{ij}}=1 for finite mijm_{ij}✦. The label yx−1yx^{-1} of an edge x→yx\to y of the Bruhat graph is a reflection.✦ Some linear functional has a slope that separates the positive roots✦, and H(x,α)H(x,\alpha) is finite for every xx and α\alpha✦. For a plane angular basis of DD, the reflections tβ−t_{\beta_-} and tβ+t_{\beta_+} are distinct✦ and generate WDW_D✦. For s≠ts\neq t in a group with s2=t2=1s^2=t^2=1, the homomorphism from the Coxeter group of their dihedral Coxeter matrix sending its two generators to ss and tt has image ⟨s,t⟩\langle s,t\rangle.✦