This article is about the notion prevalent in category theory and homotopy theory, also known as a Brandt groupoid (Brandt 27). For the notion involving a globally defined binary operation, see magma.
homotopy theory, (∞,1)-category theory, homotopy type theory
flavors: stable, equivariant, rational, p-adic, proper, geometric, cohesive, directed…
models: topological, simplicial, localic, …
see also algebraic topology
Introductions
Definitions
Paths and cylinders
Homotopy groups
Basic facts
Theorems
Where a group may be thought of as a group of symmetry transformations that isomorphically relates one object to itself (the symmetries of one object, such as the isometries of a polyhedron) a groupoid is a collection of symmetry transformations acting between possibly more than one object.
Hence a groupoid consists of a set of objects $x, y, z, \cdots$ and for each pair of objects $(x,y)$ there is a set of transformations, usually denoted by arrows
which may be composed if they are composable (i.e. if the first ends where the second starts)
such that this composition is associative
and such that for each object $x$ there is identity transformation $x \overset{id_X}{\longrightarrow} x$ in that this is a neutral element for the composition of transformations, whenever defined.
So far this structure is what is called a small category. What makes this a (small) groupoid is that all these transformations are to be “symmetries” in that they are invertible morphisms meaning that for each transformation $x \overset{f}{\longrightarrow} y$ there is a transformation the other way around $y \overset{f^{-1}}{\longrightarrow} x$ such that
If there is only a single object $x$, then this definition reduces to that of a group, and in this sense groupoids are “groups with many objects”. Conversely, given any groupoid $\mathcal{G}$ and a choice of one of its objects $x$, then the subcollection of transformations from and to $x$ is a group, sometimes called the automorphism group $Aut_{\mathcal{G}}(x)$ of $x$ in $\mathcal{G}$.
Just as for groups, the “transformations” above need not necessarily be given by concrete transformations (say by bijections between objects which are sets). Just as for groups, such a concrete realization is always possible, but is an extra choice (called a representation of the groupoid). Generally one calls these “transformations” morphisms: $x \overset{f}{\longrightarrow} y$ is a morphism with “source” $x$ and “domain” $y$.
An archetypical example of a groupoid is the fundamental groupoid $\Pi_1(X)$ of a topological space (def. below, for introduction see here): For $X$ a topological space, this is the groupoid whose
objects are the points $x \in X$;
morphisms$x \overset{[\gamma]}{\longrightarrow} y$ are the homotopy relative boundary-equivalence classes $[\gamma]$ of paths $\gamma \colon [0,1] \to X$ in $X$, with $\gamma(0) = x$ and $\gamma(1) = y$;
and composition is given, on representatives, by concatenation of paths. Here the class of the reverse path $\bar\gamma \;\colon\; t \mapsto \gamma(1-t)$ constitutes the inverse morphism, making this a groupoid.
If one chooses a point $x \in X$, then the corresponding group at that point is the fundamental group $\pi_1(X,x) \coloneqq Aut_{\Pi_1(X)}(x)$ of $X$ at that point.
This highlights one of the reasons for being interested in groupoids over groups: Sometimes this allows to avoid unnatural ad-hoc choices and it serves to streamline and simplify the theory.
A homomorphism between groupoids is the obvious: a function between their underlying objects together with a function between their morphisms which respects source and target objects as well as composition and identity morphisms. If one thinks of the groupoid as a special case of a category, then this is a functor. Between groupoids with only a single object this is the same as a group homomorphism.
For example if $f \;\colon\; X \to Y$ is a continuous function between topological spaces, then postcomposition of paths with this function induces a groupoid homomorphism $f_\ast \;\colon\; \Pi_1(X) \longrightarrow \Pi_1(Y)$ between the fundamental groupoids from above.
Groupoids with groupoid homomorphisms (functors) between them form a category Grpd (def. below) which includes the categeory Grp of groups as the full subcategory of the groupoids with a single object. This makes precise how groupoid theory is a generalization of group theory.
However, for groupoids more than for groups one is typically interested in “conjugation actions” on homomorphisms. These are richer for groupoids than for groups, because one may conjugate with a different morphism at each object. If we think of groupoids as special cases of categories, then these “conjugation actions on homomorphisms” are natural transformations between functors.
For examples if $f,g \;\colon\; X \longrightarrow Y$ are two continuous functions between topological spaces, and if $\eta \;\colon\; f \Rightarrow g$ is a homotopy from $f$ to $g$, then the homotopy relative boundary classes of the paths $\eta(x,-) \;\colon\; [0,1] \to Y$ constitute a natural transformation between $f_*, g_\ast \;\colon\; \Pi_1(X) \to \Pi_1(Y)$ in that for all paths $x_1 \overset{[\gamma]}{\longrightarrow} x_2$ in $X$ we have the “conjugation relation”
One may take care of the existence of these conjugation actions/natural transformation in two ways:
If one quotients them out, i.e. if one identifies two groupoid homomorphisms that differ by a conjugation action, then the resulting category of groupoids and classes of homomorphisms is called the homotopy category $Ho(Grpd)$ of Grpd (def. below). This is equivalent to the full subcategory of the classical homotopy category of topological spaces on those that are (CW-complexes and) homotopy 1-types, i.e. those for which the fundamental groupoid is the only homotopy invariant, with all higher homotopy groups being trivial:
This means that the concept of groupoids may be regarded as a combinatorial model for homotopy 1-types in homotopy theory, in contrast to the models by topological spaces given by topological homotopy theory. This equivalence generalizes to homotopy n-types as one passes to n-groupoids and eventually to all homotopy types as one passes to infinity-groupoids.
Instead of forgetting all the information encoded in the conjugations/natural transformations, one may also collect it all into the structure of a 2-category Grpd (in fact a (2,1)-category). As such this is the sub-2-category of Cat on those (small) categories all whose morphisms are invertible morphism.
For more introduction on this see at geometry of physics – homotopy types.
In either of these two cases, beware that the category Grp of groups is not a full subcategory either of the homotopy category $Ho(Grpd)$ or of the (2,1)-category Grpd, because conjugation action is is not part of the definition of $Grp$. Instead in homotopy theory it is pointed one-object groupoids which are equivalent to groups
(Even though there is a unique choice of point for a one-object groupoid, the respect for this (unique) choice forces the conjugation actions on groupoids to be trivial. ) This simple statement is in fact a special case of the May recognition theorem (see there) which holds for more general homotopy types and even for directed homotopy types.
The equivalence of groupoids with homotopy 1-types shows immediately that, with homotopy taken into accont, the difference between groupoids and groups is rather mild, after all: Every groupoid is equvalent (isomorphic in $Ho(Grpd)$) to a disjoint union of groupoids with a single object (prop. below). In particular groupoid representations are equivalently just tuples of group representations (prop. below.) This is the reason why the competition between general topology textbooks that do and that do not prefer the fundamental groupoid over the fundamental group remains inconclusive.
However, this equivalence of groupoids with disjoint unions of groups depends on the axiom of choice. Even if this is assumed in the underlying foundations/set theory, it breaks once one considers groupoids equipped with geometric structure:
Just as one may consider topological groups and Lie groups, etc., there are the evident concepts of topological groupoids and Lie groupoids etc. (generally: internal groupoids). Their theory turns out to be genuinely richer than that of their group analogs, due to the interaction between the geometry and the homotopy theory (“higher geometry”).
The correct concept of homomorphisms between Lie groupoids for instance goes by many names, including Morita morphisms, Hilsum-Skandalis morphisms and bibundles. The general way to understand this and all other geometric groupoid theory is via the concept of stacks of groupoids. For more pointers on this see at higher geometry and for introduction in the case of higher differential geometry see at geometry of physics – smooth homotopy types.
(groupoid – dependently typed definition)
A small groupoid $\mathcal{G}$ is
for all pairs of objects $(x,y) \in X \times X$ a set $Hom(x,y)$, to be called the set of morphisms with domain or source $x$ and codomain or target $y$;
for all triples of objects $(x,y,z) \in X \times X \times X$ a function
to be called composition
for all objects $x \in X$ an element
to be called the identity morphism on $x$;
for all pairs $(x,y) \in X \times X$ of objects a function
to be called the inverse-assigning function
such that
(associativity) for all quadruples of objects $x_1, x_2, x_3, x_4 \in X$ and all triples of morphisms $f \in Hom(x_1,x_2)$, $g \in Hom(x_2,x_3)$ and $h \in Hom(x_3,x_4)$ an equality
(unitality) for all pairs of objects $x,y \in X$ and all moprhisms $f \in Hom(x,y)$ equalities
(invertibility) for all pairs of objects $x,y \in X$ and every morphism $f \in Hom(x,y)$ equalities
If $\mathcal{G}_1, \mathcal{G}_2$ are two groupoids, then a homomorphism or functor between them, denoted
is
a function $F_0 \;\colon\; X_1 \longrightarrow X_2$ between the respective sets of objects;
for each pair $x,y \in X_1$ of objects a function
between sets of morphisms
such that
(respect for composition) for all triples $x,y,z \in X_1$ and all $f \in Hom(x,y)$ and $g \in Hom(y,z)$ an equality
(respect for identities) for all $x \in X$ an equality
For $\mathcal{G}_1, \mathcal{G}_2$ two groupoids, and for $F,G \;\colon\; \mathcal{G}_1 \to \mathcal{G}_2$ two groupoid homomorphisms/functors, then a conjugation or homotopy or natural transformation (necessarily a natural isomorphism)
is
such that
for all $x,y \in X_1$ and $f \in Hom_{\mathcal{G}_1}(x,y)$ an equality
For $\mathcal{G}_1, \mathcal{G}_2$ two groupoids and $F, G, H \colon \mathcal{G}_1 \longrightarrow \mathcal{G}_2$ three functors between them and $\eta_1 \;\colon\; F \Rightarrow G$ and $\eta_2 \;\colon\; G \Rightarrow H$ conjugation actions/natural isomorphisms between these, there is the composite
with components the composite of the components
This yields for any two groupoid a hom-groupoid
whose objects are the groupoid homomorphisms / functors, and whose morphisms are the conjugation actions / natural transformations.
(groupoids are special cases of categories)
A small groupoid (def. ) is equivalently a small category in which all morphisms are isomorphisms.
While therefore groupoid theory may be regarded as a special case of category theory, it is noteworthy that the two theories are quite different in character. For example higher groupoid theory is homotopy theory which is rich but quite tractable, for instance via tools such as simplicial homotopy theory or homotopy type theory, while higher category theory is intricate and becomes tractable mostly by making recourse to higher groupoid theory in the guise of (infinity,1)-category theory and (infinity,n)-categories.
(groupoid – global definition)
A small groupoid $\mathcal{G}$ is
called source and target or domain and codomain
(an element $g\in G_1$ is denoted by $s(g) \overset{g}{\longrightarrow} t(g)$);
a multiplication or composition map $m \colon G_1 \times_{s, G_0, t} G_1 \to G_1$, usually denoted as $g h$ for $m(g,h)$, which satisfies
$s(g h)=s(h)$, $t(g h)=t(g)$, and
associativity: $(g h)k=g(h k)$,
identity section: $e: G_0\to G_1$, such that $e(t(g))g=g=ge(s(g))$ (in particular, $s\circ e= t \circ e$),
inverse, $i: G_1 \to G_1$, also denoted by $i(g)=g^{-1}$, such that for all $g\in G$,
$g^{-1} g = e(s(g)), \quad g g^{-1} = e(t(g)).$
(Notation and Terminology)
If $x,y$ are objects (also called vertices) of the groupoid $G$ then the set of morphisms (also called arrows) from $x$ to $y$ is written $G(x,y)$, or other notations for hom-sets. The set $G(x,x)$ (which is a group under composition) is also written $G(x)$ and called the vertex group of $G$ at $x$. It is also written $Aut_G(x)$ and called the automorphism group of $x$ in $G$, or written $\pi_1(G,x)$ and called the fundamental group of $G$ at $x$ (especially if you think of a groupoid as giving a homotopy 1-type).
As in any category, there is a question of notation for the composition, and in particular of the order in which to write things. It can be more convenient to write the composition of $a:x \to y$ and $b: y \to z$ as $a b:x \to z$, although a more traditional notation would be $b a$. The two conventions can be distinguished by writing $a; b$ or $b\circ a$ (which is the most traditional notation for categories). See composition for further discussion.
A groupoid $G$ is connected, or transitive?, if $G(x,y)$ is nonempty for all $x,y \in Ob(G)$; it is called inhabited?, or nonempty, if it has at least one object. A maximal inhabited connected subgroupoid? of $G$ is called a component of $G$, and $G$ is then the disjoint union (the coproduct in $\Grpd$) of its connected components. The set of components of $G$ is written $\pi_0(G)$ (especially if you think of a groupoid as giving a homotopy 1-type).
But since this 1-category does not reflect the existence of homotopies/natural isomorphisms between homomorphsims/functors of groupoids (def. ) this 1-category is not what one is interested in when considering homotopy theory/higher category theory.
In order to obtain the right notion of category of groupoids that does reflect homotopies, we first consider now the horizontal composition of homotopies/natural transformations.
(horizontal composition of homotopies with morphisms)
Let $\mathcal{G}_1$, $\mathcal{G}_2$, $\mathcal{G}_3$, $\mathcal{G}_4$ be groupoid and let
be morphisms and a homotopy $\eta$. Then there is a homotopy
between the respective composites, with components given by
This operation constitutes a groupoid homomorphism/functor
The respect for identities is clear. To see the respect for composition, let
be two composable homotopies. We need to show that
Now for $x$ any object of $\mathcal{G}_1$ we find
Here all steps are unwinding of the definition of horizontal and of ordinary (vertical) composition of homotopies, except the third equality, which is the functoriality of $F_2$.
(horizontal composition of homotopies)
Consider a diagram of groupoids, groupoid homomorphsims (functors) and homotopies (natural transformations) as follows:
The horizontal composition of the homotopies to a single homotopy of the form
may be defined in temrs of the horizontal composition of homotopies with morphisms (lemma ) and the (“vertical”) composition of homotopies with themselves, in two different ways, namely by decomposing the above diagram as
or as
In the first case we get
while in the second case we get
These two definitions coincide.
For $x$ an object of $\mathcal{G}_1$, then we need that the following square diagram commutes in $\mathcal{G}_3$
But the ommutativity of the square on the right is the defining compatibility condition on the components of $\eta_2$ applied to the morphism $\eta_1(x)$ in $\mathcal{G}_2$.
(horizontal composition with homotopy is natural transformation)
Consider groupoids, homomorphisms and homotopies of the form
Then horizontal composition with the homotopies (lemma ) constitutes a natural transformation between the functors of horizontal composition with morphisms (lemma )
It first of all follows that the following makes sense
(homotopy category of groupoids)
There is also the homotopy category $Ho(Grpd)$ whose
objects are small groupoids;
morphisms are equivalence classes of groupoid homomorphisms modulo homotopy (i.e. functors modulo natural transformations).
This is usually denoted $Ho(Grpd)$.
Of course what the above really means is that, without quotienting out homotopies, groupoids form a 2-category, in fact a (2,1)-category, in fact an enriched category which is enriched over the naive 1-category of groupoids from remark , hece a strict 2-category with hom-groupoids.
Given two groupoids $\mathcal{G}_1$ and $\mathcal{G}_2$, then a homomorphism
is an equivalence if it is an isomorphism in the homotopy category $Ho(Grpd)$ (def. ), hence if there exists a homomorphism the other way around
and a homotopy/natural transformations of the form
(connected components of a groupoid)
Given a groupoid $\mathcal{G}$ with set of objects $X$, then the relation “there exists a morphism from $x$ to $y$”, i.e.
is clearly an equivalence relation on $X$. The corresponding set of equivalence classes is denoted
and called the set of connected components of $\mathcal{G}$.
Given a groupoid $\mathcal{G}$ and an object $x$, then under composition the set $Hom_{\mathcal{G}}(x,x)$ forms a group. This is called the automorphism group $Aut_{\mathcal{G}}(x)$ or vertex group or isotropy group of $x$ in $\mathcal{G}$.
(weak homotopy equivalence of groupoids)
Let $\mathcal{G}_1$ and $\mathcal{G}_2$ be groupoids. Then a morphism (functor)
is called a weak homotopy equivalence if
it induces a bijection on connected components (def. ):
for each object $x$ of $\mathcal{G}_1$ the morphism
is an isomorphism of automorphism groups (def. )
Let $\mathcal{G}$ be a groupoid. Then:
A linear representation of $\mathcal{G}$ is a groupoid homomorphism (functor)
to the groupoid core of the category Vect of vector spaces (example ). Hence this is
For each object $x$ of $\mathcal{G}$ a vector space $V_x$;
for each morphism $x \overset{f}{\longrightarrow} y$ of $\mathcal{G}$ a linear map $\rho(f) \;\colon\; V_x \to V_y$
such that
(respect for composition) for all composable morphisms $x \overset{f}{\to}y \overset{g}{\to} z$ in the groupoid we have an equality
(respect for identities) for each object $x$ of the groupoid we have an equality
Similarly a permutation representation of $\mathcal{G}$ is a groupoid homomorphism (functor)
to the groupoid core of Set. Hence this is
For each object $x$ of $\mathcal{G}$ a set $S_x$;
for each morphism $x \overset{f}{\longrightarrow} y$ of $\mathcal{G}$ a function $\rho(f) \;\colon\; S_x \to S_y$
such that composition and identities are respected, as above.
For $\rho_1$ and $\rho_2$ two such representations, then a homomorphism of representations
is a natural transformation between these functors, hence is
for each object $x$ of the groupoid a (linear) function
such that for all morphisms $x \overset{f}{\longrightarrow} y$ we have
Representations of $\mathcal{G}$ and homomorphisms between them constitute a category, called the representation category $Rep_{Grpd}(\mathcal{G})$.
Let $X$ be a topological space. For $x,y \in X$ two points, write $P_{x,y}X$ for the set of paths in $X$ from $x$ to $y$. Consider the equivalence relation “homotopy relative boundary” on this set and write
for the set of equivalence classes under this relation. The concatenation of paths descends to these equivalence classes. This yields a groupoid with set of objects the set $X$ of points in the topological space. This is the called the fundamental groupoid $\Pi_1(X)$ of $X$.
This construction extends to a functor
from the 1-category Top to the 1-category Grpd. In fact it extends to a functor
((2,1)-functoriality of fundamental groupoid)
If $X$ and $Y$ are topological spaces and $f \;\colon\; X \longrightarrow Y$ is a continuous function between them, then this induces a groupoid homomorphism (functor) between the respective fundamental groupoids (def. )
given on objects by the underlying function of $f$
and given on the class of a path by the evident postcomposition with $f$
This construction clearly respects identity morphisms and composition and hence is itself a functor of the form
from the category Top of topological space to the 1-category Grpd of groupoids.
But more is true: If $f,g \;\colon\; X \longrightarrow Y$ are two continuous function and
is a left homotopy between them, hence a continuous function
such that $\eta(-,0) = f$ and $\eta(-,1) = g$, then this induces a homotopy between the above groupoid homomorphisms (a natural transformation of functors).
This shows that the fundamental groupoid functor in fact descends to homotopy categories
(In fact this means it even extends to a (2,1)-functor from the (2,1)-category of topological spaces, continuous functions, and higher homotopy-classes of left homotopues, to that of groupoids.)
As a direct consequence it follows that if there is a homotopy equivalence
between topological spaces, then there is an induced equivalence of groupoids betwee their fundamental groupoids
Hence the fundamental groupoid is a homotopy invariant of topological spaces. Of course by prop. the fundamental groupoid is equivalent, as a groupoid, to the disjoint union of the deloopings of all the fundamental groups of the given topological spaces, one for each connected component, and hence this is equivalently the statement that the set of connected components and the fundamental groups of a topological space are homotopy invariants.
For $X$ any set, there is the discrete groupoid $Disc(X)$, whose set of objects is $X$ and whose only morphisms are identity morphisms.
This is also the fundamental groupoid (example ) of the discrete topological space on the set $X$.
Let $G$ be a group. Then there is a groupoid, denoted $B G$, with a single object $p$, with morphisms
the elements of $G$, with composition the multiplication in $G$, with identity morphism the neutral element in $G$ and with inverse morphisms the inverse elements in $G$.
This is also called the delooping of $G$ (because the loop space object of $B G$ at the unique point is the given group: $\Omega B G \simeq G$).
For $G_1, G_2$ two groups, then there is a natural bijection between group homomorphisms $\phi \colon G_1 \to G_2$ and groupoid homomorphisms $G G_1 \to B_ G_2$: the latter are all of the form $B \phi$, with $(B \phi)_0$ uniquely fixed and $(B \phi)_{p,p} = \phi$.
This means that the construction $B(-)$ is a fully faithful functor
into from the category Grp of groups to the 1-category of groupoids.
But beware that this functor is not fully faithful when homotopies of groupoids are taken into acount, because there are in general non-trivial homotopies between morphims of the form
By definition, such a homotopy (natural transformation) $\eta \;\colon\; B \phi_1 \Rightarrow B \phi_2$ is a choice of a single elemet $\eta_p \in H$ such that for all $g \in G$ we have
hence such that
Therefore notably the induced functor
to the homotopy category of groupoids is not fully faithful.
But since $B G$ is canonically a pointed object in groupoids, we may also regard delooping as a functor
to the category of pointed objects of Grpd. Since groupoid homomorphisms $B G_1 \to B G_2$ necessarily preserve the basepoint, this makes no difference at this point. But as we now pass to the homotopy category
then also the homotopies are required to preserve the basepoint, and for homotopies between homomorphisms between delooped groups this means, since there only is a single point, that these homotopies are all trivial. Hence regarded this way the functor is a fully faithful functor again, hence an equivalence of categories onto its essential image. By prop. below this essential image consists precisely of the (pointed) connected groupoids:
Groups are equivalently pointed connected groupoids.
(disjoint union/coproduct of groupoids)
Let $\{\mathcal{G}_i\}_{i \in I}$ be a set of groupoids. Then their disjoint union (coproduct) is the groupoid
whose set of objects is the disjoint union of the sets of objects of the summand groupoids, and whose sets of morphisms between two objects is that of $\mathcal{G}_i$ if both objects are form this groupoid, and is empty otherwise.
(disjoint union of delooping groupoids)
Let $\{G_i\}_{i \in I}$ be a set of groups. Then there is a groupoid $\underset{i \in I}{\sqcup} B G_i$ which is the disjoint union groupoid (example ) of the delooping groupoids $B G_i$ (example ).
Its set of objects is the index set $I$, and
For $\mathcal{C}$ any (small) category, then there is a maximal groupoid inside
sometimes called the core of $\mathcal{C}$. This is obtained from $\mathcal{C}$ simply by discarding all those morphisms that are not isomorphisms.
For instance
For $\mathcal{C} =$ Set then $Core(Set)$ is the goupoid of sets and bijections between them.
For $\mathcal{C}$ FinSet then the skeleton of this groupoid (prop. ) is the disjoint union of deloopings (example ) of all the symmetric groups:
For $\mathcal{C} =$ Vect then $Core(Vect)$ is the groupoid of vector spaces and linear bijections between them.
For $\mathcal{C} =$ FinVect then the skeleton of this groupoid is the disjoint union of delooping of all the general linear groups
(groupoid representation of delooping groupoid is group representation)
If $B G$ is the delooping groupoid of a group $G$ (example ), then a groupoid representation of $B G$ according to def. is equivalently a group representation of the group $G$:
$\,$
Here is some further examples that should be merged into the above text.
From any action of a group $H$ on a set $X$ we obtain an action groupoid or “weak quotient” $X/ \!\! /H$. This is also written $X \rtimes H$, a semidirect product, since it is a special case of the semidirect product of an action of a groupoid on a groupoid. If $X=\{*\}$ this gives the groupoid $\mathbf{B}H$, above.
A setoid, that is a set $X$ equipped with an equivalence relation $E$, becomes a groupoid with the multiplication $(x,y);(y,z) = (x,z)$ for all $(x,y), (y,z) \in E$. (This gives one reason for the forward notation for composition.) Such a groupoid is equivalent to the discrete category on the quotient set $X/E$.
In particular, if $E$ is the universal relation $X \times X$, then we get the square groupoid? $X^2$, also called the trivial groupoid? on $X$. Despite the latter name, there is an important special case, namely the groupoid $I= \{0,1\}^2$. This groupoid has non-identity elements $\iota:0 \to 1, \iota^{-1}: 1 \to 0$, and can be regarded as a groupoid model of the unit interval $[0,1]$ in topology.
More generally, if we choose some subset $S$ of the points of a space $X$, then we have a full subgroupoid of $\pi_1(X)$ containing only those points in $S$, denoted $\pi_1(X,S)$. This can result in much more manageable groupoids; for instance $\Pi_1([0,1],\{0,1\})$ is the groupoid $I$ considered above, while $\Pi_1([0,1])$ has uncountably many objects (but is equivalent to $I$).
If $\Gamma$ is a directed graph or quiver, then the free groupoid $F(\Gamma)$ is well defined. It is the left adjoint functor to the forgetful functor from groupoids to directed graphs. This shows an advantage of groupoids: the notion of free equivalence relation or free action groupoid does not easily make sense. But we can still talk of a presentation of an equivalence relation or action groupoid by generators and relations, by considering presentations of groupoids instead.
Mike: It’s not clear to me that the notion of “free equivalence relation” doesn’t make sense. Can’t I talk about a left adjoint to the forgetful functor from equivalence relations to, say, directed graphs? Maybe sets-equipped-with-a-binary-relation would be more appropriate, but either one works fine.
Ronnie: Are you sure this forgetful functor equivalence relations to directed graphs has a left adjoint? Suppose the directed graph $\Gamma$ has one vertex $x$ and one loop $u:x \to x$. The free groupoid on $\Gamma$ is the group of integers, which as a groupoid is not an equivalence relation.
Toby: But there is still a free setoid (set equipped with an equivalence relation) on $\Gamma$; it is the point. As a groupoid, it is not the same as the free groupoid on $\Gamma$, although it is the same as the free setoid on the free groupoid on $\Gamma$. If there's an advantage to working with groupoids, perhaps it's that the free groupoid functor preserves distinctions that the free setoid functor forgets? (In this case, a distinction preserved or forgotten is that between $\Gamma$ and the point, which as a graph does not have $u$.)
A paper by Živaljević gives examples of groupoids used in combinatorics.
The book “Topology and Groupoids” listed below takes the view that 1-dimensional homotopy theory, including the Seifert-van Kampen Theorem, the theory of covering spaces, and the less well known theory of the fundamental group(oid) of an orbit space by a discontinuous group action, is best presented using the notion of groupoid rather than group as basic. This had led in the 1960s to the question of the prospective use of (strict) groupoids in higher homotopy theory. One answer is given in the book Nonabelian algebraic topology.
(automorphism group depends on basepoint only up to conjugation)
For $\mathcal{G}$ a groupoid, let $x$ and $y$ be two objects in the same connected component (def. ). Then there is a group isomorphism
between their automorphism groups (def. ).
By assumption, there exists some morphism from $x$ to $y$
The operation of conjugation with this morphism
is clearly a group isomorphism as required.
(equivalences between disjoint unions of delooping groupoids)
Let $\{G_i\}_{i \in I}$ and $\{H_j\}_{j \in J}$ be sets of groups and consider a homomorphism (functor)
between the corresponding disjoint unions of delooping groupoids (example ).
Then the following are equivalent:
$F$ is an equivalence of groupoids (def. );
$F$ is a weak homotopy equivalence (def. ).
The implication 2) $\Rightarrow 1)$ is immediate.
In the other direction, assume that $F$ is an equivalence of groupoids, and let $G$ be an inverse up to natural isomorphism. It is clear that both induces bijections on connected components. To see that both are isomorphisms of automorphisms groups, observe that the conditions for the natural isomorphisms
are in each separate delooping groupoid $B H_j$ of the form
since there is only a single object. But this means $F_{i,i}$ and $F_{j,j}$ are group isomorphisms.
(every groupoid is equivalent to a disjoint union of group deloopings)
Assuming the axiom of choice, then:
For $\mathcal{G}$ any groupoid, then there exists a set $\{G_i\}_{i \in I}$ of groups and an equivalence of groupoids (def. )
between $\mathcal{G}$ and a disjoint union of delooping groupoids (example ). This is called a skeleton of $\mathcal{G}$.
Concretely, this exists for $I = \pi_0(\mathcal{G})$ the set of connected components of $\mathcal{G}$ (def. ) and for $G_i \coloneqq Aut_{\mathcal{G}}(x)$ the automorphism group (def. ) of any object $x$ in the given connected component.
Using the axiom of choice we may find a set $\{x_i\}_{i \in \pi_0(\mathcal{G})}$ of objects of $\mathcal{G}$, with $x_i$ being in the connected component $i \in \pi_0(\mathcal{G})$.
This choice induces a functor
which takes each object and morphism “to itself”.
Now using the axiom of choice once more, we choose in each connected component $i \in \pi_0(\mathcal{G})$ and for each object $y$ in that connected component a morphism
Using this we obtain a functor the other way around
which sends each object to its connected component, and which for pairs of objects $y$, $z$ of $\mathcal{G}$ is given by conjugation with the morphisms choosen above:
It is now sufficient to show that there are conjugations/natural isomorphisms
For the first this is immediate, since we even have equality
For the second we observe that choosing
yields a naturality square by the above construction:
(weak homotopy equivalence is equivalence of groupoids)
Let $F \;\colon\; \mathcal{G}_1 \longrightarrow \mathcal{G}_2$ be a homomorphism of groupoids.
Assuming the axiom of choice then the following are equivalent:
$F$ is an equivalence of groupoids (def. );
$F$ is a weak homotopy equivalence in that
for each object $x \in \mathcal{G}_1$ it induces an isomorphism of automorphism groups (def. ):
In one direction, if $F$ has an inverse up to natural isomorphism, then this induces by definition a bijection on connected components, and it induces isomorphism on homotopy groups by lemma .
In the other direction, choose equivalences to skeleta as in prop. to get a commuting diagram in the 1-category of groupoids as follows:
Here $inc_1$ and $inc_2$ are equivalences of groupoids by prop. . Moreover, by assumption that $F$ is a weak homotopy equivalence $\tilde F$ is the union of of deloopings of isomorphisms of groups, and hence has a strict inverse, in particular a homotopy inverse, hence is in particular an euivalence of groupoids.
In conclusion, when regarded as a diagram in the homotopy category $Ho(Grpd)$ (def. ), the top, bottom and right moprhism of the above diagram are isomorphisms. It follows that also $f$ is an isomorphism in $Ho(Grpd)$. But this means exactly that it is a homotopy equivalence of groupoids, by def. .
(groupoid representations are products of group representations)
Assuming the axiom of choice then the following holds:
Let $\mathcal{G}$ be a groupoid. Then its category of groupoid representations is equivalent to the product category indexed by the set of connected components $\pi_0(\mathcal{G})$ (def. ) of group representations of the automorphism group $G_i \coloneqq Aut_{\mathcal{G}}(x_i)$ (def. ) for $x_i$ any object in the $i$th connected component:
Let $\mmathcal{C}$ be the category that the representation is on. Then by definition
Consider the injection functor of the skeleton (from lemma )
By lemma the pre-composition with this constitutes a functor
and by combining lemma with lemma this is an equivalence of categories. Finally, by example the category on the right is the product of group representation categories as claimed.
Groupoids $K$ are equivalent to 1-hypergroupoids, which are in particular 2-coskeletal Kan complexes $N(K)$ – their nerves.
The objects of the groupoids are the 0-simplices and the morphisms of the groupoid are the 1-simplices of the Kan complex. The composition operation $(f,g) \mapsto g \circ f$ in the grouopoid is encoded in the 2-simplices of the Kan complex
The associativity condition on the composition is exhibited by the 3-coskeleton-property of the Kan complex. This says that every simplicial 2-sphere in the Kan complex has a unique filler. With the above identification of 2-simplices with composition operations, this means that the 2 ways
of composing a sequence of three composable morphisms are equal
For handling just groupoids exclusively their description in terms of Kan complexes may be a bit of an overkill, but the advantage is that it embeds groupoids naturally in the more general context of 2-groupoids, 3-groupoids and eventually ∞-groupoids. For instance a pseudo-functor out of an ordinary groupoid into a 2-groupoid is simply a homomorphism of the corresponding Kan complexes.
The disadvantage of the simplicial approach is the difficulty of describing multiple compositions in higher dimensions, an important idea which is quite conveniently handled cubically.
homotopy level | n-truncation | homotopy theory | higher category theory | higher topos theory | homotopy type theory |
---|---|---|---|---|---|
h-level 0 | (-2)-truncated | contractible space | (-2)-groupoid | true/unit type/contractible type | |
h-level 1 | (-1)-truncated | contractible-if-inhabited | (-1)-groupoid/truth value | (0,1)-sheaf/ideal | mere proposition/h-proposition |
h-level 2 | 0-truncated | homotopy 0-type | 0-groupoid/set | sheaf | h-set |
h-level 3 | 1-truncated | homotopy 1-type | 1-groupoid/groupoid | (2,1)-sheaf/stack | h-groupoid |
h-level 4 | 2-truncated | homotopy 2-type | 2-groupoid | (3,1)-sheaf/2-stack | h-2-groupoid |
h-level 5 | 3-truncated | homotopy 3-type | 3-groupoid | (4,1)-sheaf/3-stack | h-3-groupoid |
h-level $n+2$ | $n$-truncated | homotopy n-type | n-groupoid | (n+1,1)-sheaf/n-stack | h-$n$-groupoid |
h-level $\infty$ | untruncated | homotopy type | ∞-groupoid | (∞,1)-sheaf/∞-stack | h-$\infty$-groupoid |
An early occurence of the concept is
(see Brandt groupoid).
A motivation and introduction of the concept of groupoid and a tour of examples (including the refinement to topological groupoids and Lie groupoids) is in
Further exposition includes
Technical discussion can be found, for instance, in the following references.
Philip Higgins, Presentations of Groupoids, with Applications to Groups, Proc. Camb. Phil. Soc., 60 (1964) 7–20.
Philip Higgins, Categories and Groupoids, van
Nostrand, New York, 1971,Reprints in Theory and Applications of Categories, 7 (2005) pp 1–195. (web)
Ronnie Brown, Topology and groupoids, Booksurge, 2006. (web)
Rade T. Živaljević, Groupoids in combinatorics—applications of a theory of local symmetries, Algebraic and geometric combinatorics, 305–324, Contemp. Math., 423, Amer. Math. Soc., Providence, RI, 2006.
Last revised on May 13, 2020 at 06:03:04. See the history of this page for a list of all contributions to it.