On k-ary Lyndon words and their generating functions
İrem Küçükoğlu, Yılmaz Şimşek · AIP conference proceedings · 2017
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.