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.
Free actions and quotient groupoids
PDF p. 6: §2.4, quotient-category construction
Definition
Let be a group and let be a connected small groupoid: its objects and arrows form sets, every arrow is invertible, and there is an arrow between every ordered pair of objects. Composition is read left to right, so means first and then .
An automorphism of is an invertible functor from to itself. An action of on is a homomorphism from to the group of these automorphisms, whose multiplication is composition of functors. Write and for the images of an object and an arrow under the automorphism assigned to ; thus and . The action is free on objects if implies .
Assume freeness on objects. The quotient groupoid has as objects the object orbits . Its arrows are the arrow orbits , with source and target when . Equivalently, the arrows from to are precisely the orbits for which some representative has the form , with .
To compose and , choose a representative and then the unique representative of whose source is the target of ; define . The identity at is , and the inverse of is .
Definition references
Covariant functor, identity functor, composite functor, and contravariant functor
Monoid homomorphism and group homomorphism
Connected small groupoids and vertex groups
Left group actions, transitive actions, and faithful actions
A free group action has no nonidentity element fixing a point
Equivalence relation, equivalence class, and the quotient set A/∼
Justification
The homomorphism supplies compatible left actions on objects and arrows, and functors preserve sources, targets, identities and composition. Group-action orbits are equivalence classes, so the displayed object and arrow collections are well-defined sets. The source and target of an arrow orbit do not depend on the representative. An arrow orbit has source and target exactly when a representative has endpoints and for suitable .
By Free object actions give orbit coverings, freeness gives a unique representative of an arrow orbit with any prescribed source in its source orbit. Consequently the prescribed exists uniquely; changing the representative changes the consecutive pair by a common translate, so the composite orbit is independent of the choice. The same proposition establishes associativity, the stated identity and inverse orbits, and connectedness of the resulting small groupoid.
Depends on
- Connected small groupoids and vertex groups
- Free object actions give orbit coverings
- Left group actions, transitive actions, and faithful actions
- A free group action has no nonidentity element fixing a point
- Equivalence relation, equivalence class, and the quotient set A/∼
- Covariant functor, identity functor, composite functor, and contravariant functor
- Monoid homomorphism and group homomorphism
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. 6, §2.4, quotient-category construction