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
    What'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
  • 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/