Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-generatedPipeline-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.

The heap of s1s2s1 in type A2: a convex alternating chain and two commutation classes

Example

Let S={s1,s2} with m(s1,s2)=3, the Coxeter matrix of type A2, let W be the presented group and let w0:=s1s2s1∈W. Then:

(1) The heap P of the word (s1,s2,s1) is the chain 1≺2≺3 with labels s1,s2,s1.

(2) (1,2,3) is a convex chain of length 3=m(s1,s2) in P whose labels alternate between s1 and s2, so condition (a) of Fully commutative elements: the braid-factor criterion and the forbidden-chain heap criterion (2) fails for P. Its covering pairs are 1⋖2 and 2⋖3, whose labels are distinct, so condition (b) holds: here it is the failure of (a), not of (b), that is relevant, and correspondingly the reduced word s1s2s1 contains the contiguous braid factor ⟨s1,s2⟩3, so clause (1) of the same theorem shows that w0 is not fully commutative. In particular P is not the heap of any fully commutative element.

(3) The reduced words of w0 are exactly s1s2s1 and s2s1s2: both are reduced of length 3, they are related by the braid relation, and they lie in different commutativity classes, since neither contains two adjacent commuting letters and thus C(s1s2s1)={s1s2s1} and C(s2s1s2)={s2s1s2}. This exhibits explicitly the failure of full commutativity detected in (2).

(4) The heap P has four order ideals: ∅, {1}, {1,2}, {1,2,3}.

Facts & Assumptions

Given: The Coxeter matrix of type A2 on S={s1,s2}, the presented group W, the word s=(s1,s2,s1) with heap P=Ps and product w0=s1s2s1.

[F1]

In the heap of a word, i≺j is generated by i<j with equal or noncommuting labels; C(q) is the set of words obtained from q by finitely many interchanges of adjacent letters with m=2; and an element x∈W is fully commutative when R(x)=C(u) for one of its reduced words u (Words, heaps, linear extensions, commutation classes, and fully commutative elements, clauses (2), (5), (6)).

[F2]

The relators include s2 and (st)m(s,t) for m(s,t)<∞, so s1s2s1=s2s1s2 in W because m(s1,s2)=3; and if m(s,t)=2, then st=ts because s2=t2=(st)2=1 gives st=(st)−1=ts (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups).

[F3]

(i) Any two reduced expressions of the same element are braid-equivalent, braid moves being replacements of alternating subwords of length m(x,y)<∞ by the other alternating word; (ii) the alternating words of length q≤m in the dihedral subgroup generated by s,t are reduced in W (Matsumoto's theorem: braid connectivity of reduced expressions, with singleton detection in dihedral subgroups, clauses (1) and (3)).

[F4]

For a word s with heap Ps and product w: w is fully commutative if and only if no reduced word of w contains ⟨u,v⟩m(u,v) as a contiguous factor for any distinct u,v with 3≤m(u,v)<∞ (clause (1)); and conditions (a) and (b) of clause (2) together are equivalent to "s is reduced and w is fully commutative", conditions (a), (b) being the absence of convex alternating chains of length m(u,v) and of covering pairs with equal labels (Fully commutative elements: the braid-factor criterion and the forbidden-chain heap criterion).

[F5]

An element y covers x when x≺y and no z satisfies x≺z≺y (Graded poset, rank function, and rank levels).

Verification

Given: The type A2 Coxeter matrix on S={s1,s2} and the word s=(s1,s2,s1) with product w0.

Proof technique: direct.

1.1givenF1F5

The heap relations are computed pair by pair from [F1]. Positions 1,2 carry the noncommuting letters s1,s2 with m(s1,s2)=3, so 1≺2; positions 2,3 carry the noncommuting letters s2,s1, so 2≺3; and positions 1,3 carry the equal label s1, so 1≺3 as well. Hence the generating relations are contained in the chain 1≺2≺3, and the transitive closure of all three relations is exactly that chain; its labels are s1,s2,s1. By [F5] the covering pairs are 1⋖2 and 2⋖3, since no element lies strictly between consecutive positions of the chain, and their labels (s1,s2) and (s2,s1) are distinct.

1.2givenF1F2F3

Reducedness and the commutation classes. By F3 the alternating words of length 3=m(s1,s2) in ⟨s1,s2⟩ are reduced in W, so s1s2s1 and s2s1s2 are reduced of length 3=ℓ(w0), and by [F2] they represent the same element w0. The only braid moves between words in {s1,s2} replace an alternating subword of length m(s1,s2)=3 by the other alternating word, that is, they exchange the two displayed words; by F3 every reduced word of w0 is braid-equivalent to s1s2s1, hence R(w0)={s1s2s1, s2s1s2}. Neither word contains two adjacent commuting letters, since every adjacent pair is {s1,s2} with m(s1,s2)=3≠2; hence no commutation applies and C(s1s2s1)={s1s2s1}, C(s2s1s2)={s2s1s2} are two distinct classes whose union is R(w0).

1.3givenF1

The order ideals are the prefixes of the chain 1≺2≺3: a subset I is downward closed exactly when 2∈I⇒1∈I and 3∈I⇒2∈I, which gives ∅, {1}, {1,2}, {1,2,3} and no further subset.

2.1givenF4step 1.1

The chain (1,2,3) is convex in P: it exhausts the three elements of P, so there is no element outside it lying between two of its members. It has length 3=m(s1,s2) and its labels s1,s2,s1 alternate between the distinct letters s1,s2, so it is a convex alternating chain of the forbidden length and condition (a) of [F4] clause (2) fails. Its covering pairs are 1⋖2 and 2⋖3 by 1.1, with labels (s1,s2) and (s2,s1) distinct, so condition (b) holds.

3.1givenF1F4step 1.2step 2.1∎

Since s1s2s1 is a reduced word of w0 by 1.2 and contains the contiguous factor ⟨s1,s2⟩3 (its three letters), [F4] clause (1) shows that w0 is not fully commutative. Moreover P is not the heap of any fully commutative element: if P≅Ps′ for some s′∈R(w′) with w′ fully commutative, then by [F4] clause (2) applied to the reduced word s′, the heap Ps′ contains no convex alternating chain of length m(u,v) with 3≤m(u,v)<∞, while P contains the convex alternating chain exhibited in 2.1 and convexity, length and labels are preserved by the labeled isomorphism, a contradiction.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

34 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