OctoInformBeta

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

Lemma 3.7: Plane coset edges are compared by the labels of their images under an interval isomorphism; along a→ya \to y the weight is (ℓP(y)−ℓP(a)−1)/2(\ell_P(y)-\ell_P(a)-1)/2

The count of later edges drops by the plane weight.

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

Let ι:[u,b]→[u′,b′]\iota\colon[u,b]\to[u',b'] be an order isomorphism from a Bruhat interval of a Coxeter system (W,S)(W,S) onto one of (W′,S′)(W',S'). An edge x→zx\to z of the Bruhat graph inside [u,b][u,b] then has two labels: its own reflection in WW, and the label of ι(x)→ι(z)\iota(x)\to\iota(z) in W′W'. The reflections of W′W' are ordered by the slopes of their positive roots, read off from a fixed linear functional that separates them.

Lemma 3.7 of the paper on combinatorial invariance of Kazhdan-Lusztig polynomials looks at a dihedral piece of [u,b][u,b]. A plane PP of roots gives a dihedral reflection subgroup WPW_P with its own length ℓP\ell_P; take a0∈Wa_0\in W of minimal length in its coset WPa0W_Pa_0, a relative interval [a,c]P[a,c]_P of WPW_P whose translate by a0a_0 lies in [u,b][u,b], and an edge e:aa0→ya0e\colon aa_0\to ya_0 inside it. From each end of ee, count the edges into the piece whose images under ι\iota have labels later, in the order of slopes, than the label of the image of ee. The question is how the two counts differ.

The library states the difference of the two counts and three further identities: the count of later edges carried along a map onto a full relative interval of a second plane subgroup, the same difference in an integer model of a dihedral group, and the value of the plane weight of an edge, a count of half roots, in terms of ℓP\ell_P.

Bruhat Graphs and Roots

An upward edge x→yx\to y of the Bruhat graph of (W,S)(W,S) joins x∈Wx\in W to y=txy=tx, for a reflection tt, when ℓ(x)<ℓ(y)\ell(x)<\ell(y); it is labelled by t=yx−1t=yx^{-1}.✦ The Bruhat order ≤\le on WW is the reflexive transitive closure of these edges✦, and the Bruhat interval [u,b][u,b] is the set of x∈Wx\in W with u≤x≤bu\le x\le b✦.

Write S={si:i∈I}S=\{s_i : i\in I\} and let M=(mij)M=(m_{ij}) be the Coxeter matrix of (W,S)(W,S), whose entry mijm_{ij} is the order of sisjs_is_j. The root space of (W,S)(W,S) is ℝI\mathbb{R}^I, and the simple root αi\alpha_i is the coordinate vector of ii.✦ The Coxeter Gram entry gij=−2cos⁡(π/mij)g_{ij}=-2\cos(\pi/m_{ij}) equals −2-2 when mij=∞m_{ij}=\infty and 22 when i=ji=j✦, and the Tits normal functional of index ii is ni(v)=∑jgijvjn_i(v)=\sum_{j}g_{ij}v_j✦. The Tits bilinear form BMB_M of MM is the bilinear form on ℝI\mathbb{R}^I given by BM(v,v′)=∑i∈Ivini(v′)=∑i,j∈Igijvivj′.B_M(v,v')=\sum_{i\in I}v_i\,n_i(v')=\sum_{i,j\in I}g_{ij}\,v_iv'_j.(1)✦

For a real vector space VV with a bilinear form φ\varphi and vectors αi\alpha_i, i∈Ii\in I, with φ(αi,αj)=−2cos⁡(π/mij)\varphi(\alpha_i,\alpha_j)=-2\cos(\pi/m_{ij}), the geometric simple reflection σi\sigma_i is the linear automorphism v↦v−φ(αi,v)αiv\mapsto v-\varphi(\alpha_i,v)\,\alpha_i of VV✦, and the geometric reflection action is the homomorphism from WW to the linear automorphisms of VV that sends sis_i to σi\sigma_i✦. The Tits action of WW on ℝI\mathbb{R}^I, written v↦w(v)v\mapsto w(v), is the geometric reflection action for BMB_M and the simple roots.✦

A real root of (W,S)(W,S) is a vector w(αi)w(\alpha_i) with w∈Ww\in W and i∈Ii\in I✦, and a positive root is a real root whose coordinates are all nonnegative✦. A vector a∈ℝIa\in\mathbb{R}^I represents an element tt of WW 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 aa has its reflection tat_a, the reflection that aa represents✦. The root of an edge x→yx\to y of the Bruhat graph is αyx−1\alpha_{yx^{-1}}, the positive root of its label✦; the conjugate of a positive root aa by w∈Ww\in W is the positive root αwtaw−1\alpha_{wt_aw^{-1}}✦. Two positive roots aa and bb span their root plane, the subspace ℝa+ℝb\mathbb{R}a+\mathbb{R}b of ℝI\mathbb{R}^I.✦

The height of v∈ℝIv\in\mathbb{R}^I is ht(v)=∑ivi\mathrm{ht}(v)=\sum_i v_i.✦ The geometric functional of (W,S)(W,S) is a fixed linear functional ff on ℝI\mathbb{R}^I for which f(a)/ht(a)f(a)/\mathrm{ht}(a) takes distinct values on distinct positive roots aa✦, and the geometric slope of a positive root aa is θ(a)=f(a)ht(a).\theta(a)=\frac{f(a)}{\mathrm{ht}(a)}.(2)✦ A positive root bb comes later than aa when θ(a)<θ(b)\theta(a)<\theta(b), and a reflection or an edge comes later than another when its positive root does.

Plane Subgroups and Their Cosets

The plane reflection subgroup WPW_P of a subspace PP of ℝI\mathbb{R}^I is the subgroup of WW generated by the elements represented by a real root lying in PP.✦ A plane angular basis of PP is a pair (β−,β+)(\beta_-,\beta_+) of distinct positive roots with root plane PP such that θ(β−)≤θ(r)≤θ(β+)\theta(\beta_-)\le\theta(r)\le\theta(\beta_+) for every positive root rr in PP.✦

Let s≠ts\neq t be elements of a group GG with s2=1s^2=1. The dihedral Coxeter matrix of the pair is the Coxeter matrix on a two-element set with diagonal entries 11 and off-diagonal entry the order of stst, which is ∞\infty when stst has infinite order.✦ If also t2=1t^2=1, the pair lift is the homomorphism from the Coxeter group of this matrix to GG that sends its two simple generators to ss and tt.✦ If 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.✦

Fix a plane angular basis (β−,β+)(\beta_-,\beta_+) of PP. The plane dihedral matrix is the dihedral Coxeter matrix of tβ−t_{\beta_-} and tβ+t_{\beta_+}✦, and the Coxeter system on WPW_P is the dihedral Coxeter system of this pair✦. Write ℓP\ell_P for the length and ≤P\le_P for the Bruhat order of the Coxeter system of WPW_P, write x→Pyx\to_P y for an edge of its Bruhat graph, and call the Bruhat intervals [a,c]P[a,c]_P of this system the relative intervals of WPW_P. The ambient root of an edge x→Pyx\to_P y is the positive root αyx−1\alpha_{yx^{-1}} of WW of its label.✦

An element a0∈Wa_0\in W is minimal in its coset WPa0W_Pa_0 when ℓ(a0)≤ℓ(za0)\ell(a_0)\le\ell(za_0) for every z∈WPz\in W_P. For such a0a_0, elements g,k∈WPg,k\in W_P and u,b∈Wu,b\in W with u≤ga0u\le ga_0 and ka0≤bka_0\le b, the coset interval embedding is the injective map [g,k]P→[u,b][g,k]_P\to[u,b], z↦za0z\mapsto za_0.✦

Counting Later Edges

Let α\alpha be a positive root of WW. For x,z∈WPx,z\in W_P, the later edge indicator χP(x,α,z)\chi_P(x,\alpha,z) is 11 when x→Pzx\to_P z is an edge whose ambient root comes later than α\alpha, and 00 otherwise.✦ For x,c∈WPx,c\in W_P, the later edge count LP(x,α,c)L_P(x,\alpha,c) of xx below cc is the sum of the later edge indicators χP(x,α,z)\chi_P(x,\alpha,z) over the lower ideal {z∈WP:z≤Pc}\{z\in W_P : z\le_P c\} of cc: LP(x,α,c)=∑z≤PcχP(x,α,z).L_P(x,\alpha,c)=\sum_{z\le_P c}\chi_P(x,\alpha,z).(3) For x,z∈Wx,z\in W, the ambient later edge indicator χ(x,α,z)\chi(x,\alpha,z) is 11 when x→zx\to z is an edge of the Bruhat graph of WW whose root comes later than α\alpha, and 00 otherwise.✦

For (W′,S′)(W',S') and a subspace P′P' of its root space with a plane angular basis, the same notions carry a prime, as in θ′\theta', χ′\chi', WP′′W'_{P'} and LP′L_{P'}. Take a0a_0 minimal in WPa0W_Pa_0, elements a≤Pca\le_P c of WPW_P, elements u,b∈Wu,b\in W with u≤aa0u\le aa_0 and ca0≤bca_0\le b, and an order isomorphism ι:[u,b]→[u′,b′]\iota\colon[u,b]\to[u',b']. For a positive root β′\beta' of W′W', the transported later count of x∈[a,c]Px\in[a,c]_P is hx=∑z∈[a,c]Pχ′(ι(xa0),β′,ι(za0)).h_x=\sum_{z\in[a,c]_P}\chi'\bigl(\iota(xa_0),\beta',\iota(za_0)\bigr).(4)

Half Roots and the Plane Weight

Let aa and bb be positive roots and x∈Wx\in W. The partner of bb with respect to aa is its conjugate pa(b)=αtatbtap_a(b)=\alpha_{t_at_bt_a} by tat_a.✦ The pair a,ba,b is flipped when ta(b)t_a(b) has all coordinates ≤0\le0✦, and a positive root is inverted by w∈Ww\in W when w−1w^{-1} sends it to a vector with all coordinates ≤0\le0✦. The pair a,ba,b is good at xx when it is flipped and neither bb nor pa(b)p_a(b) is inverted by xx.✦ An extra root of aa at xx is a positive root b≠ab\neq a for which a,ba,b is good at xx✦, and a half root of aa at xx is an extra root bb with θ(b)<θ(pa(b))\theta(b)<\theta(p_a(b))✦.

The half root vector of aa at xx is the indicator function of the set of its half roots at xx.✦ The plane weight of aa at xx is the integer-valued function ωx(a)\omega_x(a) on the subspaces of ℝI\mathbb{R}^I obtained by pushing the half root vector forward along b↦ℝa+ℝbb\mapsto\mathbb{R}a+\mathbb{R}b: ωx(a)(Q)=#{b:b is a half root of a at x,ℝa+ℝb=Q}.\omega_x(a)(Q)=\#\{\,b : b\text{ is a half root of }a\text{ at }x,\ \mathbb{R}a+\mathbb{R}b=Q\,\}.(5)✦

An Integer Model of the Dihedral Case

The signed order on the nonzero integers is the strict order ≺\prec with a≺bwhen0<a<b,ora<b<0,orb<0<a.a\prec b\quad\text{when}\quad 0<a<b,\ \text{or}\ a<b<0,\ \text{or}\ b<0<a.(6)✦ An arrow from an integer aa to an integer zz is a pair with |a|<|z||a|<|z| and a+za+z odd, and its label is a+za+z. For an integer λ\lambda, the later arrow indicator ηλ(a,z)\eta_\lambda(a,z) is 11 when a→za\to z is an arrow whose label comes after λ\lambda in the signed order, and 00 otherwise.✦ The later arrow count of aa up to an integer cc is Nλ(a,c)=∑r=0|c|−1(ηλ(a,r)+ηλ(a,−r))+ηλ(a,c).N_\lambda(a,c)=\sum_{r=0}^{|c|-1}\bigl(\eta_\lambda(a,r)+\eta_\lambda(a,-r)\bigr) +\eta_\lambda(a,c).(7)✦

The Claim

Theorem 1. Let (W,S)(W,S) and (W′,S′)(W',S') be Coxeter systems of finite rank, and let PP be a subspace of the root space of WW with a plane angular basis.

  1. Let a0∈Wa_0\in W be minimal in WPa0W_Pa_0, let a≤Pca\le_P c in WPW_P and u,b∈Wu,b\in W with u≤aa0u\le aa_0 and ca0≤bca_0\le b, let ι:[u,b]→[u′,b′]\iota\colon[u,b]\to[u',b'] be an order isomorphism, and let a→Pya\to_P y be an edge with y∈[a,c]Py\in[a,c]_P. Let β′\beta' be the root of the edge ι(aa0)→ι(ya0)\iota(aa_0)\to\iota(ya_0) of W′W', and hh the transported later count (4) for β′\beta'. Then ha=hy+ℓP(y)−ℓP(a)−12.h_a=h_y+\frac{\ell_P(y)-\ell_P(a)-1}{2}.(8)✦

  2. Let a0∈Wa_0\in W be minimal in WPa0W_Pa_0 and let x→Pyx\to_P y be an edge of WPW_P. Then the plane weight at xa0xa_0 of its ambient root takes at PP the value ωxa0(αyx−1)(P)=ℓP(y)−ℓP(x)−12.\omega_{xa_0}(\alpha_{yx^{-1}})(P)=\frac{\ell_P(y)-\ell_P(x)-1}{2}.(9)✦

  3. Let P′P' be a subspace of the root space of W′W' with a plane angular basis, let a≤Pca\le_P c in WPW_P, and let F:[a,c]P→WP′′F\colon[a,c]_P\to W'_{P'} be an injective map whose image is the relative interval [F(a),F(c)]P′[F(a),F(c)]_{P'}. Then for every x∈[a,c]Px\in[a,c]_P and every positive root α\alpha of W′W', ∑z∈[a,c]PχP′(F(x),α,F(z))=LP′(F(x),α,F(c)).\sum_{z\in[a,c]_P}\chi_{P'}\bigl(F(x),\alpha,F(z)\bigr)=L_{P'}\bigl(F(x),\alpha,F(c)\bigr).(10)✦

  4. Let ii, jj and cc be integers with |i|<|j||i|<|j| and |i|+|j||i|+|j| odd, and suppose that c=jc=j or |j|<|c||j|<|c|. Then Ni+j(i,c)=Ni+j(j,c)+|j|−|i|−12.N_{i+j}(i,c)=N_{i+j}(j,c)+\frac{|j|-|i|-1}{2}.(11)✦

In the paper, the result reads: if DD contains the label of an edge e:x→ye\colon x\to y of [u,b][u,b], c∈[u,b]c\in[u,b] satisfies y≤Dcy\le_D c, and hxh_x and hyh_y are the numbers of upward edges from xx and from yy in [x,c]D[x,c]_D whose scheduled labels are strictly later than that of ee, then hx−hy=kD(e)h_x-h_y=k_D(e), the paper’s DD, xx, yy and kD(e)k_D(e) standing for the page’s WPW_P, aa0aa_0, ya0ya_0 and (ℓP(y)−ℓP(a)−1)/2(\ell_P(y)-\ell_P(a)-1)/2, and its scheduled labels for the labels in W′W' of the image edges under ι\iota.

What Is Checked

The claims are stated over Coxeter systems (W,S)(W,S) and (W′,S′)(W',S') of finite rank with their Bruhat graphs, Bruhat orders and Bruhat intervals, an order isomorphism ι\iota of intervals, the Tits action on the root space with its positive roots and the slope (2) given by the geometric functional, the plane reflection subgroup WPW_P of a subspace with a plane angular basis and its dihedral Coxeter system, an element a0a_0 of minimal length in its coset with the coset interval embedding, the later edge counts (3) and (4), the plane weight (5) built from half roots, and the later arrow count (7) of the integer model.

Besides the claims, the library proves that the label yx−1yx^{-1} of an edge x→yx\to y is a reflection✦, that lower Bruhat ideals {x:x≤b}\{x : x\le b\} are finite✦, and that an order isomorphism of Bruhat intervals preserves and reflects edges: ι(x)→ι(z)\iota(x)\to\iota(z) is an edge of W′W' exactly when x→zx\to z is one of WW✦. For a0a_0 minimal in WPa0W_Pa_0 and z,z′∈WPz,z'\in W_P, it proves that za0→z′a0za_0\to z'a_0 is an edge of WW exactly when z→Pz′z\to_P z' is an edge of WPW_P.✦ On the side of roots it proves BM(αi,αj)=−2cos⁡(π/mij)B_M(\alpha_i,\alpha_j)=-2\cos(\pi/m_{ij})✦; for a form φ\varphi with φ(αi,αj)=−2cos⁡(π/mij)\varphi(\alpha_i,\alpha_j)=-2\cos(\pi/m_{ij}), that φ(αi,αi)=2\varphi(\alpha_i,\alpha_i)=2✦ and that the geometric simple reflections satisfy the Coxeter relations (σiσj)mij=1(\sigma_i\sigma_j)^{m_{ij}}=1 for finite mijm_{ij}✦; that a geometric functional exists✦; and that a positive root has finitely many half roots at each xx✦. The reflections tβ−t_{\beta_-} and tβ+t_{\beta_+} of a plane angular basis of PP are distinct✦ and generate WPW_P✦, and the image of the pair lift of ss and tt is ⟨s,t⟩\langle s,t\rangle✦.