Computation of k-ary Lyndon words using generating functions and their differential equations
From MaRDI portal
Publication:5029977
algorithmgenerating functionsordinary differential equationsStirling numbersLyndon wordsApostol-Bernoulli numbers
Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Arithmetic functions; related numbers; inversion formulas (11A25) Special sequences and polynomials (11B83) Combinatorics on words (68R15) Applications of hypergeometric functions (33C90) General theory for ordinary differential equations (34A99)
Recommendations
- On generalized Lyndon words
- On the enumeration and generation of generalized Dyck words
- Analysis of generating functions for special words and numbers and algorithms for computation
- Enumeration and generating functions of differential Rota-Baxter words.
- On a class of Lyndon words extending Christoffel words and related to a multidimensional continued fraction algorithm
- scientific article; zbMATH DE number 1091206
- Restricted k-ary words and functional equations
- Computing \(k\)-th Lyndon word and decoding lexicographically minimal de Bruijn sequence
Cites work
- scientific article; zbMATH DE number 5509797 (Why is no real title available?)
- scientific article; zbMATH DE number 540114 (Why is no real title available?)
- scientific article; zbMATH DE number 1024080 (Why is no real title available?)
- scientific article; zbMATH DE number 3443655 (Why is no real title available?)
- A unified presentation of the generating functions of the generalized Bernoulli, Euler and Genocchi polynomials
- An algorithm for generating necklaces of beads in two colors
- Apostol-Bernoulli functions, derivative polynomials and Eulerian polynomials
- Construction of some new families of Apostol-type numbers and polynomials via Dirichlet character and \(p\)-adic \(q\)-integrals
- Necklaces of beads in k colors and k-ary de Bruijn sequences
- On Burnside's Problem
- On generating functions for the special polynomials
- On the Lerch zeta function
- Some \(q\)-extensions of the Apostol-Bernoulli and the Apostol-Euler polynomials of order \(n\), and the multiple Hurwitz zeta function
- Some formulas for the Bernoulli and Euler polynomials at rational arguments
- The origins of combinatorics on words
- Witt vectors and the algebra of necklaces
- Witt's formula for restricted Lie algebras.
- Zeta and \(q\)-zeta functions and associated series and integrals
Cited in
(9)- Lyndon words and transition matrices between elementary, homogeneous and monomial symmetric functions
- On interpolation functions for the number of k-ary Lyndon words associated with the Apostol-Euler numbers and their applications
- On generalized Lyndon words
- Analysis of generating functions for special words and numbers and algorithms for computation
- On the enumeration and generation of generalized Dyck words
- Some relationships between the numbers of Lyndon words and a certain class of combinatorial numbers containing powers of binomial coefficients
- \(k\)-ary Lyndon words and necklaces arising as rational arguments of Hurwitz-Lerch zeta function and Apostol-Bernoulli polynomials
- Applications of Apostol-type numbers and polynomials: approach to techniques of computation algorithms in approximation and interpolation functions
- Numerical evaluation of special power series including the numbers of Lyndon words: an approach to interpolation functions for Apostol-type numbers and polynomials
This page was built for publication: Computation of k-ary Lyndon words using generating functions and their differential equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5029977)
