Question

I recently stumbled upon the Mathieu groupoid and I found them fascinating.

It appears as a subset of $S_{13}$ which is not closed under multiplication, but it turns out to be a groupoid with 13 objects. The "first" sporadic finite simple group $M_{12}$ appear as the Automorphism of a point. One can further find $M_{11}$ from this.

Now that people classified finite simple groups with decades of effort, I'm wondering if there has been any attempt to classify finite groupoids.

(Maybe some results like this is already implied by the classification of finite simple groups, but the groupoid $M_{13}$ seems so amazing, so I got curious.)

Answer 1

@Fernando: @Todd: I'd just like to add to Todd's remark on the classification of groupoids up to isomorphism. It was early realised that any groupoids is the disjoint union of its connected components; and that given any $cx \in Ob(G)$ for a connected groupoid $G$ ithen $G$ s isomorphic to $G(x) * T$ where $G(x)$ is the vertex, or object group, at $x$ and $T$ is a "tree groupoid", i.e. $T(y,z)$ is a singleton for all $y,z \in Ob(G)$. However this determination depends on first choosing the object $x$ and then for each $ y \ne x$ in $Ob(G)$, choosing an element in $G(x,y)$. So there are lots of choices. As Fernando remarks, a single connected groupoid is up to homotopy "the same as" a group.

However the relation of groupoids to other areas of mathematics is interesting.

Now what the objects of a groupoid add to a group is a kind of "spatial" character. This allows all sorts of new possible interactions beteeen different grouopids, quite unlike those of groups. This is especially relevant to van Kampen type situations. Further, the choices involved in the above determination imply that the classification of diagrams of groupoids does not reduce to the classification of diagrams of groups.

Further, morphisms of groupoids have much more variety than do those for groups: for groupoids we have equivalences, fibrations, covering morphisms (related to actions on sets), quotient morphisms (factor by a normal subgroupoid), universal morphisms (identify objects in some way), orbit morphisms, .... So it is often in the relations between groupoids rather than the classification of single groupoids that we should see the benefit of their use. This reflects the categorical viewpoint.

Answer 2

Todd Trimble basically answered the question you literally asked, but it sounds like you may be thinking about a slightly different question, e.g., is there a classification of objects like the Mathieu groupoid, where it may show up as an exceptional example?

To elaborate, the Mathieu groupoid is not only a groupoid, but it is equipped with a distinguished representation on a finite state machine. The set of states is the set of reachable labelings of vertices, and the transition operations are described by the generators of the groupoid. In other words, you may be seeking not a classification of finite groupoids (which, as Todd Trimble mentioned, is equivalent to a classification of finite groups), but a classification of reversible finite state machines.

That said, it seems unlikely that anyone has made a concerted attempt, even on the level of Hölder's 2-step program, due to a lack of structure.

Answer 3

Asking to classify finite groups in general is essentially a pie in the sky question. We know that every finite group is 'built up' of finite simple groups, but even with those classified there are still many different ways a given set of groups can be combined to produce new ones. Worse still, enumeration of finite groups seems to suggest what one would intuitively expect to be true: the ones with less structure can be glued together in far more ways than those with rich and complicated structure.

More explicitly, groups of order at most 2000 or so have been classified (see for instance this ten year old paper of Breach, Eick and O'Brian:

http://www.math.auckland.ac.nz/~obrien/research/2000-announce.pdf )

The conclusion? Out of the 49 910 529 484 groups of order at most 2000 a staggering 49 487 365 422 of them have order 1024 - almost every group is not just nilpotent but is in fact a 2-group!

Answer 4

The problem of classifying finite groupoids is essentially of the same order of difficulty as classifying finite groups, which as far as I am aware we are very, very far away from doing. (There is a classification theorem for finite simple groups. I don't know what is meant by classifying "finite subgroups".)

The basic idea is that groupoids are disjoint unions of connected groupoids, and connected groupoids are equivalent (in the technical sense of categorical equivalence) to groups as 1-object categories. Specifically, if you have a connected groupoid $G$ and choose an object $x$, then $G$ is equivalent to the group of automorphisms $\hom_G(x, x)$ (which I will abbreviate to $G(x, x)$.

So for example, I claim that a finite connected groupoid $G$ is classified by the cardinality of its object set $G_0$ together with the isomorphism type of a typical automorphism group $G(x, x)$. In other words, if $G$, $H$ are finite connected groupoids $G$, $H$ and there exists a bijection $F_0: G_0 \to H_0$ between their objects sets and a group isomorphism $\phi: G(x, x) \to H(y, y)$ between typical automorphism groups (supposing WLOG that $y = F_0(x)$), then $G$ and $H$ are isomorphic as groupoids.

The proof is easy. Let $x_0 = x$, $x_1, \ldots, x_n$ be the objects of $G$. For each $j > 0$, choose at random a morphism $g_j: x_0 \to x_j$, and let $g_0 = 1_{x}$; similarly choose at random a morphism $h_j: F_0(x_0) \to F_0(x_j)$ (but again with $h_0 = 1_{F_0(x)}$. Define a functor $F: G \to H$ to be $F_0$ at the object level. To define $F$ at the morphism level, notice that any morphism $f: x_i \to x_j$ is of the form $g_j \circ g \circ g_{i}^{-1}$ for some unique $g \in G(x, x)$. Then define $F(f)$ to be $h_j \circ \phi(g) \circ h_{i}^{-1}$. Then check that this defines a functor and indeed an isomorphism between $G$ and $H$; the details are straightforward.