Abstract
Bracelets are lexicographically minimal k-ary strings symmetric under rotation and reversal. In this paper, we present an algorithm for lexicographic listing of bracelets with fixed density. Our algorithm works for arbitrarily large alphabet size and each successive bracelet is generated in constant amortized time.
Acknowledgements
This work was partially supported by FAST-NU under the grant 11L-270/NU-R/11. The authors thank Joe Sawada for all the useful discussions and the valuable comments.