OctoInformBeta

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

Proposition 3.5: An interval isomorphism carries such an interval in a plane coset onto one in W′W', keeping relative order, edges and length differences

Interval isomorphisms transport dihedral intervals of length at least two.

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 (W,S)(W,S) and (W′,S′)(W',S') be Coxeter systems of finite rank and ι:[u,b]→[u′,b′]\iota\colon[u,b]\to[u',b'] an order isomorphism of Bruhat intervals. The reflections of WW whose roots lie in a common plane generate a dihedral reflection subgroup, which has a length and a Bruhat order of its own, the relative ones. The question is whether ι\iota sees these dihedral pieces: whether an interval of relative length at least 22 in a coset of such a subgroup, lying inside [u,b][u,b], goes onto an interval of the same kind in W′W', with relative order, relative edges and relative length differences kept.

An upward edge x→yx\to y of the Bruhat graph of (W,S)(W,S) is a pair of elements of WW with y=txy=tx for a reflection tt and ℓ(x)<ℓ(y)\ell(x)<\ell(y), and a two-edge path x→z→yx\to z\to y is a pair of edges x→zx\to z and z→yz\to y.✦ The Bruhat order ≤\le on WW is the reflexive transitive closure of the edge relation.✦ For u,b∈Wu,b\in W, the Bruhat interval [u,b][u,b] is the set of x∈Wx\in W with u≤x≤bu\le x\le b, ordered by ≤\le.✦

Roots and Slopes

Let S={si:i∈I}S=\{s_i : i\in I\} and let mijm_{ij} be the entries of the Coxeter matrix MM. The Tits simple root αi\alpha_i is the coordinate vector of ii in ℝI\mathbb{R}^I, with coordinate 11 at ii and 00 elsewhere.✦ The Coxeter Gram entry gijg_{ij}, the Tits normal functional νi\nu_i and the Tits bilinear form ⟨⋅,⋅⟩\langle\cdot,\cdot\rangle on ℝI\mathbb{R}^I are gij=−2cos⁡(π/mij),νi(w)=∑j∈Igijwj,⟨v,w⟩=∑i∈Iviνi(w),g_{ij}=-2\cos(\pi/m_{ij}),\qquad \nu_i(w)=\sum_{j\in I}g_{ij}\,w_j,\qquad \langle v,w\rangle=\sum_{i\in I}v_i\,\nu_i(w),(1) where gij=−2g_{ij}=-2 when mij=∞m_{ij}=\infty.

For a real vector space VV with a bilinear form ⟨⋅,⋅⟩\langle\cdot,\cdot\rangle and vectors αi\alpha_i, i∈Ii\in I, with ⟨αi,αj⟩=−2cos⁡(π/mij)\langle\alpha_i,\alpha_j\rangle=-2\cos(\pi/m_{ij}), the geometric simple reflection σi\sigma_i is the linear automorphism x↦x−⟨αi,x⟩αix\mapsto x-\langle\alpha_i,x\rangle\, \alpha_i of VV, and the geometric reflection action is the homomorphism W→GL(V)W\to\mathrm{GL}(V) sending each sis_i to σi\sigma_i✦. The Tits action of WW on ℝI\mathbb{R}^I, written a↦w(a)a\mapsto w(a), is the geometric reflection action for the Tits form 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 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.✦ The reflection tat_a of a positive root aa is the reflection of WW that aa represents.✦

The height of a∈ℝIa\in\mathbb{R}^I is ht(a)=∑i∈Iai\mathrm{ht}(a)=\sum_{i\in I}a_i.✦ A geometric functional is a linear functional ϕ\phi on ℝI\mathbb{R}^I whose ratio ϕ(a)/ht(a)\phi(a)/\mathrm{ht}(a) to the height takes distinct values on distinct positive roots aa.✦ With one such ϕ\phi fixed, the geometric slope of a positive root aa is κ(a)=ϕ(a)/ht(a)\kappa(a)=\phi(a)/\mathrm{ht}(a).✦

Plane Reflection Subgroups

For positive roots γ\gamma and δ\delta, the root plane of γ\gamma and δ\delta is the subspace ℝγ+ℝδ\mathbb{R}\gamma+\mathbb{R}\delta of ℝI\mathbb{R}^I.✦ For a subspace PP of ℝI\mathbb{R}^I, the plane reflection subgroup WPW_P is the subgroup of WW generated by the elements represented by real roots lying in PP.✦ A plane angular basis of PP is a pair (β−,β+)(\beta^-,\beta^+) of distinct positive roots whose root plane is PP and whose slopes bound those of the positive roots in PP: κ(β−)≤κ(r)≤κ(β+)for every positive root r∈P.\kappa(\beta^-)\le\kappa(r)\le\kappa(\beta^+)\qquad\text{for every positive root } r\in P.(2)✦

The dihedral Coxeter matrix of elements s≠ts\ne t of a group GG with s2=1s^2=1 is the Coxeter matrix on two indices whose off-diagonal entry is the order of stst, read as ∞\infty when stst has infinite order.✦ The pair lift of elements s≠ts\ne t of GG with s2=t2=1s^2=t^2=1 is the homomorphism to GG from the Coxeter group of their dihedral Coxeter matrix that sends its two simple generators to ss and tt.✦ The dihedral Coxeter system of elements s≠ts\ne t of GG with s2=t2=1s^2=t^2=1 and s,t≠1s,t\ne1 is the Coxeter system on the subgroup ⟨s,t⟩\langle s,t\rangle whose Coxeter matrix is their dihedral Coxeter matrix and whose simple reflections are ss and tt.✦ A Coxeter system is dihedral when it has two simple reflections.

For 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 plane Coxeter system is the Coxeter system on WPW_P with that matrix and simple reflections tβ−t_{\beta^-} and tβ+t_{\beta^+}✦. The length, edges, order and intervals of the plane Coxeter system are the relative ones, written ℓP\ell_P, x→Pyx\to_P y, ≤P\le_P and [g,k]P[g,k]_P for x,y,g,k∈WPx,y,g,k\in W_P.

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 a0a_0 minimal in WPa0W_Pa_0 and g,k∈WPg,k\in W_P 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.✦ Primed symbols such as I′I', WP′′W'_{P'}, ℓP′\ell_{P'} and ≤P′\le_{P'} denote the same objects for (W′,S′)(W',S').

The Claim

Theorem 1. (a) Let PP be a subspace of ℝI\mathbb{R}^I with a plane angular basis, let a0∈Wa_0\in W be minimal in WPa0W_Pa_0, and let g≤Pkg\le_P k in WPW_P with ℓP(k)≥ℓP(g)+2\ell_P(k)\ge\ell_P(g)+2, u≤ga0u\le ga_0 and ka0≤bka_0\le b. Let ι:[u,b]→[u′,b′]\iota\colon[u,b]\to[u',b'] be an order isomorphism. Then there are a subspace P′P' of ℝI′\mathbb{R}^{I'} with a plane angular basis, an element a′∈W′a'\in W' minimal in WP′′a′W'_{P'}a' and an injective map F:[g,k]P→WP′′F\colon[g,k]_P\to W'_{P'} such that, for all x,y,z∈[g,k]Px,y,z\in[g,k]_P, F(z)a′=ι(za0),F(x)≤P′F(y)⇔x≤Py,F(x)→P′F(y)⇔x→Py,ℓP′(F(z))−ℓP′(F(g))=ℓP(z)−ℓP(g),F([g,k]P)=[F(g),F(k)]P′.\begin{gathered} F(z)\,a'=\iota(za_0),\qquad F(x)\le_{P'}F(y)\iff x\le_P y,\qquad F(x)\to_{P'}F(y)\iff x\to_P y,\\ \ell_{P'}(F(z))-\ell_{P'}(F(g))=\ell_P(z)-\ell_P(g),\qquad F([g,k]_P)=[F(g),F(k)]_{P'}. \end{gathered}(3)✦

(b) Let (Γ,SΓ)(\Gamma,S_\Gamma) be a dihedral Coxeter system, l≤rl\le r in Γ\Gamma with ℓΓ(r)≥ℓΓ(l)+2\ell_\Gamma(r)\ge\ell_\Gamma(l)+2, and f:[l,r]→Wf\colon[l,r]\to W an injective map sending each Bruhat graph edge x→yx\to y of Γ\Gamma between elements of [l,r][l,r] to an edge f(x)→f(y)f(x)\to f(y) of WW. Then there are distinct positive roots γ\gamma and δ\delta of WW with f(z)f(l)−1∈Wℝγ+ℝδfor every z∈[l,r].f(z)\,f(l)^{-1}\in W_{\mathbb{R}\gamma+\mathbb{R}\delta}\qquad\text{for every } z\in[l,r].(4)✦

(c) Let ι:[u,b]→[u′,b′]\iota\colon[u,b]\to[u',b'] be an order isomorphism and x,y,c1,c2∈[u,b]x,y,c_1,c_2\in[u,b] such that the elements z∈Wz\in W with x→z→yx\to z\to y are exactly c1c_1 and c2c_2. Then {z∈W′:ι(x)→z→ι(y)}={ι(c1),ι(c2)}.\{z\in W' : \iota(x)\to z\to\iota(y)\}=\{\iota(c_1),\iota(c_2)\}.(5)✦

(d) Let PP be a subspace of ℝI\mathbb{R}^I with a plane angular basis, a0∈Wa_0\in W minimal in WPa0W_Pa_0, and g,k∈WPg,k\in W_P with ℓP(k)=ℓP(g)+2\ell_P(k)=\ell_P(g)+2. Then there are distinct w1,w2∈Ww_1,w_2\in W with {z∈W:ga0→z→ka0}={w1,w2}.\{z\in W : ga_0\to z\to ka_0\}=\{w_1,w_2\}.(6)✦

(e) Let (Γ,SΓ)(\Gamma,S_\Gamma) and (Λ,SΛ)(\Lambda,S_\Lambda) be dihedral Coxeter systems, l≤rl\le r in Γ\Gamma with ℓΓ(r)≥ℓΓ(l)+2\ell_\Gamma(r)\ge\ell_\Gamma(l)+2, and f:[l,r]→Λf\colon[l,r]\to\Lambda a map sending each edge x→yx\to y of Γ\Gamma between elements of [l,r][l,r] to an edge f(x)→f(y)f(x)\to f(y) of Λ\Lambda, with ℓΛ(f(y))=ℓΛ(f(x))+2\ell_\Lambda(f(y))=\ell_\Lambda(f(x))+2 whenever ℓΓ(y)=ℓΓ(x)+2\ell_\Gamma(y)=\ell_\Gamma(x)+2. Then, for every z∈[l,r]z\in[l,r], ℓΛ(f(z))−ℓΛ(f(l))=ℓΓ(z)−ℓΓ(l).\ell_\Lambda(f(z))-\ell_\Lambda(f(l))=\ell_\Gamma(z)-\ell_\Gamma(l).(7)✦

(f) If the map ff of (e) is moreover injective, then, with the interval on the right taken in Λ\Lambda, f([l,r])=[f(l),f(r)].f([l,r])=[f(l),f(r)].(8)✦

In the paper, the result reads: if DD is a maximal root-plane subgroup of WW and xx and cc are elements of [u,b][u,b] in one coset of DD with x≤Dcx\le_D c and ℓD(c)−ℓD(x)≥2\ell_D(c)-\ell_D(x)\ge2, then there is a maximal dihedral plane subgroup D′D' of W′W' with ι([x,c]D)=[ι(x),ι(c)]D′\iota([x,c]_D)=[\iota(x),\iota(c)]_{D'}, and the restriction of ι\iota to [x,c]D[x,c]_D preserves and reflects relative order, relative rank differences and directed relative reflection edges, with DD, D′D', xx and cc in the roles of WPW_P, WP′′W'_{P'}, ga0ga_0 and ka0ka_0.

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 with its positive roots, their reflections and geometric slopes, plane reflection subgroups WPW_P with a plane angular basis and the plane Coxeter system it defines, elements minimal in their WPW_P-coset with the coset interval embedding, and, in (4), (7) and (8), dihedral Coxeter systems and maps of their Bruhat intervals that send edges to edges.

About these constructions the library proves that the Bruhat order is reflexive✦ and that the Tits form takes the values ⟨αi,αj⟩=−2cos⁡(π/mij)\langle\alpha_i,\alpha_j\rangle=-2\cos(\pi/m_{ij}) on simple roots✦, any family with these values having ⟨αi,αi⟩=2\langle\alpha_i,\alpha_i\rangle=2✦. The geometric simple reflections satisfy the Coxeter relations (σiσj)mij=1(\sigma_i\sigma_j)^{m_{ij}}=1 for finite mijm_{ij}✦, and a geometric functional exists✦. For distinct s,t∈Gs,t\in G with s2=t2=1s^2=t^2=1, the pair lift has image ⟨s,t⟩\langle s,t\rangle✦; for a plane angular basis of PP, the reflections tβ−t_{\beta^-} and tβ+t_{\beta^+} are distinct✦ and generate WPW_P✦.