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.
Garside divisibility and lcm assertions for A+
PDF p. 22: Remark 5.7, first paragraph
Statement
Let be a spherical Coxeter diagram, meaning that its Coxeter group is finite, with vertex set . Let be the submonoid of the associated Artin–Tits group generated by its standard generators. Then is a Garside monoid and every pair of its elements has a greatest common divisor and a least common multiple for each of left and right divisibility.
In particular, let and let be an associate of : thus and the standard parabolic subgroups and are conjugate in . For , the positive elementary ribbon elements have a left-divisibility least common multiple in .
Statement references
Proof
[F1] For a spherical Artin system, the positive submonoid is a Garside monoid and its left and right divisibility orders have gcds and lcms for every pair. (Independent spherical Artin Garside input)
[F2] For every and , the elementary ribbon belongs to . (Positive elementary ribbon elements)
[F3] In a monoid, left-divides when for some monoid element ; right divisibility reverses the side of the factor. A gcd is a greatest common divisor and an lcm a least common multiple in the relevant divisibility order. The Garside interface uses these divisibility orders as lattices. (Categorical Garside structures and simple arrows)
[F4] The Coxeter diagram, its group and its indexed simple generators are supplied by Coxeter-system, roots, length and weak-order conventions. For finite , Artin–Tits group, pure subgroup and positive lifts supplies the associated Artin–Tits group and its standard generators through a fixed isomorphism from the presented Artin group. The positive submonoid generated by these generators is the of Positive Artin and parabolic monoids.
Given: A spherical Coxeter diagram and its positive Artin submonoid ; for the final assertion, an associate of and .
Goal: Establish the Garside and divisibility assertions and the existence of the displayed left lcm.
Since is finite and its distinct simple generators form a subset , the Coxeter system has finite rank. Thus the finite-rank Artin group and standard generators in F4 apply, and their generated positive submonoid is exactly the in the statement. The spherical hypothesis therefore makes F1 applicable to this submonoid. Hence has the stated Garside structure, and both divisibility orders have a greatest lower bound and a least upper bound for every pair; by F3 these are the respective gcd and lcm.
An associate is a subset of , so F2 applies separately to and : both ribbon elements lie in . Applying the left-divisibility lcm assertion from step 1.1 to this pair gives , as claimed.
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.
Sources
- Normalisers of parabolic subgroups of Artin–Tits groups and Tits cone intersections · PDF p. 22, Remark 5.7, first paragraph