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.
Ribbon groupoid in spherical type
PDF p. 21: Definition 5.1
Definition
Let be a finite-rank spherical Coxeter diagram, meaning that its Coxeter group is finite, with vertex set . Let be its Artin–Tits group, with generators indexed by , and let be the submonoid generated by the for . Fix . An associate of is a subset whose standard Coxeter parabolic subgroup is conjugate to in .
The ribbon groupoid has the associates of as objects. For associates , its arrows are tagged by source and target and have labels
Here equality is equality of subsets of . For and , their composite, read left to right, has label . The identity at has label .
Definition references
Justification
The positive parabolic monoids and the associate condition are supplied by Positive Artin and parabolic monoids and Associates of a parabolic subset. The objects form a set, and the arrows form a set of triples . If and , associativity of multiplication in gives . The identity satisfies the defining equality, and multiplying that equality for by on both sides gives . Associativity, identity and inverse laws therefore follow from the group laws of . These are the groupoid and left-to-right composition conventions of Connected small groupoids and vertex groups.
The canonical reflection representation, its simple-root basis and positive-root convention are those of Coxeter-system, roots, length and weak-order conventions. It remains to justify connectedness. By Brink–Howlett groupoid, for any two associates there is with in the canonical reflection representation. For each , write ; the basis property makes a bijection from to . The reflection formula and invariance of the Coxeter form in Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order show that as linear transformations; faithfulness in The root-length criterion and faithfulness of the canonical reflection representation makes this an equality in .
The same root-length criterion gives because is positive. It also gives because is positive; reversing words in the involutive Coxeter generators gives . The reduced-word lift and its length-additive multiplication rule from Reduced-word lifts and the prefix-order convention therefore yield . Since the corresponding generators are in bijection, taking all finite positive products gives . Thus labels an arrow . The object exists, so the groupoid is nonempty and connected.
Depends on
- Coxeter-system, roots, length and weak-order conventions
- Positive Artin and parabolic monoids
- Associates of a parabolic subset
- Connected small groupoids and vertex groups
- Brink–Howlett groupoid
- Reduced-word lifts and the prefix-order convention
- The root-length criterion and faithfulness of the canonical reflection representation
- Reflections: involutivity, form invariance, fixed hyperplane, and exact rank-two order
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. 21, Definition 5.1