We study the construction and the enumeration of bit strings, or binary words, having more 1's than 0's and avoiding a set of Grand Dyck patterns which form a cross-bifix-free set. We give a particular jumping and marked succession rule which describes the growth of such words according to the number of 1's. Then, we give the enumeration of the class by means of generating function.
A generating function for bit strings with no Grand Dyck pattern matching / Bernini, Antonio; Bilotta, Stefano; Pergola, Elisa; Pinzani, Renzo. - In: PURE MATHEMATICS AND APPLICATIONS. - ISSN 1788-800X. - ELETTRONICO. - 25:(2015), pp. 30-44. [10.1515/puma-2015-0003]
A generating function for bit strings with no Grand Dyck pattern matching
BERNINI, ANTONIO;BILOTTA, STEFANO;PERGOLA, ELISA;PINZANI, RENZO
2015
Abstract
We study the construction and the enumeration of bit strings, or binary words, having more 1's than 0's and avoiding a set of Grand Dyck patterns which form a cross-bifix-free set. We give a particular jumping and marked succession rule which describes the growth of such words according to the number of 1's. Then, we give the enumeration of the class by means of generating function.I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.