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.
2015
25
30
44
Bernini, Antonio; Bilotta, Stefano; Pergola, Elisa; Pinzani, Renzo
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/1008442
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact