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.
Finite noncrossing intervals are lattices, independently of the Coxeter element
Statement
Let be a Coxeter system of finite type with finite, reflection set , reflection length , absolute order , and noncrossing interval (The real Coxeter form, its radical, reflections, and form-preserving maps, The canonical reflection homomorphism, roots, reflections, and the positive cone, Reflection length, the absolute order on a finite Coxeter group, and the moved and fixed spaces of an orthogonal operator, Carter's reflection-length formula, the absolute order on a finite Coxeter group, and moved-space rigidity under a common upper bound, Coxeter elements, the noncrossing interval [1,c], and the Kreweras map w ↦ w⁻¹c (2)). For a connected system, denote by the designated bipartite Coxeter element and use its ordered root complex , subcomplexes , and root sets (The Brady-Watt ordered root complex X(c), its subcomplexes X(sigma) and X(sigma,rho), and their positive-cone realizations, The mu-dot-root identities, the cone separation, and the canonical simple systems of the subintervals [1, sigma] (4), The bipartite Coxeter element, its ordered prefix roots, and the conditional vector map mu(a) = -2(c-1)^{-1}a (1)). Then:
(1) Binary meets in the bipartite interval. For all , their common lower bounds have a greatest element . If , , or , then . In the last case, has no vertices (though it contains the empty face), and its realization is empty. This case occurs in rank two: for the Coxeter system , take , , ; then and their distinct singleton root sets are disjoint.
Otherwise choose a maximal simplex of and put Then , , and . In every case, where .
(2) Joins and the lattice property. The common upper bounds of any form a nonempty finite set and have a least element . Thus is a finite lattice with least element and greatest element (Lattices, distributive lattices, and order ideals). The meet of any nonempty finite subset is obtained by iterating the binary meet of (1).
(3) Reducible systems. If the connected components of have vertex sets , write and under the component decomposition (Coxeter diagrams: edges, labels, components and finite type, Disconnected diagrams, direct products, and comparison of invariant forms, Coxeter elements, the noncrossing interval [1,c], and the Kreweras map w ↦ w⁻¹c (3)); each is a Coxeter element of . Let be the reflection set of . Then as posets, where is the reflection set of and each factor uses its own absolute order. The empty product when is a singleton. Consequently every finite-type noncrossing interval is a finite lattice.
(4) Independence of the Coxeter element. Any two Coxeter elements of a finite-type are conjugate: choose with (Coxeter elements of tree type are conjugate by source and sink firings (3)). Then is a lattice isomorphism. It preserves reflection length and satisfies ; hence the isomorphism type of is independent of .
(5) Limits. No assertion is made about whether the whole absolute order is a lattice, about intervals when is not a Coxeter element, or about non-finite types. No finite classification, crystallographic hypothesis, or Axiom of Choice is used; the finite noncrystallographic types are included.
Facts & Assumptions
Given: The finite-type Coxeter system and its absolute order, the bipartite root complex for the connected case, and .
Carter's formula gives ; is a partial order; it is invariant under conjugation; and for , if and only if (Carter's reflection-length formula, the absolute order on a finite Coxeter group, and moved-space rigidity under a common upper bound (1)–(3)).
For connected rank at least two, , it spans , and is the positive root set of the reflection subgroup with a simple system spanning (The mu-dot-root identities, the cone separation, and the canonical simple systems of the subintervals [1, sigma] (4)(i)). In particular , , and has empty realization.
For connected rank at least two, a face of the bipartite root complex is an increasing root tuple whose reverse product lies below with length the tuple size (The factorization criterion, linear independence of the faces, and the geometric simplicial structure of X(sigma) (1)–(2)); every positive root reflection lies below (The mu-dot-root identities, the cone separation, and the canonical simple systems of the subintervals [1, sigma] (4)(i)).
The common-face cone and realization identities hold for subcomplexes (Intersection of root subcomplexes and purity under convexity (1)). For each , is the positive cone on and is its sphere section (The separating-root lemma, the exact facet halfspaces of the added cones, and the spherical convexity of |X(sigma)| (2)–(3)).
The moved space of the reversed reflection product on an independent face is its linear span (Moved space of a reversed reflection product with independent normals (1)).
The component decomposition identifies with ; the component product in Coxeter elements, the noncrossing interval [1,c], and the Kreweras map w ↦ w⁻¹c (3) agrees with the ambient absolute interval.
For rank one, the simple root is the unique positive root, the simple reflection sends it to , and its reflecting involution is (The canonical reflection homomorphism, roots, reflections, and the positive cone, Root sign coherence and the action of simple reflections on positive roots (2)). Clause (1) of A2 gives (Moved space of a reversed reflection product with independent normals (1)).
In rank one the presentation has generator and relation ; any involution assigned to extends to a homomorphism from (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups).
In the rank-two Coxeter system , the Coxeter form has and , and the canonical homomorphism sends to (The real Coxeter form, its radical, reflections, and form-preserving maps, The canonical reflection homomorphism, roots, reflections, and the positive cone). Thus and , so in the basis the matrix of is . Its cube is the identity matrix, while the matrix itself is nonidentity. The presentation imposes (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups), hence has order exactly .
In the ambient connected rank-at-least-two case, [F3] gives and because ; [F2] then gives and . Clause (1) of Moved space of a reversed reflection product with independent normals gives and . Every root has -norm one, and (Root sign coherence and the action of simple reflections on positive roots (2)); their reflecting involutions are (The canonical reflection homomorphism, roots, reflections, and the positive cone). Since (The real Coxeter form, its radical, reflections, and form-preserving maps), any positive root in either of these lines is the corresponding simple root. Thus and , which are distinct because the simple roots are linearly independent.
In finite type, any two Coxeter elements are conjugate (Coxeter elements of tree type are conjugate by source and sink firings (3)).
Proof
Given: The data above. In the connected case the root complex and root order are those for the bipartite element .
(Rank one.) Suppose . By [F8], has at most two elements; the map to the group satisfies the presentation, so . The group is abelian, so , and the bipartite element is . By [F7], , , the reflection with normal is , and . Thus , , and has one vertex , while has empty realization. If either or , then and both identities hold. Otherwise , whose only common lower bounds are , so . Its unique maximal simplex is and its reverse reflection product is . Thus and . This proves every clause of (1) in rank one.
(Identity and empty intersections in rank at least two.) Assume . If or , the only element below is , so ; by [F2], , , and , so both displayed identities hold. Now suppose and . Any common lower bound has by transitivity. By [F2], , so by [F1] and . Thus is the greatest common lower bound and both identities again hold. To see that this case occurs, take , , , . By [F9], has order , so it is neither the identity nor a reflection, since every reflection is conjugate to a simple involution. As it is a product of two reflections, . Also and are reflections, so . By [F10], and , which are distinct because the simple roots are linearly independent. Thus .
(The nonempty common face in rank at least two.) Assume and , set , , and let . By [F4], and ; each is a positive cone, so is convex. The common-root set gives a common vertex, and [F4] identifies . Choose a maximal simplex of . It is a simplex of , so [F3] gives and . By [F5] and the purity conclusion of the preceding item, . Since and by [F2], one has ; similarly . With , rigidity [F1] gives . Now by transitivity. Conversely, each is a common vertex of and , hence belongs to and to . Thus ; since , rigidity gives , so . Hence . If , then , so by [F2]; rigidity gives . Therefore . Finally, because every nonzero point of the cone normalizes into its sphere section. This proves all nonempty-case identities.
(Joins.) Let . It is nonempty because , and finite because is finite. Iterating the binary meet established in steps 1.1–1.3 gives the greatest lower bound of . Since and are lower bounds of every member of , they satisfy ; and for every common upper bound . Thus is the least common upper bound, . By induction on cardinality, the iterated binary meet of any nonempty finite subset is its greatest lower bound: this is immediate for a singleton, and adjoining one element replaces the existing meet by . This proves (2).
(Conjugacy and independence of .) For any finite-type and Coxeter elements , [F11] gives for some . Conjugation maps bijectively to itself, so it preserves and ; its inverse is conjugation by . Hence it is an order isomorphism of the two intervals. Also , so . An order isomorphism preserves greatest lower bounds and least upper bounds by their defining universal properties, and therefore is a lattice isomorphism once the bipartite interval is known to be a lattice. This proves (4) and transfers (1)–(2) to every Coxeter element in the connected case.
(Reducible systems.) If , then , the interval and the empty product are both one-element lattices. Otherwise use the component decomposition and interval identity [F6]. Each is a connected finite-type Coxeter group, so its noncrossing interval is a finite lattice by steps 1.1–1.3, 2.1, and 3.1. Componentwise meets and joins make the finite product a lattice. This proves (3) and completes the theorem.
Depends on
- Coxeter elements, the noncrossing interval [1,c], and the Kreweras map w ↦ w⁻¹c
- Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups
- Moved space of a reversed reflection product with independent normals
- Intersection of root subcomplexes and purity under convexity
- Coxeter elements of tree type are conjugate by source and sink firings
- The Brady-Watt ordered root complex X(c), its subcomplexes X(sigma) and X(sigma,rho), and their positive-cone realizations
- The factorization criterion, linear independence of the faces, and the geometric simplicial structure of X(sigma)
- The separating-root lemma, the exact facet halfspaces of the added cones, and the spherical convexity of |X(sigma)|
- The mu-dot-root identities, the cone separation, and the canonical simple systems of the subintervals [1, sigma]
- The Coxeter plane, ordered-root enumeration, and invertibility of rho(c) - id
- The bipartite Coxeter element, its ordered prefix roots, and the conditional vector map mu(a) = -2(c-1)^{-1}a
- The real Coxeter form, its radical, reflections, and form-preserving maps
- The canonical reflection homomorphism, roots, reflections, and the positive cone
- Reflection length, the absolute order on a finite Coxeter group, and the moved and fixed spaces of an orthogonal operator
- Carter's reflection-length formula, the absolute order on a finite Coxeter group, and moved-space rigidity under a common upper bound
- Coxeter diagrams: edges, labels, components and finite type
- Root sign coherence and the action of simple reflections on positive roots
- Disconnected diagrams, direct products, and comparison of invariant forms
- Partial order and partially ordered set
- Lattices, distributive lattices, and order ideals
- Linear subspace of a vector space
- Linear independence: a finite list $v : n \to V$ is independent when $\sum_{i<n} \lambda_i v_i = 0_V$ forces every $\lambda_i = 0_F$, and a subset $S \subseteq V$ is independent when every injective finite list into $S$ is independent
- Linear combination of a finite list, and the span $\operatorname{span}(S)$ as the smallest linear subspace containing $S$
Used by
- The noncrossing interval of a dihedral group: a five-reflection claw for I2(5) and its complement Example
- The Kreweras complement of [1,c], and the type-A model by noncrossing set partitions Theorem
Cited to discharge well-definedness by Coxeter elements, the noncrossing interval [1,c], and the Kreweras map w ↦ w⁻¹c.
Dependency tree · two levels
126 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
- T. Brady and C. Watt, Lattices in Finite Real Reflection Groups, Transactions of the American Mathematical Society 360 (2008), 4809–4844, arXiv:math/0501502 (standard reference, not scraped)
- D. Armstrong, Generalized Noncrossing Partitions and Combinatorics of Coxeter Groups, Memoirs of the AMS 202 (2009), no. 949, arXiv:math/0611106v2 (standard reference, not scraped)
- H. Eriksson and K. Eriksson, Conjugacy of Coxeter Elements, Electronic Journal of Combinatorics 16(2) (2009), #R4 (standard reference, not scraped)