WorksMathematics
Which groups are automorphism groups of racks?
Abstract
Every group is the automorphism group of a graph, of a magma, and even of a set-theoretic solution of the Yang-Baxter equation. We show that this fails for racks and quandles: the quaternion group of order eight is not the automorphism group of any rack, and it is the smallest group with this property. More generally, generalized quaternion groups and Hamiltonian groups are never automorphism groups of racks, and a dicyclic group is the automorphism group of a rack if and only if its order is not divisible by eight. On the positive side, dihedral, alternating and all finite abelian groups are automorphism groups of finite quandles.
Introduction
Which abstract groups can be realized as the full automorphism group of a structure of a prescribed kind? This old question, known as the representation problem or abstract group problem, goes back to Kőnig [34] and has accompanied the development of algebra and combinatorics ever since. In Babai’s terminology [4], an object of a category represents a group if ; the category is universal if every group is represented by an object of , and finitely universal if every finite group is represented by a “finite” object of [5 Section 4.1]. The first and best known answer is Frucht’s theorem [28]: the category of graphs is finitely universal, i.e. every finite group is the automorphism group of a finite graph. Two decades later, de Groot [19] and Sabidussi [45] proved, independently, that it is also universal. Under the name of the abstract group problem, the same question is the starting point of the theory of representations of groups and categories developed in [43]. For more details on this classical problem, which is still of current interest, see [4, 5, 39, 43] and the references therein.
Babai also pointed out that positive answers are the rule rather than the exception: even the category of fields is universal [5 Section 4.1]. The exceptions are therefore all the more interesting. The best known one concerns groups themselves: there is no group whose automorphism group is cyclic of order 3, so the category of groups is neither universal nor finitely universal. The reason is structural: the automorphism group of a group always contains the normal subgroup of inner automorphisms, and this imposes strong restrictions on . Another exception, of a different nature, is the category of all left non-degenerate solutions of the Frobenius–Separability equation, which is not universal either: the automorphism groups of these objects are precisely the centralizers of single maps, and not every group is of this form [2 Theorems 2.19 and 4.2].
In [39] we addressed the representation problem for the category of all set-theoretic solutions of the Yang–Baxter equation, and we showed that this category is universal and finitely universal [39 Theorem 2.18]. In the same spirit, the centralizer of any finite family of maps is the automorphism group of an idempotent solution of the braid equation [41 Theorem 3.1].
In this paper we consider the same problem for the category of all racks and the category of all quandles. Via the derived solutions recalled below, is a full subcategory of ; nevertheless, unlike , neither nor is universal or finitely universal.
Racks and quandles are, by now, classical objects. Their axioms are the algebraic counterparts of the Reidemeister moves of knot diagrams: Joyce [33] and Matveev [38] associated, independently, a quandle with every knot and proved that it is an almost complete invariant of knots, while racks were developed by Fenn and Rourke [25] in connection with framed links. Racks are equally important in the theory of quantum groups: the braided vector spaces arising from groups, whose Nichols algebras are a key step in the classification of finite-dimensional pointed Hopf algebras, are described by racks and 2-cocycles [3 Theorem 4.14], and this led Andruskiewitsch and Graña to a classification of all finite simple racks [3 Theorems 3.9 and 3.12]. Quandles have recently been proposed also as a framework for the observables of physical theories [27]. For more details on the theory of racks and quandles, see the monographs [9, 23] and the references therein.
In view of their role in the theory of braided vector spaces, it is not surprising that racks also provide solutions of the celebrated quantum Yang–Baxter equation in its set-theoretic form. In fact, they are a natural and very rich source of bijective non-degenerate solutions of the braid equation: for instance, they are far more numerous than the solutions arising from skew left braces, as Table 1 below shows. If is a rack, then
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| derived solutions of racks, | 1 | 2 | 6 | 19 | 74 | 353 | 2080 |
| derived solutions of quandles, | 1 | 1 | 3 | 7 | 22 | 73 | 298 |
| solutions arising from skew left braces, | 1 | 1 | 1 | 2 | 1 | 6 | 1 |
Table 1. Isomorphism classes of solutions of the braid equation on a set with elements: derived solutions of racks and of quandles, and solutions arising from skew left braces.
is a bijective non-degenerate solution of the braid equation, as first observed in 1988 by Brieskorn [16] (see also [9 Remark 6.2]), and .
The automorphism groups of racks and quandles have been studied intensively, but in the opposite direction to the one considered in this paper: a rack or a quandle, usually constructed from a group or a module, is given, and its automorphism group is computed. This has been done for the quandles of small order [22, 30, 37, 46], the dihedral quandles [22], the Alexander quandles [11, 26, 31], the conjugation and Takasaki quandles of groups [8, 10, 47],1 the extensions of quandles [10, 12], and the quandles with one non-trivial column [17]; see also [9 Chapter 8] and the references therein. The representation problem asks the converse question:
Given a group , is there a rack or a quandle whose automorphism group is isomorphic to ?
As far as we know, this question has not been considered before, and the answer turns out to be negative. As in the classical case of groups, the obstruction comes from the inner automorphisms: the inner automorphism group of a rack is a normal subgroup of [33]. The proof is based on a simple observation (Lemma 2.1): if and , then every element of which normalizes the stabilizer and commutes with the right translation belongs to . Applied to a point which is moved by a suitable central element of , this gives a general obstruction (Theorem 2.2), and we obtain:
Theorem A. (1) Let be a non-abelian group and assume that there exists such that , for all . Then is not isomorphic to the automorphism group of any rack, finite or infinite. This is the case for the groups , where is a generalized quaternion group, is an elementary abelian -group and is an abelian group whose elements have odd order; in particular, no Hamiltonian group is the automorphism group of a rack.
(2) The dicyclic group of order , , is isomorphic to the automorphism group of a rack if and only if is odd; in this case, is the automorphism group of a quandle with elements.
(3) The quaternion group is the smallest group which is not isomorphic to the automorphism group of a rack or of a quandle.
Consequently, the categories of racks and of quandles are neither universal nor finitely universal.
Theorem A is proved in Section 2 (Corollary 2.3, Corollary 2.4, Corollary 2.5 and Corollary 2.6) and Section 3 (Proposition 3.9 and Corollary 3.3). It also shows that a Frucht-type theorem for non-degenerate solutions of the braid equation, if it exists, cannot be obtained from racks. For comparison, is the automorphism group of a degenerate (bipartite) solution on a set with 11 elements [39 Example 2.22]. The obstruction of Theorem A is subtle: for instance, the groups and both have order 24 and a unique involution, but only the second one is the automorphism group of a quandle. On the positive side, we prove in Section 3:
Theorem B. (1) Let be pairwise commuting and pairwise non-conjugate permutations of a set , all different from . Then the centralizer of in is the automorphism group of a quandle on a set with elements. In particular, every finite abelian group is the automorphism group of a quandle with elements.
(2) For any , the dihedral group of order is the automorphism group of a quandle with elements.
(3) Every alternating group and every symmetric group is the automorphism group of a finite quandle.
(4) The group is the automorphism group of a quandle with 8 elements.
Theorem B is proved in § 4: part (1) in Proposition 3.1 and Corollary 3.2, part (2) in Proposition 3.7, part (3) in Corollary 3.13 and part (4) in Proposition 3.10. Part (1) is the analogue for quandles of [41 Theorem 3.1], where the centralizer of an arbitrary finite family of maps is realized as the automorphism group of an idempotent solution of the braid equation. In view of Theorem A, such a result cannot hold for arbitrary finite families of permutations: for instance, is the centralizer in of the left translations by two generators of . Part (2) should be compared with [22 Theorem 2.1]: the automorphism group of the dihedral quandle with elements is the affine group , which is isomorphic to only for ; adding two points to the dihedral quandle we get rid of all the extra automorphisms. The quandles of parts (2) and (4), as well as those of Theorem A(2), are augmented quandles in the sense of Joyce and Fenn–Rourke, for which we give a general criterion (Proposition 3.4); the quandles of part (3) are conjugation quandles of groups with trivial center (Proposition 3.11). We end the paper with some open questions (§ 5).
Preliminaries
Given a set , denotes the symmetric group on , i.e. the group of all bijections , and , , is the flip map. For a map we use the usual notation and . The map is called a solution of the braid equation if
A morphism of solutions is a map such that . We denote by the category of all solutions of the braid equation, i.e. its objects are the pairs consisting of a set and a solution of the braid equation on . The automorphism group of is the group of all bijections which are morphisms of solutions . A map is a solution of the braid equation if and only if is a solution of the Yang–Baxter equation, and is an isomorphism between and the category of all set-theoretic solutions of the Yang–Baxter equation, which preserves the automorphism groups [39 Section 1]. For this reason, in what follows we shall work only with the braid equation.
Following [2 Definition 1.1], the centralizer of a family of maps is the subgroup of given by
We use the standard notation from group theory. Let be a group. If acts on a set , then and denote the stabilizer and the orbit of ; a subgroup of acts on in the obvious way. For a subgroup and a subset , we denote by , and the normalizer of , the centralizer of and the center of . Moreover, is the core of , i.e. the kernel of the action of on the set of left cosets, and , , is the inner automorphism of defined by . An involution of is an element of order . As usual, , , and denote the cyclic group of order , the dihedral group of order , the symmetric group and the alternating group of degree .
Racks and quandles. A magma [15 Definition 1] is a set endowed with a binary operation . For we denote by the left and right translations of the magma , i.e.
A morphism of magmas is a map such that
The bijective endomorphisms of a magma are its automorphisms; they form a subgroup of , denoted by , or simply by . Since and , a bijection is an automorphism of if and only if
The category of magmas is universal and finitely universal [39 Remark 1.2]; the results of this paper show that this is no longer true for the magmas satisfying the identities which define racks or quandles.
A rack is a magma whose right translations are automorphisms of ; that is, for any , the right translation is a bijection and
A rack is called a quandle if , for all , and it is called trivial if , for all ; the automorphism group of a trivial rack is . Applying (1.2) to the bijections , we obtain that a magma whose right translations are bijective is a rack if and only if
A morphism of racks is a morphism of the underlying magmas. We denote by the category of racks and by its full subcategory of quandles. For a rack , the subgroup of generated by the right translations , , is called the inner automorphism group of and is denoted by ; by (1.2), is a normal subgroup of . For more details on racks and quandles we refer to [9, 23].
Let be a rack. Then the map
is a bijective non-degenerate [24 Definition 1.1] solution of the braid equation, called the derived solution of the rack [16] (see also [9 Remark 6.2]). Let be another rack and a map. Since
is a morphism of solutions if and only if it is a morphism of racks. Hence is a fully faithful functor, injective on objects,
which identifies with a full subcategory of , and hence of . In particular, for any rack we have
Thus all the results below on automorphism groups of racks can be equivalently stated for the derived solutions of racks.
Remark 1.1. The embedding (1.6) has a left adjoint . Its existence follows from Freyd’s adjoint functor theorem [13 Corollary 8.17], exactly as in [1 Section 3]; it is the rack version of [36 Theorem 9], [48 Theorem 4.5] and [7 Theorem 3.20]. Explicitly, for a solution of the braid equation, written as , is the rack generated by the set with the relations
i.e. the quotient of the free rack on [25] by the smallest congruence containing these relations. The canonical map is a morphism of solutions from to the derived solution of , and it is universal: for any rack and any morphism of solutions there exists a unique morphism of racks such that . Consequently, is injective if and only if is isomorphic to a subsolution of the derived solution of a rack. This is not always the case: for we have , the relations give , for all , and is the rack with one element.
Remark 1.2. Racks and skew left braces both form varieties of algebras which produce bijective non-degenerate solutions of the braid equation, so it is natural to ask which of them produces more solutions. By the above discussion, two racks are isomorphic if and only if their derived solutions are isomorphic; hence the number of isomorphism classes of derived solutions of racks (resp. of quandles) on a set with elements is the number of racks (resp. the number of quandles) of order up to isomorphism. These numbers were computed for by Vojtěchovský and Yang [50 Tables 1 and 2]2; for we confirmed them with an independent computer program, based on the Cauchy–Frobenius lemma. They are recorded in Table 1, together with the number of isomorphism classes of solutions of the braid equation on a set with elements which arise from skew left braces, i.e. which are isomorphic to the solution associated to a skew left brace [29 Theorem 3.1]. For , the numbers were computed in [40 Tables 3 and 5], where the corresponding Yang–Baxter solutions are counted, and , since there is only one skew left brace of order up to isomorphism [29 Table 5.1].
Thus the derived solutions of racks are much more numerous than the solutions arising from skew left braces: for instance, for there are 2080 isomorphism classes of derived solutions of racks, and only one isomorphism class of solutions arising from skew left braces.
Dicyclic groups. For , the dicyclic group of order , also called the binary dihedral group, is the group given by generators and relations
see [44 pp. 347–348]. For , with , is the generalized quaternion group of order [18]; in particular, is the quaternion group. The group has elements, the subgroup is cyclic of order , and every element of can be written uniquely as or , with [14 Proposition 1.1]; that is, . The relation gives , for all . The following elementary properties of the dicyclic groups are well known; see, for instance, [14 Section 1], where the center of and the orders of its elements are computed. Since they will be used several times, we include a short proof for the reader’s convenience.
Lemma 1.3. Let , , and . Then:
(1) every element has order , , and acts on by inversion, i.e. , for all ;
(2) is the unique involution of , and ;
(3) every subgroup of is a normal subgroup of , and , for all ;
(4) , and the conjugacy class of in is .
Proof. (1) Let . Using and , we obtain
As has order , has order .
(2) The cyclic group of order has a unique involution, namely , and by (1) the elements of are not involutions. An element is central if and only if it commutes with , i.e. , i.e. . By (1), no element is central, since , as . Hence .
(3) By (1), , for all ; this proves the first statement, since is abelian. If , then ; hence, by (1), no element of commutes with , and .
(4) As in the proof of (2), commutes with if and only if ; moreover, commutes with if and only if does. Hence , which is the cyclic subgroup generated by , as and . Finally, for all we have
which proves the last statement.
Racks and quandles are not universal
In this section we prove a general obstruction for a group to be the automorphism group of a rack (Theorem 2.2), and we apply it to the Hamiltonian groups and to the dicyclic groups. The key ingredient is the following lemma: if , then the elements of which normalize the stabilizer of a point and commute with the right translation are central, up to an element of the stabilizer.
Lemma 2.1. Let be a rack, and . Then:
(1) , i.e. the right translation commutes with all elements of the stabilizer ;
(2) for any there exists such that and , for all . In particular,
Proof. (1) By the definition of a rack, . If , then (1.2) gives .
(2) Let and let be the orbit of . We define by
The map is well defined: if , with , then , hence , since normalizes ; that is, . The same construction, applied to , gives the inverse of ; thus . Moreover, commutes with all elements of : for we have
and is the identity on , which is a -invariant subset of .
We prove now that is an automorphism of , i.e. that satisfies (1.2). Let . Since commutes with , we have , so we have to show that . This is obvious for . For , we apply (1.2) to the automorphisms and , and we use that commutes with :
Thus and, since commutes with all elements of , we obtain that . By construction, is the identity on and , i.e. . Hence , which proves (2.1).
We can now prove the main result of this section.
Theorem 2.2. Let be a group and such that, for every subgroup with and every , we have
Then there is no rack , finite or infinite, such that .
Proof. Assume that is a rack such that ; we identify . Since , there exists such that , i.e. . By Lemma 2.1(1), , and by Lemma 2.1(2), . This contradicts (2.2).
The hypothesis of Theorem 2.2 can be easily checked in many cases. The first one is the following:
Corollary 2.3. Let be a non-abelian group and assume that there exists such that , for all . Then is not isomorphic to the automorphism group of any rack, finite or infinite.
Proof. The element commutes with all , since , and with all central elements; hence . Let be a subgroup with , and let . By assumption, contains no element of , i.e. ; hence and . Assume that (2.2) does not hold. Then
In particular, , hence , i.e. is abelian, a contradiction. Thus (2.2) holds, and the conclusion follows from Theorem 2.2.
Recall that a Hamiltonian group is a non-abelian group all of whose subgroups are normal. By the theorem of Dedekind [20] (for finite groups) and Baer [6], the Hamiltonian groups are precisely the groups , where is an elementary abelian 2-group and is an abelian group all of whose elements have odd order.
Corollary 2.4. Let , let be an elementary abelian 2-group and an abelian group all of whose elements have odd order (E and A can be infinite). Then the group is not isomorphic to the automorphism group of any rack. In particular, no Hamiltonian group is isomorphic to the automorphism group of a rack.
Proof. Let and . By Lemma 1.3(2), has a unique involution and ; hence . We show that satisfies the hypothesis of Corollary 2.3. Let , i.e. . Then is neither trivial nor an involution, so its order is , with , and , since is the unique involution of . Let be the order of , which is odd. Since , and is even, we obtain
Thus , for all , and the conclusion follows from Corollary 2.3. The last statement follows from the theorem of Dedekind and Baer recalled above.
If is even but not a power of 2, then the dicyclic group does not satisfy the hypothesis of Corollary 2.3: if is the largest odd divisor of , then is a non-central element of odd order , and the cyclic subgroup that it generates does not contain the involution . Nevertheless, Theorem 2.2 can still be applied.
Corollary 2.5. Let be an even integer. Then the dicyclic group is not isomorphic to the automorphism group of any rack, finite or infinite.
Proof. Let and ; by Lemma 1.3(2), is the unique involution of and . Let be a subgroup with , and let . Then contains no involution, so it has odd order; by Lemma 1.3(1), , hence is a normal subgroup of , by Lemma 1.3(3). Thus
while has order , with odd, and therefore contains no element of order 4. On the other hand, contains an element of order 4. Indeed, if , then itself has order 4, by Lemma 1.3(1); if , then contains the cyclic group , whose order is divisible by 4, as is even. Hence (2.2) holds, and the conclusion follows from Theorem 2.2.
In the terminology of Babai recalled in the Introduction, we obtain:
Corollary 2.6. The category of racks and the category of quandles are neither universal nor finitely universal: the quaternion group is not represented by any rack, finite or infinite. The same holds for the class of derived solutions of racks, regarded as a class of solutions of the braid equation.
Proof. By Corollary 2.5, applied for , the group is not isomorphic to , for any rack ; in particular, for any quandle. The last statement follows from (7). ▫
Remark 2.7. Theorem 2.2 and its corollaries also apply to a class of involutive solutions. Let
be an involutive left non-degenerate solution of the braid equation [24], where , for all , and assume that , for all . The braid equation gives
The assumption, applied to the elements and , gives , for all ; hence the right hand side above is , i.e. the permutations commute pairwise. Therefore
which is exactly (1.4) for the magma given by ; thus is a rack. Moreover, a bijection of is an automorphism of if and only if , for all $x\in X (the condition on the second component of follows from this one), i.e. if and only if , by (1.2). Hence ; for instance, the automorphism group of such a solution is never isomorphic to a Hamiltonian group, or to a dicyclic group with even. This does not contradict [39 Theorem 2.18], where every group is realized as the automorphism group of an involutive solution of the braid equation: the bipartite solutions used there are degenerate.
On the other hand, for an arbitrary bijective non-degenerate solution of the braid equation, is only a subgroup of the automorphism group of its derived rack [49, 35], which in general does not contain the inner automorphisms of the derived rack; hence Theorem 2.2 does not apply (see § 5).
Groups which are automorphism groups of quandles
In this section we show that several classical families of groups are automorphism groups of quandles: the centralizers of commuting families of permutations, in particular all finite abelian groups (Subsection 3.1), the dihedral groups, the dicyclic groups with odd and the group (Subsection 3.3), and the alternating groups (Subsection 3.4).
Centralizers of commuting families of permutations
The next result is the analogue for quandles of [41 Theorem 3.1]. For , and , the quandle below is the quandle with one non-trivial column of Cazet [17], with , and Proposition 3.1 recovers [17 Theorem 3.4].
Proposition 3.1. Let be a set, a set with elements disjoint from , and pairwise commuting permutations. On we define the binary operation
that is, the right translations are
where denotes the bijection of which is equal to on and to on . Then is a quandle, and the map
is an isomorphism of groups. If, moreover, are pairwise non-conjugate in , then
Proof. All the right translations are bijections, and , for all . We check (1.4), i.e. , for all :
if , then , and both sides are equal to ;
if and , then and, since and commute,
if and , then , and both sides are equal to .
Thus is a quandle.
Since , for all , we have
Let . By (1.2), ; hence if and only if , and therefore and . Thus any automorphism of is of the form , for some and . For such a bijection , the condition (1.2) is trivially satisfied for , while for , with , it becomes
Hence if and only if . Since is an injective morphism of groups , this proves the first statement.
If are pairwise non-conjugate, then implies . Hence if and only if and , and the proof is finished.
Corollary 3.2. Let . Then the abelian group is isomorphic to the automorphism group of a quandle with elements. In particular, every finite abelian group is isomorphic to the automorphism group of a finite quandle.
Proof. Let , with , let be a cycle of length with support , and let
The cycles have disjoint supports, so the permutations commute pairwise. They are pairwise non-conjugate, since moves exactly points. As and generate the same subgroup of , we have
Let . Since commutes with , it maps the support of onto itself, and its restriction to commutes with the -cycle ; hence is a power of . Conversely, every product of powers of the cycles commutes with all of them. Therefore
and the conclusion follows from Proposition 3.1. Finally, the trivial group is the automorphism group of the quandle with one element.
Corollary 3.3. The quaternion group is the smallest group which is not isomorphic to the automorphism group of a rack, of a quandle, or of the derived solution of a rack.
Proof. By Corollary 2.6, is not the automorphism group of a rack. The groups of order at most , other than , are the abelian ones, the symmetric group and the dihedral group . The abelian groups are covered by Corollary 3.2, and is the automorphism group of the trivial quandle with elements. Finally, applying Proposition 3.1 for , and , we obtain a quandle with elements whose automorphism group is isomorphic to the centralizer of in , i.e. to [39 Example 2.7]. By (7), the same holds for the derived solutions of racks.
Augmented quandles
Every rack is determined by the action of on and by the equivariant map ; this is the point of view of augmented racks and quandles [33 Section 9], [25], [9 Definition 7.66]. We use it in order to realize a given group as the automorphism group of a quandle on which acts by inner automorphisms.
Let be a group, subgroups of , and , for all . Let
be the disjoint union of the sets of left cosets, with the natural action of , and let be the map given by
The map is well defined, since commutes with all elements of , and it is -equivariant, i.e. , for all and . We define
We say that two pairs and , consisting of a subgroup and an element of , are conjugate in if there exists such that and .
Proposition 3.4. With the above notation, assume that , i.e. acts faithfully on , and that is generated by the conjugates of . Then is a quandle, as subgroups of , and
Assume, moreover, that:
(a) if and are such that the pair is conjugate in to , for all , then is an inner automorphism of ;
(b) the only -equivariant bijections such that are the actions of the elements of .
Then .
Proof. The right translations are , i.e. is the action of on ; in particular, they are bijections. For we have
since . Moreover, for all , the equivariance of gives
i.e. (1.4) holds. Thus is a quandle, and is the subgroup of generated by the elements , , i.e. by the conjugates of ; by assumption, this subgroup is .
Let . By (1.2), if and only if
If this holds, then the conjugation by maps the generating set of into , hence ; the same holds for the automorphism , so , and the above condition reads . The converse is clear, and (3.2) is proved.
Assume now that (a) and (b) hold, and let and . Since , for all and , the bijection maps -orbits onto -orbits. Let be such that , and write , with . The stabilizer of the point is, on the one hand, , and, on the other hand, . Moreover, by (3.2),
Thus the pair is conjugate to , for all , and (a) gives , for some . Let , where acts on . Then and , i.e. is -equivariant, and . By (b), is the action of an element of , hence . Since , we obtain .
The following lemma gives a convenient sufficient condition for (b).
Lemma 3.5. With the notation of Proposition 3.4, let be finite and assume that:
(1) the pairs , , are pairwise non-conjugate in ;
(2) , for all ;
(3) there exists such that , for all .
Then condition (b) of Proposition 3.4 holds. Proof. Let be a -equivariant bijection such that . Fix and write . Since is -equivariant, for any we have
i.e. . Moreover, maps the orbit bijectively onto the orbit ; as is finite, , and therefore . Using , we also obtain
Thus the pairs and are conjugate, and (1) gives . Then and, by (2), , with and . Hence, for all ,
i.e., is, on the orbit , the action of the element . By (3), every acts trivially on , for all , since . Hence is the action of on the whole of .
Remark 3.6. Condition (2) of Lemma 3.5 is also necessary for the equality in Proposition 3.4: if , then the stabilizer of the point is and is the action of , so Lemma 2.1(2) gives . For connected quandles, a description of in terms of the group generated by the right translations and of its automorphisms is given in [32 Proposition 5.8]; Proposition 3.4 also applies to quandles which are not connected, as in Proposition 3.9 below.
Dihedral groups, dicyclic groups and
For , let be the dihedral quandle, i.e. the set with the operation . By [22 Theorem 2.1], is isomorphic to the affine group , which is isomorphic to if and only if , i.e. ; for , see also [10 Corollary 5.6]. Adding two points to , we obtain a quandle whose automorphism group is , for all .
Proposition 3.7. Let and , where . For all and we define
Then is a quandle with elements and .
Proof. Let be given by and , for all , and let be the transposition of . Then the right translations of are
where, as in Proposition 3.1, denotes the bijection of which is equal to on and to on . They are all bijections, and , for all . A straightforward computation shows that, for all ,
We check (1.4), i.e. , for all . Let and . Using (3.3), we obtain:
;
;
;
.
Thus is a quandle with elements.
For and , let be given by
Then and ; hence , for all and . Since
the bijections form a subgroup of , which is isomorphic to : by restriction to , it is identified with the group of the maps , i.e. with the group of symmetries of a regular -gon whose vertices are labelled by .
Conversely, let . By (2), , so and have the same order, for all . Since has order , for all , while and have order , we obtain and . Let be the restriction of to , and let be such that ; then . Restricting to the condition (2), written for , we obtain , i.e.
By induction, , where ; hence . Therefore
and the proof is finished.
Remark 3.8. The quandle of Proposition 3.7 is the quandle given by (11) for the group , , , , and : the coset corresponds to , and the cosets and correspond to and . Moreover, the quandles of Proposition 3.1 and Proposition 3.7 are particular cases of the quandle structures on the disjoint union of two quandles constructed in [10 Proposition 9.2]; their automorphism groups are not considered there.
Like , the dicyclic groups have a unique involution. By Corollary 2.5, is not the automorphism group of a rack if is even. We show now that the situation is completely different if is odd; for instance, for we obtain a quandle with elements whose automorphism group is the dicyclic group of order .
Proposition 3.9. Let be an odd integer and . Consider the quandle given by (11) for and
Then has elements and . In particular, for , the dicyclic group is isomorphic to the automorphism group of a rack if and only if is odd.
Proof. Let . Since is odd, has order ; thus , while , by Lemma 1.3(1), and has elements. We first check the assumptions of Proposition 3.4. As and are coprime, we have
The subgroup generated by and contains ; as is odd, it also contains , hence it is equal to . Next, we check the conditions of Lemma 3.5:
(1) holds, since ;
(2) holds: as , we have , hence , by Lemma 1.3(3), and , since is odd; moreover, , by Lemma 1.3(4);
(3) holds for , since .
Finally, we check (a) of Proposition 3.4. Let and be as in (a). Since , is the identity, so is conjugate to and is conjugate to . As , the elements of order of belong to , by Lemma 1.3(1); hence , for some integer coprime with , and , i.e. , for some . By Lemma 1.3(4), is even. By Lemma 1.3(1), the conjugacy class of is , hence , i.e. ; since and are odd, this gives . As and , replacing by if necessary, we may assume that . Then and coincide on and on , since ; hence is an inner automorphism. By Lemma 3.5 and Proposition 3.4, . The last statement follows from Corollary 2.5.
The group also has a unique involution, and its Sylow 2-subgroup is the quaternion group . Nevertheless, it is the automorphism group of a quandle with 8 elements, namely of a subquandle of the symplectic quandle on [9 Example 6.12], [42].
Proposition 3.10. Let be the field with three elements, , and let , for all , . Then is a quandle with 8 elements with respect to the operation
and .
Proof. Let , acting on by matrix multiplication; this action is faithful and transitive, and the stabilizer of is the abelian group
For , the map , , is a transvection; thus , and , for all . Since , for all , we have
Hence, identifying with via , the operation is given by (3.1) for , and
Moreover, is generated by the conjugates of : the group is generated by the elementary matrices, which are powers of and of its conjugate , where . By Proposition 3.4, is a quandle. We check now the conditions of Lemma 3.5: (1) and (3) are trivially fulfilled for , and (2) holds since the matrices which commute with are the upper triangular matrices with equal diagonal entries, so that
It remains to check (a) of Proposition 3.4. We first show that every automorphism of is the conjugation by an element of . The normal Sylow -subgroup of is the quaternion group , generated by the matrices and , and a direct computation shows that the only matrices which commute with both of them are the scalar matrices. Consequently, , and the conjugation by the elements of gives an injective morphism of groups , whose image has 24 elements. On the other hand, the restriction map is injective. Indeed, if is the identity on , then, for all and ,
so . Thus , where is a morphism of groups; since , is trivial, and . Hence , and every automorphism of is the conjugation by some .
Let now , with , be as in (a); in particular, is conjugate to in . Assume that and write , with and . Since , we obtain
so is conjugate to in . This is not possible: if , with , then commutes with , hence it is an upper triangular matrix with equal diagonal entries and its determinant is 1, while . Thus , i.e. is an inner automorphism of . By Lemma 3.5 and Proposition 3.4, . □
Conjugation quandles and alternating groups
Let be a group and a union of conjugacy classes of . Then is a quandle with respect to the operation ; it is a subquandle of the conjugation quandle of [9 Example 6.17]. The following result is a variant, for subquandles, of the description of the automorphism group of the conjugation quandle of a group with trivial center [10 Corollary 4.4].
Proposition 3.11. Let be a group with and a union of conjugacy classes which generates . Then the map
is an isomorphism of groups. In particular, if and only if every automorphism of which preserves is inner.
Proof. If and , then is an automorphism of , and is an injective morphism of groups, since generates . It remains to prove that it is surjective. Consider the morphism of groups
It is surjective, since , for all , and generates ; it is injective, since its kernel is . Let . By (1.2), the conjugation by maps onto itself; via the above isomorphism, it induces an automorphism of such that
For , using (1.2) once more, we obtain
hence . Thus and . The last statement follows, since the inner automorphisms of preserve and form a subgroup of isomorphic to .
We apply Proposition 3.11 to the alternating groups. Recall that , for all , and that every automorphism of is the conjugation by an element of , for all , [21 Section 8.2].
Proposition 3.12. Let and let be:
the conjugacy class in of the -cycle , if is odd;
the conjugacy class in of the -cycle , if is even and ;
the union of the conjugacy classes in of and , if .
Then . The quandle has elements in case (i), elements in case (ii), and 112 elements in case (iii).
Proof. We start with a well known fact. Let be an -cycle, if is odd, or an -cycle, if is even. The conjugacy class of in has , respectively elements, hence . If is an odd permutation, then is not conjugate to in : otherwise, , for some , and , a contradiction. Thus the conjugacy class of in is the union of two conjugacy classes of with the same number of elements, which are interchanged by the conjugation with any odd permutation.
This proves the statement on the number of elements of in the cases (i) and (ii). In the case (iii), the conjugacy class of in is the set of all the 40 cycles of length 3, since commutes with the odd permutation , and the conjugacy class of in has elements; hence .
The subgroup of generated by is normal and non-trivial, so it is equal to : this is clear for , when is simple, while for the normal subgroups of are , the Klein group and , and consists of elements of order 3. By Proposition 3.11, it is enough to prove that every automorphism of such that is inner.
If , then is the conjugation by some , and is even, since the conjugation by an odd permutation maps onto a different conjugacy class of . Hence is inner.
Let now , so that . Since preserves the orders of the elements, we have and . We show that is the conjugation by a permutation. For , let be the stabilizer of in , and let . Then and contains cycles of length 3, since does and . The orbits of on have 1, 5 or 6 elements, since has no subgroups of index 2, 3 or 4. If were transitive, then a cycle of length 3 of , which fixes three points, would belong to the stabilizer in of one of these points; but this stabilizer has order , a contradiction. Hence fixes a point , and , as . Since is bijective, we obtain a permutation such that , for all . Let , where denotes the conjugation by , restricted to ; then , for all . Since for all , we obtain
hence , for all , i.e. . Thus and, as above, is even, since . Hence is inner, and the proof is finished.
Corollary 3.13. Every alternating group and every symmetric group is isomorphic to the automorphism group of a finite quandle.
Proof. The symmetric group is the automorphism group of the trivial quandle with elements. The groups and are trivial, is covered by Corollary 3.2, and for we apply Proposition 3.12.
Remark 3.14. For , the conjugacy class of in is not enough: a computer check shows that has order 720, so, by Proposition 3.11, is preserved by an automorphism of which is not inner. More generally, by Proposition 3.11, if is a finite non-abelian simple group and is a union of non-trivial conjugacy classes of which is not preserved by any outer automorphism of , then .
Concluding remarks and open questions
We have shown that, unlike the category of all set-theoretic solutions of the Yang–Baxter equation [39], the categories of racks and of quandles are neither universal nor finitely universal and that, as for groups, the reason is the presence of the inner automorphisms, which leads to the local condition (2.1). This raises the following natural problem: which finite groups are represented by finite racks, respectively by finite quandles? By Theorem 2.2, if a group is the automorphism group of a rack, then for every there exist a subgroup with and an element such that
We do not know whether this necessary condition is also sufficient for finite groups. For instance, a computer check shows that the groups and satisfy it, but we do not know whether they are automorphism groups of racks. The condition is empty for groups with trivial center: is every finite group with trivial center the automorphism group of a finite rack, or of a finite quandle? It is also natural to ask whether there exists a group which is the automorphism group of a rack, but not of a quandle; all the groups realized in Section 3 are automorphism groups of quandles.
For the quandles of Corollary 3.2 and of Propositions 3.7, 3.9, 3.10 and 3.12 we have . This is no accident for simple groups: since is a normal subgroup of , a finite non-abelian simple group can only be represented by a rack such that . Indeed, if , then is a trivial rack and , which is not a non-abelian simple group. By Proposition 3.11, such a rack exists as soon as has a union of non-trivial conjugacy classes which is not preserved by any outer automorphism of , as for the alternating groups in Proposition 3.12. Is every finite non-abelian simple group the automorphism group of a finite quandle? Following Babai [5], one can also ask quantitative questions: given a finite group which is represented by a finite rack, what is the smallest size of such a rack? Since is a subgroup of , this size is at least the minimal degree of a faithful permutation representation of ; for instance, the quandles of Proposition 3.7 and Proposition 3.9 have , respectively elements.
Finally, as explained in Remark 2.7, Theorem 2.2 does not apply to arbitrary bijective non-degenerate solutions of the braid equation, which leaves open the question raised in [39 Section 3]. The first test case is the following: is the quaternion group isomorphic to the automorphism group of a bijective non-degenerate solution of the braid equation? More generally, is the category of bijective non-degenerate solutions of the braid equation universal, or finitely universal? By Theorem 2.2 and Remark 2.7, a positive answer would require solutions which are neither derived solutions of racks nor involutive solutions with , for all .
Acknowledgements
Claude Opus 5.5 (Anthropic) was used throughout the preparation of this paper: to find references, to carry out the computer verifications, to explore and develop constructions and proofs, and for drafting and proofreading. All statements, proofs and computational results were checked by the author, who takes full responsibility for them.
University of Bucharest, Faculty of Mathematics and Computer Science
Str. Academiei 14, RO-010014 Bucharest 1, Romania
E-mail address: [email protected]
References
- [1]A.L. Agore, A. Chirvasitu and G. Militaru, A categorical approach to the set-theoretic Yang–Baxter equation, arXiv:2610.15347. 6arxiv.org/abs/2610.15347
- [2]A.L. Agore, A. Chirvasitu and G. Militaru, The set-theoretic Yang–Baxter equation, Kimura semigroups and functional graphs, Res. Math. Sci. 12 (2025), Paper No. 34. 2, 4arxiv.org/abs/2303.06700
- [3]N. Andruskiewitsch and M. Graña, From racks to pointed Hopf algebras, Adv. Math. 178 (2003), 177–243. 2
- [4]L. Babai, On the abstract group of automorphisms, in: Combinatorics (Swansea, 1981), London Math. Soc. Lecture Note Ser. 52, Cambridge University Press, Cambridge, 1981, pp. 1–40. 1, 2
- [5]L. Babai, Automorphism groups, isomorphism, reconstruction, in: Handbook of Combinatorics, Vol. 2, Elsevier, Amsterdam, 1995, pp. 1447–1540. 2, 19
- [6]R. Baer, Situation der Untergruppen und Struktur der Gruppe, S.-B. Heidelberg. Akad. Wiss. 2 (1933), 12–17. 9DOI
- [7]C. Bai, L. Guo, Y. Sheng and R. Tang, Post-groups, (Lie-)Butcher groups and the Yang–Baxter equation, Math. Ann. 388 (2024), 3127–3167. 6DOI
- [8]V.G. Bardakov, P. Dey and M. Singh, Automorphism groups of quandles arising from groups, Monatsh. Math. 184 (2017), 519–530. 3DOI
- [9]V.G. Bardakov, M. Elhamdadi and M. Singh, Algebra of the Yang–Baxter equation. Skew braces, quandles, and cohomology, Springer Monographs in Mathematics, Springer, to appear. 2, 3, 5, 12, 16, 17
- [10]V.G. Bardakov, T.R. Nasybullov and M. Singh, Automorphism groups of quandles and related groups, Monatsh. Math. 189 (2019), 1–21. 3, 14, 15, 17arxiv.org/abs/1705.10607
- [11]V.G. Bardakov and B. Sangaré, Constructions and automorphisms of quandles, arXiv:2610.18676. 3
- [12]V.G. Bardakov and M. Singh, Quandale cohomology, extensions and automorphisms, J. Algebra 585 (2021), 558–591. 3DOI
- [13]G.M. Bergman and A.O. Hausknecht, Co-groups and co-rings in categories of associative rings, Mathematical Surveys and Monographs, American Mathematical Society, Providence, RI, 1996. 6DOI
- [14]A. Bishop, C. Cyr, J. Hutchens, C. May, N. Schwartz and B. Turner, On involutions and generalized symmetric spaces of dicyclic groups, arXiv:1310.0121. 7
- [15]N. Bourbaki, Algebra I. Chapters 1–3, Elements of Mathematics (Berlin). Springer-Verlag, Berlin, 1998. 4
- [16]E. Brieskorn, Automorphic sets and braids and singularities, in: Braids (Santa Cruz, CA, 1986), Contemp. Math. 78, Amer. Math. Soc., Providence, RI, 1988, pp. 45–115. 2, 5DOI
- [17]N. Cazet, Quandles with one non-trivial column, arXiv:2303.15815. 3, 10
- [18]K. Conrad, Generalized quaternions, expository note, https://kconrad.math.uconn.edu/blurbs/grouptheory/genquat.pdf. 6
- [19]J. de Groot, Groups represented by homeomorphism groups I, Math. Ann. 138 (1959), 80–102. 2DOI
- [20]R. Dedekind, Ueber Gruppen, deren sämtliche Theiler Normaltheiler sind, Math. Ann. 48 (1897), 548–561. 9DOI
- [21]J.D. Dixon and B. Mortimer, Permutation groups, Graduate Texts in Mathematics 163, Springer-Verlag, New York, 1996. 18
- [22]M. Elhamdadi, J. Macquarrie and R. Restrepo, Automorphism groups of quandles, J. Algebra Appl. 11 (2012), 1250008, 9 pp. 3, 4, 14DOI
- [23]M. Elhamdadi and S. Nelson, Quandles. An introduction to the algebra of knots, Student Mathematical Library 74, American Mathematical Society, Providence, RI, 2015. 2, 5
- [24]P. Etingof, T. Schedler and A. Soloviev, Set-theoretical solutions to the quantum Yang–Baxter equation, Duke Math. J. 100 (1999), 169–209. 5, 10arxiv.org/abs/math/9801047
- [25]R. Fenn and C. Rourke, Racks and links in codimension two, J. Knot Theory Ramifications 1 (1992), 343–406. 2, 6, 12DOI
- [26]A. Ferman, T. Nowik and M. Teicher, On the structure and automorphism group of finite Alexander quandles, J. Knot Theory Ramifications 20 (2011), 463–468. 3arxiv.org/abs/0811.4211
- [27]T. Fritz, Self-distributive structures in physics, arXiv:2403.14458. 2
- [28]R. Frucht, Herstellung von Graphen mit vorgegebener abstrakter Gruppe, Compositio Math. 6 (1939), 239–250. 2
- [29]L. Guarnieri and L. Vendramin, Skew braces and the Yang–Baxter equation, Math. Comp. 86 (2017), 2519–2534. 6DOI
- [30]B. Ho and S. Nelson, Matrices and finite quandles, Homology Homotopy Appl. 7 (2005), 197–208. 3DOI
- [31]X.D. Hou, Automorphism groups of Alexander quandles, J. Algebra 344 (2011), 373–385. 3DOI
- [32]A. Hulpke, D. Stanovský and P. Vojtěchovský, Connected quandles and transitive groups, J. Pure Appl. Algebra 220 (2016), 735–758. 14arxiv.org/abs/1409.2249
- [33]D. Joyce, A classifying invariant of knots, the knot quandle, J. Pure Appl. Algebra 23 (1982), 37–65. 2, 3, 12DOI
- [34]D. König, Theorie der endlichen und unendlichen Graphen, Akademische Verlagsgesellschaft, Leipzig, 1936. 1
- [35]V. Lebed and L. Vendramin, On structure groups of set-theoretic solutions to the Yang–Baxter equation, Proc. Edinb. Math. Soc. 62 (2019), 683–717. 10DOI
- [36]J.-H. Lu, M. Yan and Y.-C. Zhu, On the set-theoretical Yang–Baxter equation, Duke Math. J. 104 (2000), 1–18. 6DOI
- [37]J. Macquarrie, Automorphism groups of quandles, Master’s thesis, University of South Florida, 2011. 3
- [38]S.V. Matveev, Distributive groupoids in knot theory, Mat. Sb. (N.S.) 119(161) (1982), 78–88 (in Russian); English transl. in Math. USSR-Sb. 47 (1984), 73–83. 2
- [39]G. Militaru, Every group is the automorphism group of a set-theoretic solution of the Yang–Baxter equation, arXiv:2610.39228. 2, 3, 4, 5, 10, 12, 19, 20arxiv.org/abs/2610.39228
- [40]G. Militaru, Bipartite solutions of the set-theoretic Yang–Baxter equation, arXiv:2610.30845. 6
- [41]G. Militaru, Centralizers of maps as automorphism groups of Yang–Baxter solutions, arXiv:2611.03380. 2, 4, 10
- [42]E.A. Navas and S. Nelson, On symplectic quandles, Osaka J. Math. 45 (2008), 973–985. 16arxiv.org/abs/math/0703727
- [43]A. Pultr and V. Trnková, Combinatorial, algebraic and topological representations of groups, semigroups and categories, North-Holland Mathematical Library 22, North-Holland, Amsterdam–New York, 1980. 2DOI
- [44]S. Roman, Fundamentals of group theory. An advanced approach, Birkhäuser/Springer, New York, 2012. 6DOI
- [45]G. Sabidussi, Graphs with given infinite group, Monatsh. Math. 64 (1960), 64–67. 2DOI
- [46]Q.J.M. Salix and P.P. Wood, More automorphism groups of quandles, arXiv:2510.26673. 3
- [47]B. Sangare, Automorphisms and antiautomorphisms of quandles, arXiv:2602.03080. 3
- [48]A. Smoktunowicz and L. Vendramin, On skew braces (with an appendix by N. Byott and L. Vendramin), J. Comb. Algebra 2 (2018), 47–86. 6DOI
- [49]A. Soloviev, Non-unitary set-theoretical solutions to the quantum Yang–Baxter equation, Math. Res. Lett. 7 (2000), 577–596. 10DOI
- [50]P. Vojtěchovský and S.Y. Yang, Enumeration of racks and quandles up to isomorphism, Math. Comp. 88 (2019), 2523–2540. 6arxiv.org/abs/1911.04991