Generation of binary words avoiding alternating patterns

Abstract

In this paper we propose an algorithm to generate binary words with no more 0's than 1's having a fixed number of 1's and avoiding the pattern $(10{)}^{j}1$ for any fixed $j\ge 1$. We will prove that this generation is exhaustive, that is, all such binary words are generated.

15 pages with figures

References in corpus (1)

• Binary words avoiding a pattern and marked succession rule