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.
Every standard expression counts the same parallel classes
Statement
Every article morphism has a standard expression. If a standard expression for has factors, then , using the reversed root-action arrow with the same label.
Facts & Assumptions
The definitions and results used in this argument are supplied, under their stated hypotheses, by Standard expressions and their lengths; Transfer to the root-action Brink–Howlett groupoid; Parallel classes of roots and finite inversion sets; Independent arbitrary-rank factorization and simple-class inputs; Compressed inversion count is additive for Coxeter-reduced composites.
For a group generated by a set , word length in satisfies (Word length is defined on every element and satisfies the subadditivity, inversion and vanishing laws, Proof, step 2.1). The Coxeter simple generators generate and are involutions, so this word length equals the Coxeter length of Standard expressions and their lengths, even when is infinite.
Proof
Given: The stated Coxeter and groupoid data and the declared mathematical prerequisites.
Goal: Establish existence of standard expressions and the factor-count assertion.
Reverse the factorization supplied by Independent arbitrary-rank factorization and simple-class inputs using Transfer to the root-action Brink–Howlett groupoid. The latter identifies its generators with article elementary labels and preserves the label product. Thus the reversed sequence is composable in the article convention and remains Coxeter-length additive. It is a standard expression by Standard expressions and their lengths, proving existence.
Let be any standard expression with , and put and for . Repeated subadditivity from [F2] gives . Both inequalities are therefore equalities, so . This also holds for , since the empty word has length zero. Consequently for every .
Reverse these arrows into , preserving their label products by Transfer to the root-action Brink–Howlett groupoid. Apply Compressed inversion count is additive for Coxeter-reduced composites to each composable pair with labels , whose lengths add by step 1.2. Since by the positive and negative root convention, ; induction gives . Each is a Brink–Howlett generator by the opposite identification, and Independent arbitrary-rank factorization and simple-class inputs gives . Hence . If , the standard expression is the identity and both counts are zero. The count therefore depends only on the labelled morphism, with no rank assumption.
Depends on
- Standard expressions and their lengths
- Transfer to the root-action Brink–Howlett groupoid
- Parallel classes of roots and finite inversion sets
- Independent arbitrary-rank factorization and simple-class inputs
- Compressed inversion count is additive for Coxeter-reduced composites
- Word length is defined on every element and satisfies the subadditivity, inversion and vanishing laws
Used by · 7
- Brink–Howlett generators and invariance of standard length
- Two-generator minimal common left multiple
- Atomic Matsumoto theorem
- Standard expressions are minimum generator words
- Exactly two standard words in the finite corank-two residue
- Standard expressions are connected by atomic braid moves
- Every finite generator path reduces to a standard expression
Dependency tree · 2 levels
Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.