Computation of k-ary Lyndon words using generating functions and their differential equations
From MaRDI portal
Publication:5029977
DOI10.2298/FIL1810455KWikidataQ127998477 ScholiaQ127998477MaRDI QIDQ5029977
Publication date: 15 February 2022
Published in: Filomat (Search for Journal in Brave)
algorithmgenerating functionsordinary differential equationsStirling numbersLyndon wordsApostol-Bernoulli numbers
Exact enumeration problems, generating functions (05A15) Combinatorics on words (68R15) Permutations, words, matrices (05A05) Special sequences and polynomials (11B83) Arithmetic functions; related numbers; inversion formulas (11A25) Applications of hypergeometric functions (33C90) General theory for ordinary differential equations (34A99)
Related Items
On interpolation functions for the number of \(k\)-ary Lyndon words associated with the Apostol-Euler numbers and their applications ⋮ Applications of Apostol-type numbers and polynomials: approach to techniques of computation algorithms in approximation and interpolation functions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A unified presentation of the generating functions of the generalized Bernoulli, Euler and Genocchi polynomials
- Witt vectors and the algebra of necklaces
- The origins of combinatorics on words
- Some \(q\)-extensions of the Apostol-Bernoulli and the Apostol-Euler polynomials of order \(n\), and the multiple Hurwitz zeta function
- An algorithm for generating necklaces of beads in two colors
- Necklaces of beads in k colors and k-ary de Bruijn sequences
- Witt's formula for restricted Lie algebras.
- On the Lerch zeta function
- Apostol-Bernoulli functions, derivative polynomials and Eulerian polynomials
- Some formulas for the Bernoulli and Euler polynomials at rational arguments
- Construction of some new families of Apostol-type numbers and polynomials via Dirichlet character and p-adic q-integrals
- On generating functions for the special polynomials
- On Burnside's Problem