Abstract.
This work originates from a combinatorial understanding of a branching property of MSS (Metropolis-Stein-Stein) sequences in symbolic dynamics. It is known that MSS sequences are in one-to-one correspondence with equivalence classes of primitive necklaces on two colors under the exchange of colors. We present a branching property of primitive self-complementary necklaces, leading to a combinatorial explanation of an analogous property of MSS sequences.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received January 8, 2001
Rights and permissions
About this article
Cite this article
Chen, W., Wang, J. Decomposition of Necklaces. Annals of Combinatorics 5, 271–283 (2001). https://doi.org/10.1007/s00026-001-8012-x
Issue Date:
DOI: https://doi.org/10.1007/s00026-001-8012-x