Counting racks of order n
Combinatorics
2017-06-28 v2 Group Theory
Abstract
A rack on can be thought of as a set of maps , where each is a permutation of such that for all and . In 2013, Blackburn showed that the number of isomorphism classes of racks on is at least and at most , where ; in this paper we improve the upper bound to , matching the lower bound. The proof involves considering racks as loopless, edge-coloured directed multigraphs on , where we have an edge of colour between and if and only if , and applying various combinatorial tools.
Cite
@article{arxiv.1607.07036,
title = {Counting racks of order n},
author = {Matthew Ashford and Oliver Riordan},
journal= {arXiv preprint arXiv:1607.07036},
year = {2017}
}
Comments
Minor edits. 21 pages; 1 figure