How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Longest parabolic elements and opposition permutation
PDF p. 5: Notation 2.5; (2.6)
Definition
Let be a Coxeter system with , length , and simple roots in its standard geometric representation. Let be the Artin–Tits group with generators , and for write and . Suppose that is finite.
The longest element is the unique element of whose -length is maximal. Its positive lift is : if is a shortest expression in simple generators, set , with the empty product equal to the identity. The opposition permutation is the unique permutation satisfying for every .
Definition references
Coxeter-system, roots, length and weak-order conventions
Standard parabolic subgroups and parabolic roots
Finite parabolic longest elements and disconnected factors
Reduced-word lifts and the prefix-order convention
Finite-generator standard parabolics and the Bruhat subword property at arbitrary rank
Justification
The Coxeter-data definition supplies the length and geometric action, and the parabolic-subgroup definition supplies , and the Artin generators. Since distinct simple generators are distinct elements of , finiteness of makes finite. The arbitrary-rank parabolic theorem identifies the Coxeter system on the restricted matrix with and identifies its intrinsic length with ambient length. The finite-opposition interface applied to this finite-rank system gives the unique maximum-length element and a permutation sending each simple root to its negative as displayed. Its restricted geometric action agrees with the ambient action on the span of the , by the defining reflection formulas. The simple roots are distinct basis vectors, so the displayed equations determine the permutation uniquely.
A shortest -word for is also shortest in , by length preservation, and its Artin word lies in . To compare it with any other shortest ambient expression, choose a finite set of simple generators containing and all letters of that expression. The arbitrary-rank parabolic theorem embeds its Coxeter group in with lengths preserved. The positive-lift interface applied to this finite-rank group equates the two Artin products; its braid relations also hold in . Thus is independent of the chosen shortest expression. When , and are trivial, , and is the empty permutation.
Depends on
Used by · 14
- Simple wall-crossing elements and maps
- The printed root characterization of a wall-crossing element
- Empty-subset wall crossings are simple reflections
- Wall-crossing notation and Brink–Howlett convention
- Simplified wall crossing for a finite parabolic
- Wall-crossing elements are Brink–Howlett morphisms
- Standard expressions and their lengths
- Core and atomic double cosets
- Positive elementary ribbon elements
- Ribbon generators lift wall-crossing morphisms
- Reduced ribbon groupoid
- Explicit D4 atomic braid relations and lifted paths
- A finite connected component gives the opposite relative chamber
- Finite relative longest element without spherical ambient rank
Dependency tree · 2 levels
Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.
Sources
- Normalisers of parabolic subgroups of Artin–Tits groups and Tits cone intersections · PDF p. 5, Notation 2.5 and (2.6)