Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Is there a way of enumerating necklaces, in the spirit in which the factorial number system ( ) can be used to enumerate permutations?

share|cite|improve this question
What's wrong with the formula in Wikipedia? – Yuval Filmus Nov 9 '10 at 2:10
@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. – John Smith Nov 9 '10 at 2:30
There's possibly some code in the new part of Knuth's Art of Computer Programming. – Yuval Filmus Nov 9 '10 at 3:56

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.