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.
Coxeter elements, the oriented Euler form, the skew form, and the periodic word
Definition
Let be finite and let be a Coxeter matrix on ; let be the presented group with length function and reduced expressions (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups), and let carry the Coxeter form , with , for finite and when , together with the canonical reflection representation and simple roots (The real Coxeter form, its radical, reflections, and form-preserving maps, The canonical reflection homomorphism, roots, reflections, and the positive cone). Write and for the support of (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (1)).
(1) Coxeter elements and Coxeter words. A word in the alphabet is a Coxeter word when . An element is a Coxeter element of when it is the value of a Coxeter word; a reduced Coxeter word for is any reduced expression of . That every Coxeter word is reduced, that every reduced expression of a Coxeter element is again a Coxeter word, and how two Coxeter words for the same element are related, is proved in Coxeter words are commutation-connected; the Euler and skew forms depend only on the Coxeter element ↗; none of this is asserted here. Throughout the page, denotes a Coxeter element together with a chosen reduced Coxeter word.
(2) The Cartan form and the oriented Euler form. Put ; then is symmetric bilinear with , for finite and when . The oriented Euler form of the ordered word is the bilinear form on with extended bilinearly. The skew form is , that is, ; equivalently for , for , and for . This normalization is used throughout: , and the sign of on the roots of a rank-two subsystem is the orientation of that subsystem induced by . That and depend only on and not on the chosen reduced Coxeter word is proved in Coxeter words are commutation-connected; the Euler and skew forms depend only on the Coxeter element ↗; the forms are not asserted here to be independent of the word.
(3) The periodic word and admissible position sets. Fix a reduced Coxeter word for and form the half-infinite periodic word where the symbols are inert dividers after every block of letters and are ignored when subwords are evaluated. A position set for is a finite strictly increasing sequence of positions ; its value is , and it is admissible for when its value is and , equivalently when its letters form a reduced expression of . The -sorting word of is the lexicographically earliest admissible position set for : least first position, then least second position, and so on. The block sequence of an admissible position set is the sequence in which is the set of letters of the subword occurring between the -st and the -th divider; it is read up to the last nonempty set.
(4) Well-definedness. The existence and uniqueness of the lexicographically earliest admissible position set for every , and the independence of its block sequence from the chosen reduced Coxeter word for , are proved in The greedy scan computes the c-sorting word; commutation, conjugation and rank-two alignment ↗ (the greedy scan and its minimality) and Coxeter words are commutation-connected; the Euler and skew forms depend only on the Coxeter element ↗ (transport between Coxeter words); these are the recorded justifiers of this definition. Sortability of elements is defined later on this page (c-sortable elements, forced and unforced skips, skip roots, and the chamber cone).
(5) Abstentions. Nothing about finiteness of , positivity or nondegeneracy of , the sign of on roots, skip roots, cones or sortable elements is asserted here beyond the displayed formulas. No Choice is used.
Depends on
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification
- The real Coxeter form, its radical, reflections, and form-preserving maps
- The canonical reflection homomorphism, roots, reflections, and the positive cone
Used by
- c-sortable elements, forced and unforced skips, skip roots, and the chamber cone Definition
- The sortable projection kernel and the c-Cambrian quotient Definition
- A source–sink move in A3: transporting the Euler and skew forms by an initial letter Example
- All skips and the cone walls of the sortable element s1s2 in A3 Example
- The c-Cambrian quotient of S3 for both orientations: fibers, endpoints and meet/join preservation Example
- The c-sortable subset of A3 for c = s1s2s3, a three-element fiber, and the upper endpoint map Example
- The Euler and skew forms of c = s1s2s3 in A3, and the orientation of its rank-two subsystems Example
- Coxeter words are commutation-connected; the Euler and skew forms depend only on the Coxeter element Lemma
- Omega-positive words are commutation-equivalent to sortable sorting words; sortable equals aligned; parabolic restriction Lemma
- Skip roots form a basis, negative skips are cover roots, and the cover decomposition of sortable elements Lemma
- The greedy scan computes the c-sorting word; commutation, conjugation and rank-two alignment Lemma
- Sortable elements form a sublattice and the c-Cambrian quotient is its lattice-homomorphic image Theorem
- The upper endpoint of a c-Cambrian fiber, interval fibers and the explicit formula u_c(w) = pi_c⁻¹(ww0)w0 Theorem
Dependency tree · two levels
48 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- N. Reading and D. E. Speyer, Sortable elements in infinite Coxeter groups, arXiv:0803.2722v3 (2010); Trans. Amer. Math. Soc. 363 (2011) 699-761 (standard reference, not scraped)
- N. Reading, Sortable elements and Cambrian lattices, arXiv:math/0512339v1 (2005); Algebra Universalis 56 (2007) 35-56 (standard reference, not scraped)
- A. Bjorner and F. Brenti, Combinatorics of Coxeter Groups, Graduate Texts in Mathematics 231, Springer 2005 (standard reference, not scraped)