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
-
0What's wrong with the formula in Wikipedia? – 2010-11-09
-
0@Yuval There is nothing wrong with the wikipedia formula, it only tells how many necklaces there are. For what I am doing I need to list them. – 2010-11-09
-
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/