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?
Enumerating necklaces
2
$\begingroup$
combinatorics
reference-request
-
0There's possibly some code in the new part of Knuth's Art of Computer Programming. – 2010-11-09
1 Answers
3
There is code here:
http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Recn/Necklaces/