English

An enumeration process for racks

Geometric Topology 2018-04-26 v3

Abstract

Given a presentation for a rack R\mathcal R, we define a process which systematically enumerates the elements of R\mathcal R. The process is modeled on the systematic enumeration of cosets first given by Todd and Coxeter. This generalizes and improves the diagramming method for nn-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 R\mathcal R 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

R2 v1 2026-06-22T20:38:58.445Z