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)^j1$ for any fixed $j \geq 1$. We will prove that this generation is exhaustive, that is, all such binary words are generated.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2012
- DOI:
- 10.48550/arXiv.1210.7620
- arXiv:
- arXiv:1210.7620
- Bibcode:
- 2012arXiv1210.7620B
- Keywords:
-
- Computer Science - Discrete Mathematics;
- Mathematics - Combinatorics;
- 05A15;
- 05A05
- E-Print:
- 15 pages with figures