On k-ary Lyndon Words and their Generating Functions
International Conference on Numerical Analysis and Applied Mathematics (ICNAAM), Rhodes, Yunanistan, 19 - 25 Eylül 2016, cilt.1863, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Cilt numarası: 1863
- Doi Numarası: 10.1063/1.4992453
- Basıldığı Şehir: Rhodes
- Basıldığı Ülke: Yunanistan
- Anahtar Kelimeler: Lyndon words, De Bruijn sequences, Generating functions, Special numbers, Arithmetical functions, Hurwitz-Lerch zeta functions, FORMULA
- Akdeniz Üniversitesi Adresli: Evet
Özet
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.