A generating function for bit strings with no Grand Dyck pattern matching
, , y
07 oct 2015
Acerca de este artículo
Publicado en línea: 07 oct 2015
Páginas: 30 - 44
Recibido: 22 sept 2014
DOI: https://doi.org/10.1515/puma-2015-0003
Palabras clave
© 2015
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.
We study the construction and the enumeration of bit strings, or binary words in {0, 1}*, 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.