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.
Skip bases, cover roots, greatest-sortable projections, and the chamber union of each cone
Statement
Let be a Coxeter system of finite type, a reduced Coxeter word, the sortable projection of The recursive initial-letter sortable projection, and the skip roots and cone of a -sortable element , and let denote the closed chambers of the finite reflection arrangement (c-sortable elements, forced and unforced skips, skip roots, and the chamber cone, The finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere). Put for its cover reflections, with the positive-root set of The weak parabolic projection, its adjoints, and the cover-join lemmas (4). Then:
(1) The projection. is well defined, independent of all initial-letter choices, takes values in the -sortable elements, is idempotent and order preserving, and is the unique greatest -sortable element below in the right weak order, for every .
(2) Skip basis and cover roots. For every -sortable , is a basis of , independent of the reduced Coxeter word for , and its negative elements are exactly the negatives of the positive roots of the cover reflections: In particular the number of negative skip roots of equals , the number of elements covered by in the weak order.
(3) Chamber unions. For every -sortable , the union of exactly those closed chambers of the finite reflection arrangement whose group element projects to . Thus each group-theoretic fiber indexes the closed chambers whose union is the corresponding cone.
(4) Parabolic compatibility and abstentions. for every and , where is the -prefix. Neither the traditional Cambrian congruence (the least lattice congruence forcing the oriented rank-two contractions) nor the noncrossing-partition bijection is used or asserted here.
Facts & Assumptions
Given: a Coxeter system of finite type, a Coxeter element , the projection , the skip roots , the sets and the cone of a -sortable element , the cover-reflection set , the closed chambers and the right weak order .
The recursive projection is well defined, sortable-valued, below w, idempotent, descent-detecting and parabolic (1),(2),(3),(4),(5): is well defined and independent of the initial-letter choices, is -sortable, with equality if and only if is -sortable, is idempotent, if and only if for initial , and restricts to on .
The cone criterion, monotonicity of the projection, and the greatest sortable element below w (1),(2),(3),(4): for comparable pairs ; is order preserving for ; is the unique greatest -sortable element below and for every -sortable and every ; and .
Skip roots form a basis, negative skips are cover roots, and the cover decomposition of sortable elements (1),(2),(3): , the set is a basis of independent of all choices, and , with .
The finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere (1),(2): the closed chambers tile and are the closures of the connected components of the complement of the root hyperplanes; there are only finitely many of them in finite type; and the walls of are the hyperplanes .
c-sortable elements, forced and unforced skips, skip roots, and the chamber cone (3),(4): is the intersection of the halfspaces with normals the skip roots.
The weak parabolic projection, its adjoints, and the cover-join lemmas (4): the positive-root set consists of roots with and for some , together with the cover-join formulas (i) and (ii).
Proof
Clause (1): [F1] gives that is well defined, independent of the initial-letter choices, idempotent, descent detecting and equal to the restriction of on parabolics; [F2] gives that is order preserving and that is the unique greatest -sortable element below . Clause (1) is exactly the conjunction of these statements.
Clause (2): [F3] states that is a basis of independent of the reduced Coxeter word for and of the recursion choices, and that the negative elements of the basis are exactly the negatives of the positive roots of the cover reflections, ; since the map is injective, the number of negative skip roots equals , the number of cover reflections.
Clause (3), inclusion : if then by [F2] (full criterion), so each such closed chamber is contained in the cone.
Clause (4): the parabolic compatibility is [F2] (parabolic compatibility), and the abstention clause is a statement about what the proof does not use: no lattice congruence, no forcing of oriented rank-two contractions and no noncrossing-partition bijection is invoked anywhere in clauses (1)-(4), whose inputs are the recursion [F1], the cone criterion and monotonicity [F2], the skip basis [F3], the chamber tiling [F4] and the cover-root dictionary [F6].
Clause (3), reverse inclusion. Since the skip normals form a basis, their nonnegative halfspaces define a full-dimensional cone. A chamber whose interior meets its interior is contained in it: each bounding root hyperplane has constant sign on that open chamber, and closure preserves its inequalities. Choose one interior point avoiding all root hyperplanes; it exists because a finite union of proper hyperplanes cannot contain an open ball. For any in the cone, the points lie in its interior for , and each root hyperplane excludes at most one value of because it does not contain . For each integer , let be the least integer such that avoids all root hyperplanes. Finitely many values are excluded, so exists; these explicitly chosen points approach without any countable choice principle. Every such point lies in an open chamber contained in the cone, whose label projects to by [F2]. Finitely many chambers occur, so one such closed chamber contains a subsequence approaching and therefore contains . Together with step 1.3 this proves the union equality. Interior points of the cone which happen to lie on additional arrangement hyperplanes require this generic approximation; they are not asserted to be in open chambers.
Clauses (1)-(4) are proved. No Choice is used: the approximation points are specified by least integers, and the remaining choices are single existential instantiations.
Depends on
- c-sortable elements, forced and unforced skips, skip roots, and the chamber cone
- The recursive projection is well defined, sortable-valued, below w, idempotent, descent-detecting and parabolic
- Skip roots form a basis, negative skips are cover roots, and the cover decomposition of sortable elements
- The cone criterion, monotonicity of the projection, and the greatest sortable element below w
- The finite chamber tiling, the face-stabiliser identification, and the spherical Coxeter complex as a triangulation of the sphere
- Weak order is a meet-semilattice, finite Coxeter groups are lattices, and joins of simple reflections exist exactly for finite parabolics
- The longest element as the opposition of the chamber, and longest elements of finite parabolics
- The right and left weak orders, intervals, covers, and meets and joins of subsets
- The recursive initial-letter sortable projection
- The weak parabolic projection, its adjoints, and the cover-join lemmas
Used by
Dependency tree · two levels
75 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)