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 s1s3s2 in type A3: a V-shaped heap with exactly two linear extensions

Example

Let S={s1,s2,s3} with m(s1,s2)=m(s2,s3)=3 and m(s1,s3)=2, the Coxeter matrix of type A3 (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups), let W be the presented group and let w:=s1s3s2∈W. Then:

(1) The heap P of the word (s1,s3,s2) has elements 1,2,3 with 1≺3, 2≺3 and no relation between 1 and 2; its covering pairs are 1⋖3 and 2⋖3, with labels s1,s2 and s3,s2.

(2) P satisfies both conditions of Fully commutative elements: the braid-factor criterion and the forbidden-chain heap criterion (2): its chains have at most two elements, so it has no convex alternating chain of length m(s1,s2)=m(s2,s3)=3, and its covering pairs have distinct labels. Hence the word is reduced, w is fully commutative and P is the heap Pw of w; in particular ℓ(w)=3.

(3) The linear extensions of P are exactly (1,2,3) and (2,1,3), and the corresponding labeled linear extensions are the words s1s3s2 and s3s1s2. By Labeled linear extensions of a heap are exactly the words in its commutativity class, and heaps classify commutativity classes (1) these are exactly the members of the commutativity class C((s1,s3,s2))=R(w): the two reduced words of w differ by the commute s1s3=s3s1.

(4) The order ideals of P are ∅, {1}, {2}, {1,2} and {1,2,3}; they form a five-element distributive lattice under inclusion.

Facts & Assumptions

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

[F1]

The heap of a word is the labeled poset whose relations are generated by i≺sj for i<j with si=sj or m(si,sj)≥3; labeled linear extensions L(Ps,s) are read from linear extensions; C(s) is the commutativity class of s; and w is fully commutative when R(w)=C(s) (Words, heaps, linear extensions, commutation classes, and fully commutative elements, clauses (2), (4), (5), (6)).

[F2]

For the Coxeter matrix, m(s,t) is the order of st in W; in particular m(s1,s3)=2 means that s1 and s3 commute in W (Coxeter matrices, the presented Coxeter group, reduced words, length, and standard parabolic subgroups).

[F3]

For a word s with heap Ps and product w, conditions (a) and (b) of Fully commutative elements: the braid-factor criterion and the forbidden-chain heap criterion (2) together are equivalent to: s is reduced and w is fully commutative; when they hold, Ps is the heap of w (Fully commutative elements: the braid-factor criterion and the forbidden-chain heap criterion, clause (2)).

[F5]

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

[F6]

For a finite poset P, the order ideals J(P) form a finite distributive lattice under inclusion, with meet intersection and join union (The order ideals of a finite poset form a distributive lattice under union and intersection).

Verification

Given: The type A3 Coxeter matrix and the word s=(s1,s3,s2) with product w.

Proof technique: direct.

1.1givenF1F5

The heap relations are computed pair by pair from [F1]: positions 1,2 carry the distinct commuting letters s1,s3 with m(s1,s3)=2, so there is no relation between them; position 3 is above position 1 because 1<3 and m(s1,s2)=3≥3; and position 3 is above position 2 because 2<3 and m(s3,s2)=m(s2,s3)=3. These are therefore all generating relations, and the transitive closure adds nothing, so P is the three-element poset with exactly 1≺3 and 2≺3. By [F5] its covering pairs are 1⋖3 and 2⋖3: the only elements are 1,2,3, and no z satisfies 1≺z≺3 or 2≺z≺3, since 1 and 2 are incomparable. The covering labels are (s1,s2) and (s3,s2).

1.2givenF1F6

The order ideals are the subsets I⊆{1,2,3} that contain 1 and 2 whenever they contain 3, that is, ∅,{1},{2},{1,2},{1,2,3}: downward closure of a subset of the three-element poset is a condition only on the predecessors of 3. These five sets are exactly J(P), and by [F6] they form a finite distributive lattice under inclusion, with meet intersection and join union.

2.1givenF3step 1.1

The criterion of [F3] applies: every chain of P has at most two elements, since the only relations are 1≺3 and 2≺3, so there is no convex chain of any length m≥3, and in particular none of length m(s1,s2)=m(s2,s3)=3; hence condition (a) of Fully commutative elements: the braid-factor criterion and the forbidden-chain heap criterion (2) holds. The covering pairs 1⋖3 and 2⋖3 have labels (s1,s2) and (s3,s2), and s1,s2,s3 are pairwise distinct, so condition (b) holds. By [F3] the word (s1,s3,s2) is reduced, w is fully commutative and P=Pw; since a reduced word of w has length ℓ(w), this gives ℓ(w)=3.

3.1givenF2F4step 1.1step 2.1∎

A listing of {1,2,3} is a linear extension of P exactly when 3 is last, because both relations point to 3 and 1,2 are incomparable; the two linear extensions are therefore (1,2,3) and (2,1,3), with labeled words s1s3s2 and s3s1s2. By [F4], L(P,s)=C(s), and by 2.1 the word is reduced with w fully commutative, so C(s)=R(w); hence the reduced words of w are exactly these two words, which differ by interchanging the adjacent commuting letters s1,s3.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

32 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