Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicablePipeline-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.

Star operations on strings of adjacent simple reflections

Definition

Let n≥3 and 1≤i≤n−2, and put r=si, t=si+1. These simple reflections satisfy (rt)3=1. For w∈Sn, let R(w):={s:ℓ(ws)<ℓ(w)} be its right descent set, using the one-line convention and inversion length of Permutation Weyl group and inversion length. Define Di:={w∈Sn:∣R(w)∩{r,t}∣=1}.

The subgroup Pi:=⟨r,t⟩ permutes the entries in positions i,i+1,i+2. In each right coset C=wPi, let a<b<c be the three entries in those positions, and let w~ be the unique member whose entries there are a,b,c in increasing order. Then C consists of w~,w~r,w~t,w~rt,w~tr,w~rtr, with lengths ℓ(w~),ℓ(w~)+1,ℓ(w~)+1,ℓ(w~)+2,ℓ(w~)+2,ℓ(w~)+3, respectively. Its intersection with Di is the four middle elements.

Right multiplying by r and t swaps the first two and last two block entries; the six words 1,r,t,rt,tr,rtr give the six distinct reorderings, so Pi≅S3 and the displayed list exhausts C. Sorting gives the unique member with no internal inversions. Reordering the block does not change the total number of inversions involving a position outside it: an outside position lies either before all three entries or after all three, so its comparisons with the block depend only on the set {a,b,c}. The internal inversion counts of abc,bac,acb,bca,cab,cba are 0,1,1,2,2,3. Their right descent sets restricted to {r,t} are respectively ∅,{r},{t},{t},{r},{r,t}, so precisely the four length-one and length-two elements lie in Di.

The right star operation w↦w∗ on Di is defined on each coset by

ww∗
w~rw~rt
w~rtw~r
w~tw~tr
w~trw~t

Thus w↦w∗ is an involution of Di. The left star operation is ∗w:=((w−1)∗)−1 on Di−1:={w−1:w∈Di}; it is also an involution.

In one-line notation, the sorted triple for w~ is abc with a<b<c. The four elements of Di have triples bac, bca, acb, cab, and the right star operation exchanges bac↔bca and acb↔cab. Hence for every w∈Di, the words w and w∗ differ by exactly one elementary Knuth move in positions i,i+1,i+2 as defined in Knuth and dual Knuth equivalence for permutations.

Depends on

Used by

Dependency tree · two levels

14 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