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.
Two-generator minimal common left multiple
PDF p. 19: Lemma 4.15; (4.16)
Statement
Let be an associate of and let distinct satisfy . There exist an associate and such that are left divisors of in . It has exactly two standard expressions, of the same length, one starting with and one with . Any Brink–Howlett morphism from left-divisible by both is left-divisible by . Thus is minimal both for left divisibility and for standard-expression length among such morphisms.
More explicitly, put , and let be the union of the connected components of the diagram induced on that meet . Then is finite, and we choose the morphism above to be , with the associate target supplied by the finite-relative-longest construction. Here denotes the longest element of the finite parabolic subgroup .
Facts & Assumptions
The definitions and results used in this argument are supplied, under their stated hypotheses, by Standard expressions and their lengths; Standard parabolic subgroups and parabolic roots; Brink–Howlett generators and invariance of standard length; Finite relative longest element without spherical ambient rank; Elementary inversions detect the two initial prefixes; Simultaneous elementary prefixes force the relative longest prefix; Exactly two standard words in the finite corank-two residue; Every standard expression counts the same parallel classes.
By Coxeter-system, roots, length and weak-order conventions, a left divisor of in means with ; equivalently, . This is the prefix weak order used below.
Proof
Given: The stated Coxeter system, associate , and distinct with finite relative root difference.
Goal: Establish the assertion in the Statement.
Put and let be the union of its connected components meeting . By Finite relative longest element without spherical ambient rank, is spherical and has inverse , an article morphism with source and associate target . Set . The finite-root-difference hypothesis supplies this construction without assuming , or the ambient system spherical.
By Elementary inversions detect the two initial prefixes, both elementary generators exist and left-divide . By Exactly two standard words in the finite corank-two residue, has exactly two standard expressions, one beginning with each generator, and their factor counts coincide.
For any competing morphism as in the statement, Simultaneous elementary prefixes force the relative longest prefix gives with an article morphism and . This proves the universal prefix property.
Use a standard expression for from step 2.1 and take a standard expression for the remainder from Every standard expression counts the same parallel classes, which supplies one for every article morphism. The length-additive equality in step 2.2 makes their concatenation standard for by Standard expressions and their lengths. Expression-length invariance from Brink–Howlett generators and invariance of standard length gives . Thus both asserted minimalities hold.
Source notes
The article cites Brink–Howlett (1999), p. 326 Type R2, Proposition 2.4 and Lemma 4.1. That source was not read; an earlier scaffold reference to “Lemma 7” did not identify the article’s actual citation and is not used. The five intermediate items instead use independently inspected Dyer–Gimenez Lemma 1.25, Lemma 3.12(a), Theorem 1.22(b) and the exactly-two assertion in §1.27, with explicit reading limits. Prefix minimality and the initial factors are derived independently of the malformed indexing in the latter paragraph. No defect in the original article is asserted.
Depends on
- Coxeter-system, roots, length and weak-order conventions
- Standard expressions and their lengths
- Standard parabolic subgroups and parabolic roots
- Brink–Howlett generators and invariance of standard length
- Finite relative longest element without spherical ambient rank
- Elementary inversions detect the two initial prefixes
- Simultaneous elementary prefixes force the relative longest prefix
- Exactly two standard words in the finite corank-two residue
- Every standard expression counts the same parallel classes
Used by · 12
- Root characterization of the inverse two-generator element
- Atomic braid relations
- The ordinary Coxeter presentation is the empty-J case
- Atomic Matsumoto theorem
- Two-geodesic wall-crossing lemma
- Codimension-two relations
- Ribbon lcms lift two-generator Brink–Howlett elements
- Explicit D4 atomic braid relations and lifted paths
- Two elementary prefixes force a finite rank-two relative root set
- Standard expressions are connected by atomic braid moves
- The corank-two atomic coset has relative longest minimum
- Ko atomic braid relations are exactly the finite BH rank-two relations
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.
Sources
- Normalisers of parabolic subgroups of Artin–Tits groups and Tits cone intersections · PDF pp. 19; Lemma 4.15; (4.16)