English

Binary words avoiding a pattern and marked succession rule

Discrete Mathematics 2011-03-30 v1

Abstract

In this paper we study the enumeration and the construction of particular binary words avoiding the pattern 1j+10j1^{j+1}0^j. By means of the theory of Riordan arrays, we solve the enumeration problem and we give a particular succession rule, called jumping and marked succession rule, which describes the growth of such words according to their number of ones. Moreover, the problem of associating a word to a path in the generating tree obtained by the succession rule is solved by introducing an algorithm which constructs all binary words and then kills those containing the forbidden pattern.

Cite

@article{arxiv.1103.5689,
  title  = {Binary words avoiding a pattern and marked succession rule},
  author = {Stefano Bilotta and Donatella Merlini and Elisa Pergola and Renzo Pinzani},
  journal= {arXiv preprint arXiv:1103.5689},
  year   = {2011}
}

Comments

19

R2 v1 2026-06-21T17:46:20.787Z