×

Circular binary strings without zigzags. (English) Zbl 1061.05003

The authors give several enumerative properties of the set of all circular binary strings without zigzags and of the set of all \((0,1)\)-necklaces without zigzags, where a zigzag is a 1 followed and preceded by a 0 or a 0 followed and preceded by a 1.

MSC:

05A05 Permutations, words, matrices
PDF BibTeX XML Cite
Full Text: EuDML