Questions tagged [groupoids]

A groupoid is a small category in which every morphism is an isomorphism. They arise throughout mathematics, e.g. in guise of fundamental groupoids in the theory of covering spaces, holonomy groupoids in the theory of foliations or Lie groupoids in mathematical physics. For groupoids in the sense of universal algebra, i.e., a set with a binary operation, please use the (magma) tag. Also, use other tags such as monoid or category-theory, if needed.

A groupoid (in the sense of category theory) is a small category in which every morphism is an isomorphism. Groupoids can equivalently define as a set with a partial (binary) operation and an unary operation subject to some equation. Hence this concept should not be confused with that of Magma involving a globally defined binary operation.

Groupoids are extremely flexible and connected with many other bracnches of mathematics. For example

  1. A groupoid with one object is uniquely determined by its automorphism group and vise versa. Hence, any group may be regarded as a one-object groupoid and therefore one way to understand the concept of groupoids is, they are groups with multiple objects (for example, isomorphisms between a set of graphs form a groupoid). This can make more precise by the equivalence between category of connected groupoids and the category of groups. Also, information contained in other semi-algebraic structures can easily transform to groupoids. For instance, every inverse semigroup is equivalently an inductive groupoid.

  2. The nerve functor $N:\mathbf{Grpd} \to \mathbf{sSet}$ embeds $\mathbf{Grpd}$ as a full subcategory of the category of simplicial sets. The nerve of a groupoid is always Kan complex. On the other hand, this functor has a left adjoint functor called the "Geometric realization". Due to the Dold-Kan correspondence (equivalence between nonnegatively gradedchain complexes and simplicial abelian groups), groupoids are fundamental to homological/homotopical algebra.

  3. The forgetful functor $\mathbf{Grpd}\to\mathbf{Cat}$ has both left and right adjoint functorss. The left adjoint $\mathcal{L}$ freely invert all existing morphisms of a category, while the right right adjoint $\mathcal{R}$ extract the (maximal) subcategory of all isomorphisms, called "core groupoid" of a category.

Moreover, groupoids naturally arise throughout mathematics, e.g. in guise of fundamental groupoids in the theory of covering spaces (whose objects are points of the spaces and morphisms are path homotopy classes with concatenation as groupoid multiplication etc.), action groupoid representing a group action (in general any equivalence relation), holonomy groupoids in the theory of foliations or Lie groupoids in mathematical physics. Another important example is the (absolute) Galois groupoid $\operatorname{Gal}(k)$ of a field $k$ whose objects are algebraically closed (or separably closed if $\operatorname{char}(k)\neq0$) extensions $L/k,$ whereas morphisms are isomorphisms $L\to L'$ of extensions over $k.$

230 questions
61
votes
9 answers

What structure does the alternating group preserve?

A common way to define a group is as the group of structure-preserving transformations on some structured set. For example, the symmetric group on a set $X$ preserves no structure: or, in other words, it preserves only the structure of being a set.…
30
votes
1 answer

Purely combinatorial proof that$ (e^x)' = e^x$

At the beginning of Week 300 of John Baez's blog, Baez gives a proof that the "number" of finite sets (more specifically, the cardinality of the groupoid of all finite sets, where an object in the groupoid counts as $1/n!$ if it has $n!$ symmetries)…
grautur
  • 1,103
24
votes
1 answer

Categorification of $\pi$?

Is there a categorification of $\pi$? I have to admit that this is a very vague question. Somehow it is motivated by this recent MO question, which made me stare at some digits and somehow forgot my animosity about this branch of mathematics,…
23
votes
1 answer

Existence of a certain functor $F:\mathrm{Grpd}\rightarrow\mathrm{Grp}$

Let $\mathrm{Grpd}$ denote the category of all groupoids. Let $\mathrm{Grp}$ denote the category of all groups. Are there functors $F\colon\mathrm{Grpd}\rightarrow \mathrm{Grp}, G\colon\mathrm{Grp}\rightarrow \mathrm{Grpd}$ such that…
Amr
  • 20,470
19
votes
1 answer

Does May's version of groupoid Seifert-van Kampen need path connectivity as a hypothesis?

May's A Concise Course in Algebraic Topology gives the following statement of the Seifert-van Kampen theorem for fundamental groupoids $\Pi(X)$ (section 2.7): Theorem (van Kampen). Let $\mathcal{O} = \{ U \}$ be a cover of a space $X$ by path…
Qiaochu Yuan
  • 468,795
18
votes
4 answers

What are the ramifications of the fact that the first homotopy group can be non-commutative, whilst the higher homotopy groups can't be?

Does this mean that the first homotopy group in some sense contains more information than the higher homotopy groups? Is there another generalization of the fundamental group that can give rise to non-commutative groups in such a way that these…
16
votes
1 answer

How are groupoids richer structures than sets of groups?

This has been bugging me for quite some time: My intuition with categories is, that I can simply identify isomorphic objects. It does for example not matter, whether the entries in a sudoku are the numbers $1,2,\dots,9$ or letters $a,b,\dots,i$…
14
votes
2 answers

A comparison between the fundamental groupoid and the fundamental group

Are there two path connected topological spaces $X,Y$ such that the fundamental groupoid of $X$ is not isomorphic to the fundamental groupoid of $Y$ but the fundamental group of $X$ is isomorphic to the fundamental group of $Y$ ? I guess that there…
13
votes
4 answers

definition of a groupoid

Notation: Underlining $\underline{G}$ denotes a category and $\underline{G}(x,y)$ the class of morphisms from $x$ to $y$. On the Wiki page about groupoids, it is written (I write here my own more concise version): Algebraic Definition: A partial…
13
votes
3 answers

Statement about Homotopy in Brown's "Topology & Groupoids"

I am trying to understand a statement in Brown's Topology and Groupoids, 7.2.5 (Corollary 1), page 270. Let's first have some preliminary remarks Let $X,Y$ be topological spaces. The track groupoid $\pi Y^X$ is defined as the groupoid whose objects…
13
votes
0 answers

The étale topos of a scheme is the classifying topos of...?

By a theorem of Joyal and Tierney, every Grothendieck topos is the classifying topos of a localic groupoid. It has been proved (e.g. C. Butz. and I. Moerdijk. Representing topoi by topological grupoids. Journal of Pure and Applied Algebra 130,…
12
votes
2 answers

Which of these constructions are left adjoints?

A groupoid can be regarded as a small category in which every arrow is an isomorphism A monoid can be regarded as a small category with only a single object A preorder can be regarded as a small category in which each hom-set has at most one…
12
votes
1 answer

Conjugation Functor from a Groupoid to $\mathbf{Grp}$

Take a groupoid $\mathcal{C} \in \mathbf{Grpd}$. It's possible to construct a conjugation functor $F_{\mathcal{C} } : \mathcal{C} \to \mathbf{Grp}$ as follows: For every object $x \in \text{ob}(\mathcal{C})$, $F_{\mathcal{C} }(x) =…
11
votes
1 answer

$\pi_1(S^1, 1)$ via the fundamental groupoid

I'm currently reading Ronnie Brown's Topology and Groupoids and am stuck on a small detail of his computation of the fundamental group of the circle (in particular his computation of the group's generator). Recall that there is a functor…
10
votes
4 answers

Is there a "natural" / "categorical" definition of the "parity" of a permutation?

Given a permutation $\sigma$ on $n$ elements (i.e. $\sigma \in S_n$), there is a notion of "parity" (or "sign" or "signature") of $\sigma$, which can be defined in several equivalent ways (look here). This produces a homomorphism $S_n \to \{\pm…
1
2 3
15 16