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 and , and put , . These simple reflections satisfy . For , let be its right descent set, using the one-line convention and inversion length of Permutation Weyl group and inversion length. Define
The subgroup permutes the entries in positions . In each right coset , let be the three entries in those positions, and let be the unique member whose entries there are in increasing order. Then consists of , with lengths , respectively. Its intersection with is the four middle elements.
Right multiplying by and swaps the first two and last two block entries; the six words give the six distinct reorderings, so and the displayed list exhausts . 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 . The internal inversion counts of are . Their right descent sets restricted to are respectively , so precisely the four length-one and length-two elements lie in .
The right star operation on is defined on each coset by
Thus is an involution of . The left star operation is on ; it is also an involution.
In one-line notation, the sorted triple for is with . The four elements of have triples , , , , and the right star operation exchanges and . Hence for every , the words and differ by exactly one elementary Knuth move in positions 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
- Lars Thorge Jensen, p-Kazhdan–Lusztig Theory (Bonn dissertation 2017/18), — the star operations, their action on structure coefficients, and the transfer of the type-A classification; his normalization is translated to the one of this page (standard reference, not scraped)
- Susumu Ariki, Robinson–Schensted correspondence and left cells, arXiv:math/9910117 (18 pp.) — the direct proof of the Kazhdan–Lusztig cell classification in type A via Knuth relations and transported Kazhdan–Lusztig graph edges (standard reference, not scraped)
- Donald E. Knuth, Permutations, Matrices, and Generalized Young Tableaux, Pacific J. Math. 34 (1970), 709–727 (standard reference, not scraped)