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.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.