On k-ary Lyndon Words and their Generating Functions.

Autor: Kucukoglu, Irem, Simsek, Yilmaz
Předmět:
Zdroj: AIP Conference Proceedings; 2017, Vol. 1863 Issue 1, p1-4, 4p, 1 Chart
Abstrakt: The main aim of this paper is to construct ordinary generating functions for the numbers of k-ary Lyndon words of length prime. We give combinatorial aspect of the generating functions for these numbers. Finally, we investigate relations between the k-ary de Bruijn sequences and a family of new numbers. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index