Enumeration and construction of particular binary words avoiding the pattern $1^{j+1}0^j$. By means of the theory of Riordan arrays, the enumeration problem is solved and a particular succession rule, called jumping and marked succession rule, is used to 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.

Binary words avoiding a pattern and marked succession rule / S. Bilotta; D. Merlini; E. Pergola; R. Pinzani. - STAMPA. - (2010), pp. 45-49. (Intervento presentato al convegno Lattice Path Combinatorics and Applications 2010).

Binary words avoiding a pattern and marked succession rule

BILOTTA, STEFANO
;
MERLINI, DONATELLA;PERGOLA, ELISA;PINZANI, RENZO
2010

Abstract

Enumeration and construction of particular binary words avoiding the pattern $1^{j+1}0^j$. By means of the theory of Riordan arrays, the enumeration problem is solved and a particular succession rule, called jumping and marked succession rule, is used to 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.
2010
Lattice Path Combinatorics and Applications
Lattice Path Combinatorics and Applications 2010
S. Bilotta; D. Merlini; E. Pergola; R. Pinzani
File in questo prodotto:
File Dimensione Formato  
costruzione.pdf

accesso aperto

Tipologia: Pdf editoriale (Version of record)
Licenza: Tutti i diritti riservati
Dimensione 298.16 kB
Formato Adobe PDF
298.16 kB Adobe PDF

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/393529
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact