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.
The recursive initial-letter sortable projection
Definition
Let be a Coxeter system of finite type and a reduced Coxeter word. Set , also when . For , the rank is positive; choose an initial letter and write ; recall that is a reduced Coxeter word for the Coxeter element of the parabolic and that is a reduced Coxeter word for the conjugate Coxeter element of (Coxeter words are commutation-connected; the Euler and skew forms depend only on the Coxeter element (1),(3)). For the sortable projection is defined recursively by where is the -prefix of in the length-additive decomposition of The weak parabolic projection, its adjoints, and the cover-join lemmas (the maximal -factor). The recursion is well founded by the lexicographic measure (rank of the ambient parabolic, length of the current element): in the second branch the length strictly decreases, in the third the rank strictly decreases. That the recursion is independent of the initial-letter choices at every step, that is always -sortable, and that it is the greatest -sortable element below , are not part of this definition; they are proved in The recursive projection is well defined, sortable-valued, below w, idempotent, descent-detecting and parabolic ↗ and The cone criterion, monotonicity of the projection, and the greatest sortable element below w. Nothing about monotonicity, idempotence or fibers is asserted here. No Choice is used.
Depends on
- The weak parabolic projection, its adjoints, and the cover-join lemmas
- c-sortable elements, forced and unforced skips, skip roots, and the chamber cone
- Omega-positive words are commutation-equivalent to sortable sorting words; sortable equals aligned; parabolic restriction
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Intervals in a poset; locally finite, lower-finite and upper-finite posets
- Coxeter words are commutation-connected; the Euler and skew forms depend only on the Coxeter element
Used by
- The sortable projection kernel and the c-Cambrian quotient Definition
- 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 cone criterion, monotonicity of the projection, and the greatest sortable element below w Lemma
- The recursive projection is well defined, sortable-valued, below w, idempotent, descent-detecting and parabolic Lemma
- Skip bases, cover roots, greatest-sortable projections, and the chamber union of each cone Theorem
- 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
50 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)