On k-ary Lyndon Words and their Generating Functions
International Conference on Numerical Analysis and Applied Mathematics (ICNAAM), Rhodes, Greece, 19 - 25 September 2016, vol.1863, (Full Text)
- Publication Type: Conference Paper / Full Text
- Volume: 1863
- Doi Number: 10.1063/1.4992453
- City: Rhodes
- Country: Greece
- Keywords: Lyndon words, De Bruijn sequences, Generating functions, Special numbers, Arithmetical functions, Hurwitz-Lerch zeta functions, FORMULA
- Akdeniz University Affiliated: Yes
Abstract
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.