An enumeration process for racks
Abstract
Given a presentation for a rack , we define a process which systematically enumerates the elements of . The process is modeled on the systematic enumeration of cosets first given by Todd and Coxeter. This generalizes and improves the diagramming method for -quandles introduced by Winker. We provide pseudocode that is similar to that given by Holt for the Todd-Coxeter process. We prove that the process terminates if and only if is finite, in which case, the procedure outputs an operation table for the finite rack. We conclude with an application to knot theory.
Cite
@article{arxiv.1707.01519,
title = {An enumeration process for racks},
author = {Jim Hoste and Patrick D. Shanahan},
journal= {arXiv preprint arXiv:1707.01519},
year = {2018}
}
Comments
23 pages, 3 figures, pseudocode included, article revised according to referees suggestions, section 5 on modifications expanded and new section 7 on python implementation and performance added. Ancillary file contains python code