Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedaudited 2026-10-08
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 (W,S) be a Coxeter system of finite type with S finite, reflection set T, reflection length ℓT, absolute order ≤T, and noncrossing interval NC⁡(W,c)=[1,c]≤T (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 X(γ), subcomplexes X(σ), and root sets Pσ={α∈Φ+:tα≤Tσ} (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 a,b∈[1,γ], their common lower bounds have a greatest element a∧b. If a=1, b=1, or Pa∩Pb=∅, then a∧b=1. In the last case, X(a)∩X(b) has no vertices (though it contains the empty face), and its realization is empty. This case occurs in rank two: for the Coxeter system m(s,t)=3, take γ=st, a=s, b=t; then a,b≤Tγ and their distinct singleton root sets are disjoint.

Otherwise choose a maximal simplex F={v1<⋯<vr} of X(a)∩X(b) and put σ:=R(vr)R(vr−1)⋯R(v1). Then σ≤Tγ, M(σ)=span⁡(F)=span⁡(∣X(a)∣∩∣X(b)∣), and σ=a∧b. In every case, M(a∧b)=span⁡(∣X(a)∣∩∣X(b)∣),Pa∧b=Pa∩Pb, where span⁡(∅)={0}.

(2) Joins and the lattice property. The common upper bounds of any a,b∈[1,γ] form a nonempty finite set and have a least element a∨b. Thus [1,γ] is a finite lattice with least element 1 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 S1,…,Sk, write W=WS1×⋯×WSk and c=(c1,…,ck) 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 ci is a Coxeter element of WSi. Let Ti be the reflection set of (WSi,Si). Then [1,c]≤T=∏i=1k[1,ci]≤Ti=∏i=1kNC⁡(WSi,ci) as posets, where Ti is the reflection set of (WSi,Si) and each factor uses its own absolute order. The empty product when S=∅ is a singleton. Consequently every finite-type noncrossing interval is a finite lattice.

(4) Independence of the Coxeter element. Any two Coxeter elements c,c′ of a finite-type W are conjugate: choose w∈W with c′=wcw−1 (Coxeter elements of tree type are conjugate by source and sink firings (3)). Then Ad⁡w:[1,c]≤T⟶[1,c′]≤T,x⟼wxw−1, is a lattice isomorphism. It preserves reflection length and satisfies M(wxw−1)=ρ(w)M(x); hence the isomorphism type of NC⁡(W,c) is independent of c.

(5) Limits. No assertion is made about whether the whole absolute order Abs⁡(W) is a lattice, about intervals [1,w] when w 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 a,b∈[1,γ].

[F1]

Carter's formula gives ℓT(w)=dim⁡M(w); ≤T is a partial order; it is invariant under conjugation; and for u,v≤Tδ, u≤Tv if and only if M(u)⊆M(v) (Carter's reflection-length formula, the absolute order on a finite Coxeter group, and moved-space rigidity under a common upper bound (1)–(3)).

[F2]

For connected rank at least two, Pσ=Φ+∩M(σ), it spans M(σ), and Pσ is the positive root set of the reflection subgroup with a simple system spanning M(σ) (The mu-dot-root identities, the cone separation, and the canonical simple systems of the subintervals [1, sigma] (4)(i)). In particular P1=∅, M(1)={0}, and X(1) has empty realization.

[F3]

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)).

[F4]

The common-face cone and realization identities hold for subcomplexes (Intersection of root subcomplexes and purity under convexity (1)). For each σ≤Tγ, c[X(σ)] is the positive cone on Pσ and ∣X(σ)∣ 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)).

[F5]

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)).

[F6]

The component decomposition identifies W with ∏iWSi; 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.

[F7]

For rank one, the simple root es is the unique positive root, the simple reflection sends it to −es, and its reflecting involution is s (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 M(s)=Res (Moved space of a reversed reflection product with independent normals (1)).

[F8]

In rank one the presentation has generator s and relation s2=1; any involution assigned to s extends to a homomorphism from W (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups).

[F9]

In the rank-two Coxeter system m(s,t)=3, the Coxeter form has B(es,es)=B(et,et)=1 and B(es,et)=−1/2, and the canonical homomorphism sends s,t to rs,rt (The real Coxeter form, its radical, reflections, and form-preserving maps, The canonical reflection homomorphism, roots, reflections, and the positive cone). Thus ρ(st)es=et and ρ(st)et=−es−et, so in the basis (es,et) the matrix of ρ(st) is (0−11−1). Its cube is the identity matrix, while the matrix itself is nonidentity. The presentation imposes (st)3=1 (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups), hence st has order exactly 3.

[F10]

In the ambient connected rank-at-least-two case, [F3] gives s≤Tγ and t≤Tγ because es,et∈Φ+; [F2] then gives Ps=Φ+∩M(s) and Pt=Φ+∩M(t). Clause (1) of Moved space of a reversed reflection product with independent normals gives M(s)=Res and M(t)=Ret. Every root has B-norm one, and es,et∈Φ+ (Root sign coherence and the action of simple reflections on positive roots (2)); their reflecting involutions are s,t (The canonical reflection homomorphism, roots, reflections, and the positive cone). Since B(es,es)=B(et,et)=1 (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 Ps={es} and Pt={et}, which are distinct because the simple roots are linearly independent.

[F11]

In finite type, any two Coxeter elements are conjugate (Coxeter elements of tree type are conjugate by source and sink firings (3)).

Proof

technique · construct the meet from a maximal common face, obtain joins as meets of common upper bounds, then transfer and reduce componentwise

Given: The data above. In the connected case the root complex and root order are those for the bipartite element γ.

1.1F7F8constructalgebra

(Rank one.) Suppose S={s}. By [F8], W has at most two elements; the map s↦−1 to the group {1,−1} satisfies the presentation, so W={1,s}. The group is abelian, so T={s}, and the bipartite element is γ=s. By [F7], Φ={es,−es}, Φ+={es}, the reflection with normal es is s, and M(s)=Res. Thus P1=∅, Ps={es}, and X(s) has one vertex es, while X(1) has empty realization. If either a=1 or b=1, then a∧b=1 and both identities hold. Otherwise a=b=s, whose only common lower bounds are 1,s, so a∧b=s. Its unique maximal simplex is F={es} and its reverse reflection product is R(es)=s. Thus M(s)=span⁡(F)=span⁡(∣X(s)∣) and Ps=Ps∩Ps. This proves every clause of (1) in rank one.

1.2F1F2F9F10algebra

(Identity and empty intersections in rank at least two.) Assume ∣S∣≥2. If a=1 or b=1, the only element below 1 is 1, so a∧b=1; by [F2], M(1)={0}, P1=∅, and ∣X(1)∣=∅, so both displayed identities hold. Now suppose a,b≠1 and Pa∩Pb=∅. Any common lower bound τ has Pτ⊆Pa∩Pb=∅ by transitivity. By [F2], M(τ)=span⁡(Pτ)={0}, so ℓT(τ)=0 by [F1] and τ=1. Thus 1 is the greatest common lower bound and both identities again hold. To see that this case occurs, take m(s,t)=3, γ=st, a=s, b=t. By [F9], st has order 3, 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, ℓT(γ)=2. Also s−1γ=t and t−1γ=tst are reflections, so s,t≤Tγ. By [F10], Ps={es} and Pt={et}, which are distinct because the simple roots are linearly independent. Thus Ps∩Pt=∅.

1.3F1F2F3F4F5step 1.2algebra

(The nonempty common face in rank at least two.) Assume ∣S∣≥2 and Pa∩Pb≠∅, set Y=X(a), Z=X(b), and let C=c[Y]∩c[Z]. By [F4], c[X(a)]=c[Pa] and c[X(b)]=c[Pb]; each is a positive cone, so C is convex. The common-root set gives a common vertex, and [F4] identifies ∣Y∩Z∣=∣Y∣∩∣Z∣. Choose a maximal simplex F={v1<⋯<vr} of Y∩Z. It is a simplex of X(γ), so [F3] gives σ=R(vr)⋯R(v1)≤Tγ and ℓT(σ)=r. By [F5] and the purity conclusion of the preceding item, M(σ)=span⁡(F)=L:=span⁡(C). Since C⊆c[X(a)]=c[Pa] and span⁡(Pa)=M(a) by [F2], one has M(σ)⊆M(a); similarly M(σ)⊆M(b). With σ,a,b≤Tγ, rigidity [F1] gives σ≤Ta,b. Now Pσ⊆Pa∩Pb by transitivity. Conversely, each α∈Pa∩Pb is a common vertex of Y and Z, hence belongs to ∣Y∩Z∣⊆C and to L=M(σ). Thus M(tα)=span⁡(α)⊆M(σ); since tα,σ≤Tγ, rigidity gives tα≤Tσ, so α∈Pσ. Hence Pσ=Pa∩Pb. If τ≤Ta,b, then Pτ⊆Pσ, so M(τ)=span⁡(Pτ)⊆M(σ) by [F2]; rigidity gives τ≤Tσ. Therefore σ=a∧b. Finally, span⁡(∣Y∣∩∣Z∣)=span⁡(C) because every nonzero point of the cone normalizes into its sphere section. This proves all nonempty-case identities.

2.1F1step 1.1step 1.2step 1.3algebra

(Joins.) Let U={x∈[1,γ]:a≤Tx, b≤Tx}. It is nonempty because γ∈U, and finite because W is finite. Iterating the binary meet established in steps 1.1–1.3 gives the greatest lower bound m of U. Since a and b are lower bounds of every member of U, they satisfy a,b≤Tm; and m≤Tx for every common upper bound x. Thus m is the least common upper bound, a∨b. 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 m by m∧x. This proves (2).

3.1F1F11step 2.1algebra

(Conjugacy and independence of c.) For any finite-type W and Coxeter elements c,c′, [F11] gives c′=wcw−1 for some w∈W. Conjugation maps T bijectively to itself, so it preserves ℓT and ≤T; its inverse is conjugation by w−1. Hence it is an order isomorphism of the two intervals. Also ρ(wxw−1)−id=ρ(w)(ρ(x)−id)ρ(w)−1, so M(wxw−1)=ρ(w)M(x). 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.

4.1F1F6step 1.1step 1.2step 1.3step 2.1step 3.1algebra∎

(Reducible systems.) If S=∅, then W={1}, the interval and the empty product are both one-element lattices. Otherwise use the component decomposition and interval identity [F6]. Each WSi 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

Used by

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