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.
Simple-generator weights extend uniquely to a weight function
Statement
Let be any set with Coxeter matrix , let be the presented system of Arbitrary-rank Coxeter presentations, length, reflections, and Bruhat order, and let be the ordered abelian group of Weight functions and ordered group-algebra coefficients. Every weight function has whenever , , and is odd. Conversely, every label map satisfying these odd-edge equalities extends uniquely to a weight function with .
Facts & Assumptions
Given: The arbitrary-rank Coxeter presentation, its length, an ordered abelian group , and simple-generator labels.
Arbitrary-rank Coxeter presentations, length, reflections, and Bruhat order: reduced expressions are finite words in , and word length is the minimum length representing the element.
Finite-generator standard parabolics and the Bruhat subword property at arbitrary rank: every finite set of simple generators gives an embedded standard parabolic, with the same intrinsic and ambient lengths.
Matsumoto's theorem: braid connectivity of reduced expressions, with singleton detection in dihedral subgroups: for a finite Coxeter matrix, any two reduced expressions of one element are connected by finitely many braid moves; a move exchanges two alternating words of the same finite braid length.
Weight functions and ordered group-algebra coefficients: a weight function is a map additive on products whose lengths add.
The rank-two block computation, exact dihedral orders, the signed reflection action, and ambient reducedness: for distinct generators with finite label , every alternating word of length is reduced in the ambient Coxeter group.
Proof
Given: The data in the Statement.
For , take a reduced expression and set . This does not depend on the reduced expression: two reduced expressions have finite combined support , and by [F2] are reduced expressions in the finite Coxeter system on . By [F3] they are connected by braid moves. An even braid length uses each of its two letters equally often; an odd braid length uses one letter once more on one side and the other letter once more on the other, and those labels are equal by hypothesis. Thus each move preserves the sum, so is well defined.
If , concatenating reduced expressions for and gives a reduced expression for . The sum defining therefore gives . Any weight function with the prescribed simple labels must assign this same sum to every reduced expression (each prefix is reduced), proving both the weight-function property and uniqueness of the extension.
Let have finite odd label , and put . By [F2], the restricted two-generator Coxeter presentation embeds as with intrinsic length equal to the ambient length. The two alternating words and have length and are reduced in the finite-rank Coxeter system on by [F5], hence are reduced in ; they represent the same element by the braid relation. For any weight function , additivity along the prefixes of each reduced word gives . Cancelling the common terms yields . This proves the necessary odd-edge condition.
Depends on
- Arbitrary-rank Coxeter presentations, length, reflections, and Bruhat order
- Weight functions and ordered group-algebra coefficients
- Finite-generator standard parabolics and the Bruhat subword property at arbitrary rank
- Matsumoto's theorem: braid connectivity of reduced expressions, with singleton detection in dihedral subgroups
- Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification
- The rank-two block computation, exact dihedral orders, the signed reflection action, and ambient reducedness
Used by
- A characteristic-two specialization collapses four weighted cell labels Counterexample
- A B2 unequal-parameter KL basis and four left-cell transitions Example
- The arbitrary-rank weighted Hecke basis and Bruhat-triangular bar Lemma
- The four weighted cells of A1×A1 give a canonical basic set at odd residue characteristic Theorem
Cited to discharge well-definedness by Weight functions and ordered group-algebra coefficients.
Dependency tree · two levels
49 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
- George Lusztig, Hecke Algebras with Unequal Parameters, revised arXiv text (2014) (standard reference, not scraped)
- Anders Björner and Francesco Brenti, Combinatorics of Coxeter Groups, GTM 231 (2005) (standard reference, not scraped)