Signed coordinates for the two alternating rays
Let \(D\) be a Coxeter system with simple generators \(s,t\), corresponding to the source's indices false and true. Put \[ r=st. \] For an integer \(i\), define its signed word value \[ w_i= \begin{cases} r^{\,i/2},&i\text{ is even},\\ r^{\,\lfloor i/2\rfloor}s,&i\text{ is odd}. \end{cases} \] The source calls \(r\) rotation and this function indexWord. Integer division is Euclidean division, so \[ w_{2n}=r^n,\qquad w_{2n+1}=r^ns\qquad(n\in\mathbb Z). \]
The parameter \(i\) is an integer, while \(w_i\) is a group element. The following initial values display the two alternating rays.
| \(i\) | \(-3\) | \(-2\) | \(-1\) | \(0\) | \(1\) | \(2\) | \(3\) |
|---|---|---|---|---|---|---|---|
| \(w_i\) | \(tst\) | \(ts\) | \(t\) | \(1\) | \(s\) | \(st\) | \(sts\) |
Positive and negative indices
For \(n\ge0\), \(w_n\) is the product of the alternating word of \(n\) letters beginning with \(s\). For \(w_{-n}\), it begins with \(t\).
For even \(n=2k\), this follows from \(r^k=(st)^k\) and \(r^{-k}=(ts)^k\). For odd \(n=2k+1\), \[ w_n=(st)^ks. \] The negative odd index is \(-n=2(-k-1)+1\), so \[ w_{-n}=r^{-k-1}s=(ts)^kt. \] The last equality uses \(r^{-1}s=tss=t\).
Thus the same integer formula evaluates both alternating rays. The signed-length theorem determines when these words are reduced. The period theorem describes the repeated values when the group has a longest element.
Relation to the OpenAI notes
The signed model constructed from word and length identities.
OpenAI notes: The notes index the two alternating rays by positive and negative integers, use -m<i<=m in finite type, and obtain reflection labels as doubled midpoints i+j. The interval-shape lemma gives two vertices in each internal rank and a singleton top. dih:shape, dih:midpoint-order.
Lean (primary): indexWord evaluates rotation powers using Euclidean integer division. A diagram automorphism and reduced prefixes prove the length statements. A maximum length m gives rotation^m=1, hence signed-index period 2m; GoodIndex selects the negative-open, positive-closed range. The internal-rank and signed-sum lemmas retain the zero-rank and singleton-top cases explicitly. DihedralIntervals:41, DihedralIntervals:709, DihedralIntervals:90, DihedralIntervals:763, DihedralIntervals:1378, ReflectionSchedules:1639, DihedralIntervals:1341, DihedralIntervals:779.
Role in the proof: The Blueprint separates integer parameters from their group values, and separates the vertex representative range from the odd reflection-label residues used in finite type.
References
The local source declarations below give the construction and proof.
Lean formalization
OAI.KLInvariance.Dihedral.rotation: DihedralIntervals.lean:24.
OAI.KLInvariance.Dihedral.indexWord: DihedralIntervals.lean:41.
OAI.KLInvariance.Dihedral.indexWord_even: DihedralIntervals.lean:45.
OAI.KLInvariance.Dihedral.indexWord_odd: DihedralIntervals.lean:48.
OAI.KLInvariance.Dihedral.indexWord_nat: DihedralIntervals.lean:53.
OAI.KLInvariance.Dihedral.indexWord_neg_nat: DihedralIntervals.lean:63.
Used by
- Admissible signed vertex indices
- Two elements and a unique descent at each internal rank
- Rank fibers and signed sums in a dihedral lower interval
- Actual plane edge roots and the two prefix sequences
- Reduced lengths and existence of signed representatives
- Periods and admissible representatives of signed words
- Reflection action and labels in signed coordinates