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 c-Cambrian quotient of S3 for both orientations: fibers, endpoints and meet/join preservation
Statement
Let be the Coxeter system of type : presented by , with right weak order , length , longest element and left descent sets . The and -sorting-word conventions are as in Coxeter elements, the oriented Euler form, the skew form, and the periodic word. The six elements of are
| reduced word | ||||||
| 0 | 1 | 1 | 2 | 2 | 3 | |
(i) The quotient for . With , the -sorting words of the six elements are the empty word, , , , and in the positions of ; the corresponding block sets are . Hence the -sortable elements (weakly decreasing block sequence) are and the unique non-sortable element is . The fibers of are where ; the nontrivial fiber is the interval with lower endpoint and upper endpoint (The upper endpoint of a c-Cambrian fiber, interval fibers and the explicit formula u_c(w) = pi_{c^{-1}}(ww0)w0 (2)–(3)).
(ii) The quotient for . Exchanging and : the -sortable elements are , the unique non--sortable element is , , and the unique nontrivial fiber is . Thus the two orientations of the diagram give the same fiber-size profile , and in both cases the non-sortable element is the one whose two letters occur in the order opposite to the Coxeter element, its projection being the shorter of the two rank-two chains.
(iii) Meet and join preservation. The join and meet tables of the right weak order on (rows and columns in the order ) are
With the values , , , , , , the two tables give, for each of the pairs, and ; for example and . This is the rank-two case of Sortable elements form a sublattice and the c-Cambrian quotient is its lattice-homomorphic image (4).
(iv) The upper projection. Here for and , so is not the identity but is order preserving and idempotent with and (The upper endpoint of a c-Cambrian fiber, interval fibers and the explicit formula u_c(w) = pi_{c^{-1}}(ww0)w0 (2)–(3)).
Facts & Assumptions
Given: The type- Coxeter presentation , the two orientations and , and the standard definitions of right weak order, sortable projection and upper projection.
Coxeter elements, the oriented Euler form, the skew form, and the periodic word: the -sorting word is the lexicographically earliest reduced subword, and its block sequence records the letter sets between successive dividers.
c-sortable elements, forced and unforced skips, skip roots, and the chamber cone (1): an element is -sortable exactly when its sorting-word block sequence is weakly decreasing under inclusion.
The recursive initial-letter sortable projection: at an initial letter , use when and on the parabolic prefix when ; the base value is .
The right and left weak orders, intervals, covers, and meets and joins of subsets (1): exactly when with .
The right and left weak orders, intervals, covers, and meets and joins of subsets (3): meets and joins are greatest lower and least upper bounds in the right weak order.
Weak order is a meet-semilattice, finite Coxeter groups are lattices, and joins of simple reflections exist exactly for finite parabolics (2): finite has a right-weak-order meet and join for every pair.
The upper endpoint of a c-Cambrian fiber, interval fibers and the explicit formula u_c(w) = pi_{c^{-1}}(ww0)w0 (2)-(3): is order preserving and idempotent, its fibers agree with those of , and each fiber is the closed interval from to , with and .
Sortable elements form a sublattice and the c-Cambrian quotient is its lattice-homomorphic image (4): preserves binary meets and joins in the finite weak-order lattice.
The sortable projection kernel and the c-Cambrian quotient (1): exactly when ; the quotient order is the right weak order on the projection images.
Proof
Put and . Cancellation reduces every word to an alternating word; gives and , so every alternating word of length at least four shortens, while . Thus every element is represented by one of . The map , satisfies the presentation and sends these six forms to six distinct permutations, so they are exactly the elements of . Their lengths are respectively, and left multiplication gives , , , , , .
For , the lexicographically first reduced position sets in are , , , , , . Their block sequences are respectively , , , , , and . Hence exactly are sortable, while fails the inclusion test.
For , the first reduced position sets in are , , , , , . Their block sequences are , , , , , and . Thus exactly are -sortable and is the unique failure.
On a rank-one parabolic, and , and likewise and . Applying the initial-letter recursion at for and at for gives . For , the entries follow from , , , , and . For , they follow from , , , , and .
Reduced prefixes give the Hasse diagram and . These are the only covers: multiplying each of the six reduced forms on the right by or either cancels its last letter or gives the next displayed form. The four incomparable pairs are exactly one choice from and one from ; their only common lower bound is and their only common upper bound is . Comparable pairs have their lesser and greater elements as meet and join, respectively. This determines both operation tables in the statement and verifies them as greatest lower and least upper bounds.
By the kernel definition, the fibers for are , and those for are . Their sortable images inherit the right weak order as the quotient order, so these are the stated two quotient partitions.
The map fixes every element except , which it sends to . If neither operand is , their meet and join are also fixed: a join can equal only when both operands lie below it, and among such pairs without their join is or ; a meet can equal only when both operands lie above it, and among such pairs without the only possibility is , whose meet is . For an operand , the six cases give and ; applying to the first coordinate yields equality in every case. By symmetry of meet and join this checks all 36 pairs. These are the quotient operations from [F10] and the direct calculation is the rank-two instance of [F9].
With , the products for are respectively . Applying the opposite-orientation projection table and multiplying by gives in that order. In particular, . Reversing gives in the same input order, so .
The nontrivial fibers are the chains and , since and are length-additive right extensions; all other fibers are singletons. The endpoints in step 3.3 therefore give exactly and and singleton intervals. For , changes only to ; it preserves each cover in step 2.2, is idempotent, and the projection table gives and . The same checks with and establish the corresponding assertions for .
Both orientations have five sortable elements, but their nonsortable elements and nontrivial fibers are interchanged: for and for . Thus the fiber-size profile is in either orientation, while the quotient partitions differ. All claims follow from six explicitly listed elements and finite case checks, so no Choice is used.
Depends on
- The sortable projection kernel and the c-Cambrian quotient
- Sortable elements form a sublattice and the c-Cambrian quotient is its lattice-homomorphic image
- The upper endpoint of a c-Cambrian fiber, interval fibers and the explicit formula u_c(w) = pi_{c^{-1}}(ww0)w0
- c-sortable elements, forced and unforced skips, skip roots, and the chamber cone
- The recursive initial-letter sortable projection
- The right and left weak orders, intervals, covers, and meets and joins of subsets
- Weak order is a meet-semilattice, finite Coxeter groups are lattices, and joins of simple reflections exist exactly for finite parabolics
- Coxeter elements, the oriented Euler form, the skew form, and the periodic word
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
40 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, Sortable elements and Cambrian lattices, arXiv:math/0512339v1 (2005); Algebra Universalis 56 (2007) 35-56 (standard reference, not scraped)
- 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)
- A. Bjorner and F. Brenti, Combinatorics of Coxeter Groups, Graduate Texts in Mathematics 231, Springer 2005 (standard reference, not scraped)