Counting symmetric bracelets

Authors

  • Y. Zelenyuk University of the Witwatersrand
  • Y. Zelenyuk

Keywords:

Necklace, bracelet, symmetry, coloring, finite cyclic group, dihedral group.

Abstract

An r-ary necklace (bracelet) of length n is an equivalence class of r-colourings of vertices of a regular n-gon, taking all rotations (rotations and reflections) as equivalent. A necklace (bracelet) is symmetric if a corresponding colouring is invariant under some reflection. We show that the number of symmetric r-ary necklaces (bracelets) of length n is 12(r+1)rn2 if n is even, and rn+12 if n is odd. DOI: 10.1017/S0004972713000701

Published

2014-03-25

Issue

Section

Articles