vix.ing · top · new · best · stats · spec

An enumeration process for racks

2017/07/05 by Hoste, Jim, Shanahan, Patrick D. · 2 citations
#57M25 #FOS: Mathematics #Geometric Topology (math.GT)

paper · doi:10.48550/arxiv.1707.01519

Abstract

Given a presentation for a rack \mathcal R, we define a process which systematically enumerates the elements of \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 n-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 \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.

Cited by

Related