Published November 12, 2003 | Version v1
Journal article Open

Circular Binary Strings Without Zigzags

  • 1. Dipartimento di Matematica, Politecnico di Milano, P.za Leonardo da Vinci 32, 20133 Milano, Italy

Description

We study 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.

Files

d19.pdf

Files (453.1 kB)

Name Size Download all
md5:f629b96b1d63b736fdbeb0c3b4e639e4
453.1 kB Preview Download