On k-ary Lyndon Words and their Generating Functions

Kucukoglu I., ŞİMŞEK Y.

International Conference on Numerical Analysis and Applied Mathematics (ICNAAM), Rhodes, Yunanistan, 19 - 25 Eylül 2016, cilt.1863 identifier identifier

  • 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.