2
$\begingroup$

Is there a way of enumerating necklaces, in the spirit in which the factorial number system ( http://en.wikipedia.org/wiki/Factorial_number_system ) can be used to enumerate permutations?

  • 0
    There's possibly some code in the new part of Knuth's Art of Computer Programming.2010-11-09

1 Answers 1

3

There is code here:

http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Recn/Necklaces/