English

Enumerating finite racks, quandles and kei

Geometric Topology 2012-03-30 v1 Combinatorics Group Theory

Abstract

A rack of order nn is a binary operation \rack\rack on a set XX of cardinality nn, such that right multiplication is an automorphism. More precisely, (X,\rack)(X,\rack) is a rack provided that the map xx\rackyx\mapsto x\rack y is a bijection for all yXy\in X, and (x\racky)\rackz=(x\rackz)\rack(y\rackz)(x\rack y)\rack z=(x\rack z)\rack (y\rack z) for all x,y,zXx,y,z\in X. The paper provides upper and lower bounds of the form 2cn22^{cn^2} on the number of isomorphism classes of racks of order nn. Similar results on the number of isomorphism classes of quandles and kei are obtained. The results of the paper are established by first showing how an arbitrary rack is related to its operator group (the permutation group on XX generated by the maps xx\rackyx\mapsto x\rack y for yYy\in Y), and then applying some of the theory of permutation groups. The relationship between a rack and its operator group extends results of Joyce and of Ryder; this relationship might be of independent interest.

Keywords

Cite

@article{arxiv.1203.6504,
  title  = {Enumerating finite racks, quandles and kei},
  author = {Simon R. Blackburn},
  journal= {arXiv preprint arXiv:1203.6504},
  year   = {2012}
}

Comments

11 pages