Definition Actual plane edge roots and the two prefix sequences
✓ definition formalized

Actual plane edge roots and the two prefix sequences

Fix a finite-generator real Coxeter system \(W\), a root plane \(P\), and a plane basis \(B=(a_L,a_R)\), ordered by the geometric slope \(\sigma\). Its induced dihedral subgroup is \(D\), with simple generators \(s\) and \(t\) represented by \(a_L\) and \(a_R\). Write \(\ell_D\) for intrinsic length and \(w_i\) for the signed word value of an integer \(i\).

The actual root of an intrinsic edge

For an intrinsic Bruhat edge \(e:x\to_Dy\), the plane-coset graph comparison, at the identity coset representative, gives an ambient upward edge \(x\to_Wy\). Define \[ \alpha_e=\operatorname{edgeRoot}_B(e) \] to be its unique positive ambient root, representing the left reflection \(yx^{-1}\).

This root lies in \(P\): the element \(yx^{-1}\) belongs to \(D\), and the root-plane membership criterion identifies reflections in \(D\) with positive roots in \(P\). Thus the slope \(\sigma(\alpha_e)\) is measured using the original ambient root space.

For example, the edges \(1\to_Ds\) and \(1\to_Dt\) have roots \(a_L\) and \(a_R\). Two edges with the same left reflection have the same root, since a reflection has a unique positive representing root.

The two sequences with a length witness

Choose \(v\in D\), and put \(N=\ell_D(v)\). The signed-length theorem gives upward edges \[ w_n\longrightarrow_Dw_{n+1},\qquad w_{-n}\longrightarrow_Dw_{-(n+1)} \qquad(0\le n<N). \] Define total functions on \(n\in\mathbb N\): \[ \beta_n^+(v)= \begin{cases} \alpha_{w_n\to w_{n+1}},&n<N,\\ a_L,&n\ge N, \end{cases} \qquad \beta_n^-(v)= \begin{cases} \alpha_{w_{-n}\to w_{-(n+1)}},&n<N,\\ a_R,&n\ge N. \end{cases} \] These are Lean's prefixRoot and negPrefixRoot. Both functions take values in the positive ambient roots. The superscripts distinguish the positive and negative signed paths.

The witness \(v\) supplies a range on which the alternating words are reduced. On that range the root is determined by the indicated edge, so different sufficiently long witnesses give the same value. Outside the range Lean assigns the endpoint roots to make both functions total.

Initial labels

The signed reflection-action formula gives \[ w_{n+1}w_n^{-1}=w_{2n+1},\qquad w_{-(n+1)}w_{-n}^{-1}=w_{-(2n+1)}. \] In particular, \(\beta_0^+(v)=a_L\) and \(\beta_0^-(v)=a_R\) whenever \(N>0\). The next positive root represents \(sts=w_3\); the next negative-path root represents \(tst=w_{-3}\), provided \(N>1\).

The prefix-order theorem proves that the first sequence increases in slope and the second decreases, on precisely the range \(n<N\).

Relation to the OpenAI notes

Ambient inversion cuts in place of a root-coordinate recurrence.

OpenAI notes: The notes set \(\kappa=-(a_L,a_R)/2\), where the parentheses denote the ambient Tits form. The midpoint-order lemma writes prefix roots using \(p_0=0\), \(p_1=1\) and \(p_{n+1}=2\kappa p_n-p_{n-1}\). It obtains \(\kappa=\cos(\pi/m)\) in finite type and \(\kappa\ge1\) in infinite type, then compares the resulting coordinate ratios. The functional ratio gives that angular order or its reverse. dih:midpoint-order.

Lean (primary): PlaneBasis chooses its endpoint roots in increasing geometric slope. Convexity of inversion signs gives a middle-descent test, which orders the two actual ambient prefix-root sequences. A separating element \(w_{k+1}\) compares the two rays. Unbounded lengths give the signed Before order; a maximum length gives the odd residue order modulo 2m. DyerPaths:923, DyerPaths:1106, DihedralIntervals:832, DihedralIntervals:844, DihedralIntervals:1101, DihedralIntervals:1143, DihedralIntervals:1251.

Role in the proof: The ordering conclusion is developed along Lean’s inversion and length proof. The additional classification of \(\kappa\) in the notes is not a conclusion of these Lean angular-order declarations.

References

The local source declarations below give the construction and proof.

Lean formalization

OAI.KLInvariance.TitsSpace.PlaneBasis.edgeRoot: DyerPaths.lean:1094.

OAI.KLInvariance.TitsSpace.PlaneBasis.edgeRoot_plane: DyerPaths.lean:1097.

OAI.KLInvariance.TitsSpace.PlaneBasis.prefixRoot: DihedralIntervals.lean:826.

OAI.KLInvariance.TitsSpace.PlaneBasis.negPrefixRoot: DihedralIntervals.lean:829.

Used by