Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
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 S be any set with Coxeter matrix m, let (W,S) 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 L:W→Γ has L(s)=L(t) whenever s≠t, m(s,t)<∞, and m(s,t) is odd. Conversely, every label map λ:S→Γ satisfying these odd-edge equalities extends uniquely to a weight function with L(s)=λ(s).

Facts & Assumptions

Given: The arbitrary-rank Coxeter presentation, its length, an ordered abelian group Γ, and simple-generator labels.

[F1]

Arbitrary-rank Coxeter presentations, length, reflections, and Bruhat order: reduced expressions are finite words in S, and word length is the minimum length representing the element.

[F2]

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.

[F3]

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.

[F4]

Weight functions and ordered group-algebra coefficients: a weight function is a map L additive on products whose lengths add.

[F5]

The rank-two block computation, exact dihedral orders, the signed reflection action, and ambient reducedness: for distinct generators with finite label m=m(s,t), every alternating word of length q≤m is reduced in the ambient Coxeter group.

Proof

Given: The data in the Statement.

1.1F1F2F3construct

For w∈W, take a reduced expression w=s1⋯sk and set L(w)=∑i=1kλ(si). This does not depend on the reduced expression: two reduced expressions have finite combined support J⊆S, and by [F2] are reduced expressions in the finite Coxeter system on J. 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 L(w) is well defined.

2.1F1F4step 1.1algebra

If ℓ(xy)=ℓ(x)+ℓ(y), concatenating reduced expressions for x and y gives a reduced expression for xy. The sum defining L therefore gives L(xy)=L(x)+L(y). 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.

3.1F1F2F4F5algebra∎

Let s≠t have finite odd label m(s,t)=2k+1, and put J={s,t}. By [F2], the restricted two-generator Coxeter presentation embeds as WJ with intrinsic length equal to the ambient length. The two alternating words (st)ks and t(st)k have length m(s,t) and are reduced in the finite-rank Coxeter system on J by [F5], hence are reduced in W; they represent the same element by the braid relation. For any weight function L, additivity along the prefixes of each reduced word gives (k+1)L(s)+kL(t)=kL(s)+(k+1)L(t). Cancelling the common terms yields L(s)=L(t). This proves the necessary odd-edge condition.

Depends on

Used by

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