Alphabeta Math
LemmaStatement: AI-generatedProof: AI-generated
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.

Standard expressions are minimum generator words

Statement

Every standard expression of an article morphism x is a minimum-length composable word in elementary Brink–Howlett generators, allowing inverse generators as well. The minimum number of factors is ∣C(x)∣, the number of real parallel root classes in N(x). Inversion and reversal give a bijection between minimum words for x and x−1 in the ordinary root-action groupoid.

Proof

Given: The Coxeter system and standard expressions of the declared definition, the root-action correspondence, the factor-count and parallel-class lemmas, and the independent principal-length and inverse-generator results cited below.

Goal: Establish the assertion in the Statement.

1.1F1

For an article arrow x:I→K, Transfer to the root-action Brink–Howlett groupoid identifies the root-action arrow with (I,x,K):K→I and identifies every article elementary label with a Brink–Howlett generator, in both directions. Reverse the path order of the factors of a standard expression to obtain a composable root-action word with the same label product and factor count. The same reversal applies to arbitrary generator words and their inverse arrows, and is involutive. Hence minimum word lengths in these two conventions agree. This uses the standard-expression convention of Standard expressions and their lengths.

2.1givenF1step 1.1

By Every standard expression counts the same parallel classes, a standard expression has ∣C(x)∣ factors, where C(x) is taken for the reversed root-action arrow with the same label. Dyer–Gimenez Theorem 1.22(b) makes the real compressed root-action signed groupoid-set principal with Brink–Howlett generators as simple morphisms; §1.19 defines principal by minimum generator length, allowing inverse generators, equal to inversion cardinality. By Parallel classes of roots and finite inversion sets, that cardinality is ∣C(x)∣. The correspondence in step 1.1 therefore makes every standard expression a minimum word, with the stated minimum number of factors.

3.1givenstep 2.1∎

Dyer–Gimenez Lemma 1.25(d), specialized to singleton additions as in §1.27, makes inverse elementary generators elementary in the root-action groupoid. Reverse a root-action expression and invert every factor. This operation is an involution, preserves factor count and composability, and takes words for x to words for x−1. A shorter word on either side would give a shorter word on the other. Thus it restricts to the claimed bijection of minimum words.

Depends on

Used by · 1

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.

External dependencies

Matthew Dyer and Harrison Gimenez, Root Systems, Tits Cones and Imaginary Cones of Brink-Howlett Groupoids · §1.19, PDF p. 8; §§1.20–1.22, PDF pp. 8–9; Lemma 1.25(d) and §1.27, PDF p. 10

For a Brink–Howlett groupoid G, Theorem 1.22(b) makes its real compressed root-action signed groupoid-set principal, with the Brink–Howlett generators as simple morphisms. In §1.19, principal means that the minimum length in simple generators and their inverses equals the cardinality of the inversion set. Lemma 1.25(d) gives ν(K minus J,J) inverse = ν(K minus J prime,J prime), where J prime = ν(K minus J,J)J; §1.27 specializes this to the inverse relation for Brink–Howlett generators.

Hypotheses: An arbitrary-rank Coxeter system with its standard based root system; G is a component or union of components of the full Brink–Howlett groupoid. For ν(K minus J,J), J is contained in K and only finitely many components of K meet K minus J, all of finite type. For an elementary generator K minus J is a singleton; the component containing the added root is spherical. No spherical ambient-system hypothesis is imposed.

Reading limits: For this repair, read the cached extracted Dyer–Gimenez text at §1.4, §§1.8–1.9, §§1.13–1.17, §§1.19–1.27, including the full statements of Theorem 1.22 and Lemma 1.25. Checked the principal-length definition, the real-compression construction, and the singleton inverse relation against their application here. No visual PDF inspection, reading of the complete paper, reconstruction of these imported theorems, or reading of Brink–Howlett (1999) is claimed.

Sources