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.
Categorical Garside structures and simple arrows
Definition
Let be a small category, meaning that its objects and arrows form sets. An automorphism of means a functor admitting a functor with as equalities on objects and arrows. Let be such an automorphism, and let be a natural transformation from the identity functor to . Thus its component at is an arrow , and for every one has in traversal order. An arrow is simple for this structure if there is an arrow with .
An atomic categorical Garside structure is such a triple in which is atomic and cancellative, every atom is simple, and, for every object , both the outgoing left-divisibility order and the incoming right-divisibility order are lattices. A Garside category means a category equipped with such a structure. In the one-object case its arrows form a Garside monoid in this categorical convention. The structure has finite type if its set of simple arrows is finite.
Definition references
Divisibility and atomicity in a category
Category, object, morphism, domain, codomain, identity, composition, and hom-collection
Covariant functor, identity functor, composite functor, and contravariant functor
Natural transformation and its components
Justification
The naturality equation has matching source and target on both sides. The condition determines the domain and codomain required of , so simplicity is an unambiguous property of an arrow relative to the specified triple. Atomicity and cancellation make the two divisibility relations partial orders, as established in the divisibility definition; the lattice condition is consequently meaningful. Smallness ensures that the arrow collections used for the divisibility orders and the one-object monoid are sets. In a one-object category, composition and its identity give a monoid. The cited definition records the atomic variant adopted here; finite type is an additional condition, not an implicit assumption.
Depends on
- Divisibility and atomicity in a category
- Category, object, morphism, domain, codomain, identity, composition, and hom-collection
- Natural transformation and its components
- Lattices, distributive lattices, and order ideals
- Semigroup and monoid
- Class-sized category theory in ZFC: definable-class schemas, small and locally small categories, and why CAT is not formed
- Covariant functor, identity functor, composite functor, and contravariant functor
- Garside categories, periodic loops and cyclic sets · §2, basic triple and Definitions 2.2–2.5, footnote 3; printed pp. 9–10
Used by · 8
- Independent finite simplicial arrangement theorem
- Independent spherical Artin Garside input
- Spherical relative arrangements and Deligne topology
- Garside divisibility and lcm assertions for A+
- D4 grading, region poset and simple-morphism divisibility
- Groupoid completion and Garside groupoids
- Antipodal transformation and finite-type Garside structure
- Transport of a Garside structure to the presented monoid
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
A categorical Garside structure has a small cancellative category, an automorphism and a natural transformation from the identity to it; atoms are simple and the outgoing and incoming divisibility orders are lattices. The stated homogeneous condition may be replaced by atomicity.
Hypotheses: The atomic variant of the categorical definition; composition is written in traversal order.
Reading limits: Read extracted text of the basic triple, Definitions 2.2–2.5, the intervening atomicity and cancellation definitions, and footnote 3 on printed pp. 9–10 of arXiv:math/0610778v1. No normal-form or embedding theorem, or proof of those theorems, is imported or reconstructed.
Sources
- Garside categories, periodic loops and cyclic sets · §2, basic triple and Definitions 2.2–2.5, footnote 3; printed pp. 9–10