A generating function for bit strings with no Grand Dyck pattern matching
, , oraz
07 paź 2015
O artykule
Data publikacji: 07 paź 2015
Zakres stron: 30 - 44
Otrzymano: 22 wrz 2014
DOI: https://doi.org/10.1515/puma-2015-0003
Słowa kluczowe
© 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.