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.
Weak order is a meet-semilattice, finite Coxeter groups are lattices, and joins of simple reflections exist exactly for finite parabolics
Statement
Let be a finite Coxeter matrix and the presented group with length , descent sets and weak orders as in The right and left weak orders, intervals, covers, and meets and joins of subsets. Then:
(1) Complete meet-semilattice and bounded joins. In every nonempty subset has a meet; a nonempty subset has a join if and only if it is bounded above, in which case its join is the meet of its nonempty set of upper bounds. The same statements hold in .
(2) Finite Coxeter groups are lattices. If is finite, then and are lattices with minimum and maximum ; that is, every subset of has a meet and a join, and for the empty subset
Moreover for every .
(3) Joins of sets of simple reflections. Let and let be the standard parabolic subgroup. The following are equivalent:
(a) is finite;
(b) has an upper bound in (equivalently, in );
(c) the join of the set exists in (equivalently, in ).
If these hold, then , the longest element of the finite parabolic , in both orders; and every upper bound of satisfies . In particular, if is infinite then the set has no upper bound in either order. For , these conditions hold and .
(4) The infinite dihedral obstruction. Let with and , so that is the infinite dihedral group. Then has infinite order and the powers () are pairwise distinct, so is infinite; consequently the set has no upper bound in or , and its join does not exist in either order. The elements and are incomparable in both orders. No completeness or lattice property beyond (1) is claimed for infinite .
Facts & Assumptions
Given: A finite Coxeter matrix with presented group , length function , descent sets and weak orders as in The right and left weak orders, intervals, covers, and meets and joins of subsets; subsets , , and elements and as specified in each clause.
Weak order is a partial order with finite graded intervals; covers and the inversion-set criterion (1): both weak orders are partial orders with minimum , and inversion is an order isomorphism .
Binary meets, meets of arbitrary nonempty subsets, and joins of bounded subsets in weak order (2): every nonempty subset has a meet.
Binary meets, meets of arbitrary nonempty subsets, and joins of bounded subsets in weak order (3): if a nonempty subset is bounded above, then ; the analogous statements hold in by inversion.
An element with full left descent makes the Coxeter group finite and is the longest element (2): if satisfies for every , then is finite and is its longest element.
Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups: is the minimum length of a word in representing , so and implies .
Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (3): every has a unique factorization with , , and for every .
Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups (1): is the standard parabolic subgroup.
The longest element as the opposition of the chamber, and longest elements of finite parabolics (1)(iii): for finite , for every .
The longest element as the opposition of the chamber, and longest elements of finite parabolics (1)(iv): for finite , .
The longest element as the opposition of the chamber, and longest elements of finite parabolics (2): if is finite, then and for every .
The rank-two block computation, exact dihedral orders, the signed reflection action, and ambient reducedness (4): for distinct , one has in and has order exactly in , infinite when .
Lattices, distributive lattices, and order ideals: a lattice is a poset in which every pair has a greatest lower bound and a least upper bound.
Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups: the presented group has relator set ; when and , its presentation is .
The right and left weak orders, intervals, covers, and meets and joins of subsets (3): a right join of is an upper bound of that lies below every right upper bound of .
Binary meets, meets of arbitrary nonempty subsets, and joins of bounded subsets in weak order (3): no Axiom of Choice is used; its proof makes only finitely many choices in the finite recursion of (2).
The right and left weak orders, intervals, covers, and meets and joins of subsets (3): left joins are defined by replacing with in the upper-bound and join definitions.
The longest element as the opposition of the chamber, and longest elements of finite parabolics (1)(iii): when is finite, it has a longest element , unique among elements of maximum length.
The longest element as the opposition of the chamber, and longest elements of finite parabolics (2): when is finite, it has a unique longest element .
Proof
Clause (1): the complete meet-semilattice and bounded-join assertions in are exactly [F3] and [F4]. Inversion is an order isomorphism by [F2], so for every nonempty it transports meets of to meets of in , and transports existence and values of joins in the same way. Thus clause (1) holds in both orders.
Clause (2): assume is finite, with longest element from [F22]. For every , applying [F11] to and using [F8] gives ; hence is length-additive, so by [F1]. Applying this to and then using inversion and from [F12] shows as well. Thus is a maximum in both orders, and [F2] gives their minimum . Every nonempty is bounded above by , so [F3] and [F4] give its join and meet in each order. For , every element is both an upper and a lower bound, so the maximum and minimum give and in both orders by [F18] and [F20]. The two orders are lattices by [F16].
Clause (3), , and minimality of : if , then and , which is an upper bound of and lies below every . Now assume and is finite, with longest element from [F23]. For each , [F13] and [F14] give , using from [F13], from [F17], and length invariance under inversion from [F8]. Thus is length-additive, so by [F1] and is an upper bound of . To prove that boundedness forces finiteness and minimality, let be any upper bound of , with no finiteness assumption on . For each , [F1] gives with ; [F17] gives , so [F14] implies and [F10] gives . Factor uniquely as in [F7], with , , and for every . Then and , so for every . By [F5], is finite and . Hence is length-additive, so by [F1]: it lies below every upper bound of , and boundedness of forces finite.
Clause (3) and the join value: if , then because is the minimum in both orders, and conditions (a)–(c) all hold. Suppose . If has an upper bound, step 1.3 gives that is finite and that is an upper bound below every upper bound. By [F4], the join exists and is the meet of the nonempty set of upper bounds; therefore . Conversely, if is finite then step 1.3 supplies an upper bound, and if the join exists then it is itself an upper bound by [F18]. This proves the equivalence and join value in ; if is infinite, the equivalence shows that has no upper bound and no join.
The left-order half of clauses (1) and (3): inversion is an order isomorphism by [F2]. By [F17], each is an involution, so inversion fixes pointwise and transports its upper bounds, joins and boundedness in one order to those in the other. By [F13], , so the join value in the left order is also .
Clause (4): let with and . By [F17], the Coxeter presentation here is , the standard infinite dihedral presentation. By [F15], has infinite order; if for integers , then , a contradiction, so these powers are pairwise distinct and is infinite. Since , clause (3) shows has no upper bound in either weak order; consequently it has no join in either order by [F18] and [F20]. To prove incomparability, if then [F1] gives and . Since by [F14], [F6] yields , contradicting ; the same argument with exchanged excludes . For , [F21] gives the factorizations or , and the same length calculation excludes both comparisons. No Axiom of Choice is used: the arbitrary-subset meet assertion is supplied by [F3], and [F19] records that its construction makes only finitely many choices. No completeness or lattice property beyond (1) is claimed for infinite .
Depends on
- The right and left weak orders, intervals, covers, and meets and joins of subsets
- Weak order is a partial order with finite graded intervals; covers and the inversion-set criterion
- Binary meets, meets of arbitrary nonempty subsets, and joins of bounded subsets in weak order
- An element with full left descent makes the Coxeter group finite and is the longest element
- 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 longest element as the opposition of the chamber, and longest elements of finite parabolics
- Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups
- The rank-two block computation, exact dihedral orders, the signed reflection action, and ambient reducedness
- Lattices, distributive lattices, and order ideals
Used by
- Meets and joins are not intersection and union of inversion sets: the A₂ counterexample Counterexample
- The sortable projection kernel and the c-Cambrian quotient Definition
- All meets and joins of the right weak order of A₂ (S₃), with the left order and the inversion sets compared Example
- Infinite dihedral type: lower intervals are chains, but the two atoms have no upper bound 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 cone criterion, monotonicity of the projection, and the greatest sortable element below w Lemma
- The weak parabolic projection, its adjoints, and the cover-join lemmas 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
74 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
- Anders Bjorner and Francesco Brenti, Combinatorics of Coxeter Groups (Graduate Texts in Mathematics 231, Springer 2005; author-hosted complete PDF) (standard reference, not scraped)
- Nathan Reading and David E. Speyer, Cambrian fans (J. Eur. Math. Soc. 11 (2009) 407-447; arXiv:math/0606201v2) (standard reference, not scraped)