Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-adaptedPipeline-generatedjudge 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 c-Cambrian quotient of S3 for both orientations: fibers, endpoints and meet/join preservation

Statement

Let (W,S) be the Coxeter system of type A2: W=S3 presented by s12=s22=(s1s2)3=1, with right weak order ≤R, length ℓ, longest element w0=s1s2s1 and left descent sets DL. The c∞ and c-sorting-word conventions are as in Coxeter elements, the oriented Euler form, the skew form, and the periodic word. The six elements of W are

wes1s2s1s2s2s1w0
reduced wordes1s2s1s2s2s1s1s2s1
ℓ(w)011223
DL(w)∅{s1}{s2}{s1}{s2}{s1,s2}

(i) The quotient for c=s1s2. With c∞=s1s2s1s2⋯, the c-sorting words of the six elements are the empty word, (1), (2), (1,2), (2,3) and (1,2,3) in the positions of c∞; the corresponding block sets are ∅,{s1},{s2},{s1,s2},{s2}⊉{s1},{s1,s2}⊇{s1}. Hence the c-sortable elements (weakly decreasing block sequence) are e,s1,s2,s1s2,w0 and the unique non-sortable element is s2s1. The fibers of πc are {e},{s1},{s2, s2s1},{s1s2},{w0}, where πc(s2s1)=s2; the nontrivial fiber is the interval [s2,s2s1] with lower endpoint πc(s2)=s2 and upper endpoint uc(s2)=uc(s2s1)=s2s1 (The upper endpoint of a c-Cambrian fiber, interval fibers and the explicit formula u_c(w) = pi_{c^{-1}}(ww0)w0 (2)–(3)).

(ii) The quotient for c′=s2s1. Exchanging s1 and s2: the c′-sortable elements are e,s2,s1,s2s1,w0, the unique non-c′-sortable element is s1s2, πc′(s1s2)=s1, and the unique nontrivial fiber is {s1,s1s2}=[s1,s1s2]. Thus the two orientations of the A2 diagram give the same fiber-size profile 1,1,2,1,1, and in both cases the non-sortable element is the one whose two letters occur in the order opposite to the Coxeter element, its projection being the shorter of the two rank-two chains.

(iii) Meet and join preservation. The join and meet tables of the right weak order on S3 (rows and columns in the order e,s1,s2,s1s2,s2s1,w0) are

∨es1s2s1s2s2s1w0ees1s2s1s2s2s1w0s1s1s1w0s1s2w0w0s2s2w0s2w0s2s1w0s1s2s1s2s1s2w0s1s2w0w0s2s1s2s1w0s2s1w0s2s1w0w0w0w0w0w0w0w0∧es1s2s1s2s2s1w0eeeeeees1es1es1es1s2ees2es2s2s1s2es1es1s2es1s2s2s1ees2es2s1s2s1w0es1s2s1s2s2s1w0

With the values πc(e)=e, πc(s1)=s1, πc(s2)=s2, πc(s1s2)=s1s2, πc(s2s1)=s2, πc(w0)=w0, the two tables give, for each of the 36 pairs, πc(x∨y)=πc(x)∨πc(y) and πc(x∧y)=πc(x)∧πc(y); for example πc(s2s1∨s1s2)=πc(w0)=w0=s2∨s1s2=πc(s2s1)∨πc(s1s2) and πc(s2s1∧s1s2)=πc(e)=e=s2∧s1s2=πc(s2s1)∧πc(s1s2). This is the rank-two case of Sortable elements form a sublattice and the c-Cambrian quotient is its lattice-homomorphic image (4).

(iv) The upper projection. Here uc(w)=w for w≠s2 and uc(s2)=uc(s2s1)=s2s1, so uc is not the identity but is order preserving and idempotent with uc∘πc=uc and πc∘uc=πc (The upper endpoint of a c-Cambrian fiber, interval fibers and the explicit formula u_c(w) = pi_{c^{-1}}(ww0)w0 (2)–(3)).

Facts & Assumptions

Given: The type-A2 Coxeter presentation s12=s22=(s1s2)3=1, the two orientations c=s1s2 and c′=s2s1, and the standard definitions of right weak order, sortable projection and upper projection.

[F1]

Coxeter elements, the oriented Euler form, the skew form, and the periodic word: the c∞-sorting word is the lexicographically earliest reduced subword, and its block sequence records the letter sets between successive dividers.

[F2]

c-sortable elements, forced and unforced skips, skip roots, and the chamber cone (1): an element is c-sortable exactly when its sorting-word block sequence is weakly decreasing under inclusion.

[F3]

The recursive initial-letter sortable projection: at an initial letter s, use πc(w)=sπscs(sw) when ℓ(sw)<ℓ(w) and πc(w)=πsc(wJ) on the parabolic prefix when ℓ(sw)>ℓ(w); the base value is πc(1)=1.

[F4]

The right and left weak orders, intervals, covers, and meets and joins of subsets (1): x≤Ry exactly when y=xv with ℓ(y)=ℓ(x)+ℓ(v).

[F5]

The right and left weak orders, intervals, covers, and meets and joins of subsets (3): meets and joins are greatest lower and least upper bounds in the right weak order.

[F8]

The upper endpoint of a c-Cambrian fiber, interval fibers and the explicit formula u_c(w) = pi_{c^{-1}}(ww0)w0 (2)-(3): uc is order preserving and idempotent, its fibers agree with those of πc, and each fiber is the closed interval from πc(w) to uc(w), with πcuc=πc and ucπc=uc.

[F9]

Sortable elements form a sublattice and the c-Cambrian quotient is its lattice-homomorphic image (4): πc preserves binary meets and joins in the finite weak-order lattice.

[F10]

The sortable projection kernel and the c-Cambrian quotient (1): x∼cy exactly when πc(x)=πc(y); the quotient order is the right weak order on the projection images.

Proof

1.1givenalgebra

Put a=s1 and b=s2. Cancellation reduces every word to an alternating word; (ab)3=1 gives abab=ba and baba=ab, so every alternating word of length at least four shortens, while aba=bab. Thus every element is represented by one of e,a,b,ab,ba,aba. The map a↦(12), b↦(23) satisfies the presentation and sends these six forms to six distinct permutations, so they are exactly the elements of W. Their lengths are 0,1,1,2,2,3 respectively, and left multiplication gives DL(e)=∅, DL(a)={a}, DL(b)={b}, DL(ab)={a}, DL(ba)={b}, DL(aba)={a,b}.

1.2F1F2algebra

For c=ab, the lexicographically first reduced position sets in c∞=ab∣ab∣⋯ are e:∅, a:1, b:2, ab:1,2, ba:2,3, w0=aba:1,2,3. Their block sequences are respectively ∅, {a}, {b}, {a,b}, {b}⊉{a}, and {a,b}⊇{a}. Hence exactly e,a,b,ab,w0 are sortable, while ba fails the inclusion test.

1.3F1F2algebra

For c′=ba, the first reduced position sets in c′∞=ba∣ba∣⋯ are e:∅, b:1, a:2, ba:1,2, ab:2,3, w0=bab:1,2,3. Their block sequences are ∅, {b}, {a}, {a,b}, {a}⊉{b}, and {a,b}⊇{b}. Thus exactly e,b,a,ba,w0 are c′-sortable and ab is the unique failure.

2.1F3algebrastep 1.1

On a rank-one parabolic, πa(e)=e and πa(a)=aπa(e)=a, and likewise πb(e)=e and πb(b)=b. Applying the initial-letter recursion at a for c=ab and at b for c′=ba gives weababbaw0πc(w)eababbw0πc′(w)eababaw0. For c, the entries follow from πc(a)=aπba(e)=a, πc(b)=πb(b)=b, πc(ab)=aπba(b)=ab, πc(ba)=πb(b)=b, and πc(w0)=aπba(ba)=aba. For c′, they follow from πba(a)=πa(a)=a, πba(b)=b, πba(ab)=πa(a)=a, πba(ba)=bπab(a)=ba, and πba(w0)=bπab(ab)=bab.

2.2F4F5F6algebrastep 1.1

Reduced prefixes give the Hasse diagram e⋖a⋖ab⋖w0 and e⋖b⋖ba⋖w0. These are the only covers: multiplying each of the six reduced forms on the right by a or b either cancels its last letter or gives the next displayed form. The four incomparable pairs are exactly one choice from {a,ab} and one from {b,ba}; their only common lower bound is e and their only common upper bound is w0. Comparable pairs have their lesser and greater elements as meet and join, respectively. This determines both operation tables in the statement and verifies them as greatest lower and least upper bounds.

3.1F10step 2.1

By the kernel definition, the fibers for c are {e},{a},{b,ba},{ab},{w0}, and those for c′ are {e},{a,ab},{b},{ba},{w0}. Their sortable images inherit the right weak order as the quotient order, so these are the stated two quotient partitions.

3.2F4F5F9F10algebrastep 2.1step 2.2

The map πc fixes every element except ba, which it sends to b. If neither operand is ba, their meet and join are also fixed: a join can equal ba only when both operands lie below it, and among such pairs without ba their join is e or b; a meet can equal ba only when both operands lie above it, and among such pairs without ba the only possibility is w0,w0, whose meet is w0. For an operand ba, the six cases z=e,a,b,ab,ba,w0 give (ba∨z, b∨πc(z))=(ba,b),(w0,w0),(ba,b),(w0,w0),(ba,b),(w0,w0) and (ba∧z, b∧πc(z))=(e,e),(e,e),(b,b),(e,e),(ba,b),(ba,b); applying πc to the first coordinate yields equality in every case. By symmetry of meet and join this checks all 36 pairs. These are the quotient operations from [F10] and the direct calculation is the rank-two instance of [F9].

3.3F7algebrastep 2.1step 1.1

With w0=aba=bab, the products ww0 for w=e,a,b,ab,ba,w0 are respectively w0,ba,ab,b,a,e. Applying the opposite-orientation projection table and multiplying by w0 gives uc(w)=e,a,ba,ab,ba,w0 in that order. In particular, uc(b)=uc(ba)=ba. Reversing a,b gives uc′(w)=e,ab,b,ab,ba,w0 in the same input order, so uc′(a)=uc′(ab)=ab.

4.1F4F8algebrastep 2.1step 3.1step 2.2step 3.3

The nontrivial fibers are the chains b<Rba and a<Rab, since ba=b a and ab=a b are length-additive right extensions; all other fibers are singletons. The endpoints in step 3.3 therefore give exactly [b,ba] and [a,ab] and singleton intervals. For c, uc changes only b to ba; it preserves each cover in step 2.2, is idempotent, and the projection table gives ucπc=uc and πcuc=πc. The same checks with a and ab establish the corresponding assertions for c′.

5.1F2step 1.2step 1.3step 3.1algebra∎

Both orientations have five sortable elements, but their nonsortable elements and nontrivial fibers are interchanged: ba↦b for c=ab and ab↦a for c′=ba. Thus the fiber-size profile is 1,1,2,1,1 in either orientation, while the quotient partitions differ. All claims follow from six explicitly listed elements and finite case checks, so no Choice is used.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

40 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