Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6.1-sol)audited 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.

Weak order is a meet-semilattice, finite Coxeter groups are lattices, and joins of simple reflections exist exactly for finite parabolics

Statement

Let (S,m) be a finite Coxeter matrix and W the presented group with length ℓ, descent sets DL,DR and weak orders ≤R,≤L 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 (W,≤R) 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 (W,≤L).

(2) Finite Coxeter groups are lattices. If W is finite, then (W,≤R) and (W,≤L) are lattices with minimum 1 and maximum w0; that is, every subset of W has a meet and a join, and for the empty subset

⋀∅=w0,⋁∅=1.

Moreover w≤Rw0 for every w∈W.

(3) Joins of sets of simple reflections. Let J⊆S and let WJ=⟨s:s∈J⟩ be the standard parabolic subgroup. The following are equivalent:

(a) WJ is finite;

(b) J has an upper bound in ≤R (equivalently, in ≤L);

(c) the join ⋁J of the set J exists in ≤R (equivalently, in ≤L).

If these hold, then ⋁J=w0(J), the longest element of the finite parabolic WJ, in both orders; and every upper bound w of J satisfies w0(J)≤Rw. In particular, if WJ is infinite then the set J has no upper bound in either order. For J=∅, these conditions hold and w0(∅)=1.

(4) The infinite dihedral obstruction. Let S={s,t} with s≠t and m(s,t)=∞, so that W is the infinite dihedral group. Then st has infinite order and the powers (st)k (k∈Z) are pairwise distinct, so W{s,t}=W is infinite; consequently the set {s,t} has no upper bound in ≤R or ≤L, and its join does not exist in either order. The elements s and t are incomparable in both orders. No completeness or lattice property beyond (1) is claimed for infinite W.

Facts & Assumptions

Given: A finite Coxeter matrix (S,m) with presented group W, length function ℓ, descent sets DL,DR and weak orders ≤R,≤L as in The right and left weak orders, intervals, covers, and meets and joins of subsets; subsets A⊆W, J⊆S, and elements u,w∈W and s,t∈S as specified in each clause.

[F1]

The right and left weak orders, intervals, covers, and meets and joins of subsets (1): u≤Rv iff v=ux with ℓ(v)=ℓ(u)+ℓ(x).

[F2]

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 1, and inversion is an order isomorphism (W,≤R)→(W,≤L).

[F4]

Binary meets, meets of arbitrary nonempty subsets, and joins of bounded subsets in weak order (3): if a nonempty subset A⊆W is bounded above, then ⋁A=⋀U(A); the analogous statements hold in ≤L by inversion.

[F5]

An element with full left descent makes the Coxeter group finite and is the longest element (2): if w∈WJ satisfies ℓ(sw)<ℓ(w) for every s∈J, then WJ is finite and w=w0(J) is its longest element.

[F6]

Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups: ℓ(w) is the minimum length of a word in S representing w, so ℓ(1)=0 and ℓ(x)=0 implies x=1.

[F7]

Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification (3): every w∈W has a unique factorization w=ud with u∈WJ, d∈JW, and ℓ(vd)=ℓ(v)+ℓ(d) for every v∈WJ.

[F9]

Standard parabolic subgroups, descent-free one- and two-sided representatives, parabolic and reflection subgroups (1): WJ=⟨s:s∈J⟩ is the standard parabolic subgroup.

[F11]

The longest element as the opposition of the chamber, and longest elements of finite parabolics (1)(iii): for finite W, ℓ(ww0)=ℓ(w0)−ℓ(w) for every w∈W.

[F13]

The longest element as the opposition of the chamber, and longest elements of finite parabolics (2): if WJ is finite, then w0(J)2=1 and ℓ(uw0(J))=ℓ(w0(J))−ℓ(u) for every u∈WJ.

[F15]

The rank-two block computation, exact dihedral orders, the signed reflection action, and ambient reducedness (4): for distinct s,t∈S, one has s≠t in W and st has order exactly m(s,t) in W, infinite when m(s,t)=∞.

[F16]

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.

[F17]

Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups: the presented group has relator set R={s2:s∈S}∪{(st)m(s,t):s,t∈S, m(s,t)<∞}; when S={s,t} and m(s,t)=∞, its presentation is ⟨s,t∣s2=t2=1⟩.

[F18]

The right and left weak orders, intervals, covers, and meets and joins of subsets (3): a right join of A is an upper bound of A that lies below every right upper bound of A.

[F19]

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

[F20]

The right and left weak orders, intervals, covers, and meets and joins of subsets (3): left joins are defined by replacing ≤R with ≤L in the upper-bound and join definitions.

[F21]

The right and left weak orders, intervals, covers, and meets and joins of subsets (1): u≤Lv iff v=xu with ℓ(v)=ℓ(u)+ℓ(x).

[F22]

The longest element as the opposition of the chamber, and longest elements of finite parabolics (1)(iii): when W is finite, it has a longest element w0, unique among elements of maximum length.

[F23]

The longest element as the opposition of the chamber, and longest elements of finite parabolics (2): when WJ is finite, it has a unique longest element w0(J).

Proof

1.1F2F3F4givenalgebra

Clause (1): the complete meet-semilattice and bounded-join assertions in ≤R are exactly [F3] and [F4]. Inversion is an order isomorphism by [F2], so for every nonempty A⊆W it transports meets of A−1:={a−1:a∈A} to meets of A in ≤L, and transports existence and values of joins in the same way. Thus clause (1) holds in both orders.

1.2F1F2F3F4F8F11F12F16F18F20F22givenalgebra

Clause (2): assume W is finite, with longest element w0 from [F22]. For every w∈W, applying [F11] to w−1 and using [F8] gives ℓ(w−1w0)=ℓ(w0)−ℓ(w−1)=ℓ(w0)−ℓ(w); hence w0=w(w−1w0) is length-additive, so w≤Rw0 by [F1]. Applying this to w−1 and then using inversion and w0−1=w0 from [F12] shows w≤Lw0 as well. Thus w0 is a maximum in both orders, and [F2] gives their minimum 1. Every nonempty A⊆W is bounded above by w0, so [F3] and [F4] give its join and meet in each order. For A=∅, every element is both an upper and a lower bound, so the maximum and minimum give ⋀∅=w0 and ⋁∅=1 in both orders by [F18] and [F20]. The two orders are lattices by [F16].

1.3F1F5F7F8F9F10F13F14F17F23givenalgebra

Clause (3), (a)⇒(b), and minimality of w0(J): if J=∅, then WJ={1} and w0(J)=1, which is an upper bound of J and lies below every w∈W. Now assume J≠∅ and WJ is finite, with longest element w0(J) from [F23]. For each s∈J, [F13] and [F14] give ℓ(sw0(J))=ℓ((sw0(J))−1)=ℓ(w0(J)s)=ℓ(w0(J))−ℓ(s)=ℓ(w0(J))−1, using w0(J)2=1 from [F13], s2=1 from [F17], and length invariance under inversion from [F8]. Thus w0(J)=s(sw0(J)) is length-additive, so s≤Rw0(J) by [F1] and w0(J) is an upper bound of J. To prove that boundedness forces finiteness and minimality, let w be any upper bound of J, with no finiteness assumption on WJ. For each s∈J, [F1] gives w=sx with ℓ(w)=ℓ(s)+ℓ(x); [F17] gives x=sw, so [F14] implies ℓ(sw)=ℓ(w)−1 and [F10] gives s∈DL(w). Factor w=wJd uniquely as in [F7], with wJ∈WJ, d∈JW, and ℓ(vd)=ℓ(v)+ℓ(d) for every v∈WJ. Then swJ∈WJ and ℓ(swJ)+ℓ(d)=ℓ(swJd)=ℓ(sw)<ℓ(w)=ℓ(wJ)+ℓ(d), so ℓ(swJ)<ℓ(wJ) for every s∈J. By [F5], WJ is finite and wJ=w0(J). Hence w=w0(J)d is length-additive, so w0(J)≤Rw by [F1]: it lies below every upper bound of J, and boundedness of J forces WJ finite.

2.1F4F18step 1.3givenalgebra

Clause (3) and the join value: if J=∅, then ⋁J=1=w0(J) because 1 is the minimum in both orders, and conditions (a)–(c) all hold. Suppose J≠∅. If J has an upper bound, step 1.3 gives that WJ is finite and that w0(J) is an upper bound below every upper bound. By [F4], the join exists and is the meet of the nonempty set U(J) of upper bounds; therefore ⋁J=w0(J). Conversely, if WJ 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 ≤R; if WJ is infinite, the equivalence shows that J has no upper bound and no join.

3.1F2F13F17step 1.1step 2.1givenalgebra

The left-order half of clauses (1) and (3): inversion is an order isomorphism by [F2]. By [F17], each s∈S is an involution, so inversion fixes J pointwise and transports its upper bounds, joins and boundedness in one order to those in the other. By [F13], w0(J)−1=w0(J), so the join value in the left order is also w0(J).

4.1F1F3F6F14F15F17F18F19F20F21step 2.1givenalgebra∎

Clause (4): let S={s,t} with s≠t and m(s,t)=∞. By [F17], the Coxeter presentation here is ⟨s,t∣s2=t2=1⟩, the standard infinite dihedral presentation. By [F15], st has infinite order; if (st)i=(st)j for integers i≠j, then (st)i−j=1, a contradiction, so these powers are pairwise distinct and W is infinite. Since W{s,t}=W, clause (3) shows {s,t} has no upper bound in either weak order; consequently it has no join in either order by [F18] and [F20]. To prove incomparability, if s≤Rt then [F1] gives t=sx and ℓ(t)=ℓ(s)+ℓ(x). Since ℓ(s)=ℓ(t)=1 by [F14], [F6] yields x=1, contradicting s≠t; the same argument with s,t exchanged excludes t≤Rs. For ≤L, [F21] gives the factorizations t=xs or s=xt, 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 W.

Depends on

Used by

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