Otwarty dostęp

A generating function for bit strings with no Grand Dyck pattern matching

, ,  oraz   
07 paź 2015

Zacytuj
Pobierz okładkę

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.