Enumeration of racks and quandles up to isomorphism
HTML articles powered by AMS MathViewer
- by Petr Vojtěchovský and Seung Yeop Yang;
- Math. Comp. 88 (2019), 2523-2540
- DOI: https://doi.org/10.1090/mcom/3409
- Published electronically: January 7, 2019
- HTML | PDF | Request permission
Abstract:
Racks and quandles are prominent set-theoretical solutions of the Yang-Baxter equation. We enumerate racks and quandles of orders $n\le 13$ up to isomorphism, improving upon the previously known results for $n\le 8$ and $n\le 9$, respectively. The enumeration is based on the classification of subgroups of small symmetric groups up to conjugation, on a representation of racks and quandles in symmetric groups due to Joyce and Blackburn, and on a number of theoretical and computational observations concerning the representation. We explicitly find representatives of isomorphism types of racks of order $\le 11$ and quandles of order $\le 12$. For the remaining orders we merely count the isomorphism types, relying in part on the enumeration of $2$-reductive racks and $2$-reductive quandles due to Jedlička, Pilitowska, Stanovský, and Zamojska-Dzienio.References
- Matthew Ashford and Oliver Riordan, Counting racks of order $n$, Electron. J. Combin. 24 (2017), no. 2, Paper No. 2.32, 20. MR 3665565, DOI 10.37236/6330
- Simon R. Blackburn, Enumerating finite racks, quandles and kei, Electron. J. Combin. 20 (2013), no. 3, Paper 43, 9. MR 3118951, DOI 10.37236/3262
- Richard Hubert Bruck, A survey of binary systems, Reihe: Gruppentheorie, Springer-Verlag, Berlin-Göttingen-Heidelberg, 1958. Ergebnisse der Mathematik und ihrer Grenzgebiete, (N.F.), Heft 20. MR 93552
- V. G. Drinfel′d, On some unsolved problems in quantum group theory, Quantum groups (Leningrad, 1990) Lecture Notes in Math., vol. 1510, Springer, Berlin, 1992, pp. 1–8. MR 1183474, DOI 10.1007/BFb0101175
- Mohamed Elhamdadi, Jennifer Macquarrie, and Ricardo Restrepo, Automorphism groups of quandles, J. Algebra Appl. 11 (2012), no. 1, 1250008, 9. MR 2900878, DOI 10.1142/S0219498812500089
- Mohamed Elhamdadi and Sam Nelson, Quandles—an introduction to the algebra of knots, Student Mathematical Library, vol. 74, American Mathematical Society, Providence, RI, 2015. MR 3379534, DOI 10.1090/stml/074
- The GAP Group, GAP – Groups, Algorithms, and Programming, Version 4.6.3; 2013. http://www.gap-system.org.
- Richard Henderson, Todd Macedo, and Sam Nelson, Symbolic computation with finite quandles, J. Symbolic Comput. 41 (2006), no. 7, 811–817. MR 2232202, DOI 10.1016/j.jsc.2006.03.002
- Derek F. Holt, Enumerating subgroups of the symmetric group, Computational group theory and the theory of groups, II, Contemp. Math., vol. 511, Amer. Math. Soc., Providence, RI, 2010, pp. 33–37. MR 2655292, DOI 10.1090/conm/511/10041
- Alexander Hulpke, David Stanovský, and Petr Vojtěchovský, Connected quandles and transitive groups, J. Pure Appl. Algebra 220 (2016), no. 2, 735–758. MR 3399387, DOI 10.1016/j.jpaa.2015.07.014
- Přemysl Jedlička, Agata Pilitowska, David Stanovský, and Anna Zamojska-Dzienio, The structure of medial quandles, J. Algebra 443 (2015), 300–334. MR 3400403, DOI 10.1016/j.jalgebra.2015.04.046
- David Joyce, A classifying invariant of knots, the knot quandle, J. Pure Appl. Algebra 23 (1982), no. 1, 37–65. MR 638121, DOI 10.1016/0022-4049(82)90077-9
- S. V. Matveev, Distributive groupoids in knot theory, Math. USSR - Sbornik 47/1 (1984), 73–83.
- The Online Encyclopedia of Integer Sequences, https://oeis.org/A181769 and https://oeis.org/A181770.
- L. Vendramin, On the classification of quandles of low order, J. Knot Theory Ramifications 21 (2012), no. 9, 1250088, 10. MR 2926571, DOI 10.1142/S0218216512500885
Bibliographic Information
- Petr Vojtěchovský
- Affiliation: Department of Mathematics, University of Denver, 2390 S York St, Denver, Colorado, 80208
- MR Author ID: 650320
- Email: petr@math.du.edu
- Seung Yeop Yang
- Affiliation: Department of Mathematics, Kyungpook National University, Daegu, 41566, Republic of Korea
- MR Author ID: 1111587
- Email: seungyeop.yang@knu.ac.kr
- Received by editor(s): May 22, 2018
- Received by editor(s) in revised form: September 25, 2018
- Published electronically: January 7, 2019
- Additional Notes: The first author was supported by a 2015 PROF grant of the University of Denver.
- © Copyright 2019 American Mathematical Society
- Journal: Math. Comp. 88 (2019), 2523-2540
- MSC (2010): Primary 16T25, 20N05, 57M27
- DOI: https://doi.org/10.1090/mcom/3409
- MathSciNet review: 3957904