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
- Finite and infinite angular order of actual dihedral roots
- Coset root identities and reindexing of actual later counts
- Ambient root signs and intrinsic dihedral descents
- Consecutive root order is determined by the middle descent
- Actual dihedral after-indicators and later-edge counts
- Positive reflection parameters precede negative parameters
- Monotonicity and labels of the two prefix-root sequences