Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicable
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 N be a group and let G 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 ab means first a and then b.

An automorphism of G is an invertible functor from G to itself. An action of N on G is a homomorphism from N to the group of these automorphisms, whose multiplication is composition of functors. Write nx and na for the images of an object x and an arrow a under the automorphism assigned to n; thus (nm)x=n(mx) and (nm)a=n(ma). The action is free on objects if nx=x implies n=1.

Assume freeness on objects. The quotient groupoid G/N has as objects the object orbits [x]={nx:n∈N}. Its arrows are the arrow orbits [a]={na:n∈N}, with source [x] and target [y] when a:x→y. Equivalently, the arrows from [x] to [y] are precisely the orbits [a] for which some representative has the form a:gx→g′y, with g,g′∈N.

To compose [a]:[x]→[y] and [b]:[y]→[z], choose a representative a and then the unique representative b′ of [b] whose source is the target of a; define [a][b]=[ab′]. The identity at [x] is [1x], and the inverse of [a] is [a−1].

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 [x] and target [y] exactly when a representative has endpoints gx and g′y for suitable g,g′∈N.

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 b′ exists uniquely; changing the representative a 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

Used by · 4

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