Generation of binary words avoiding alternating patterns

Stefano Bilotta, Elisabetta Grazzini, Elisa Pergola +1

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$. W…