Computation of k-ary Lyndon words using generating functions and their differential equations
DOI10.2298/FIL1810455KWikidataQ127998477 ScholiaQ127998477MaRDI QIDQ5029977FDOQ5029977
Authors: Irem Kucukoglu, Yilmaz Simsek 
Publication date: 15 February 2022
Published in: Filomat (Search for Journal in Brave)
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
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)
Cites Work
- Necklaces of beads in k colors and k-ary de Bruijn sequences
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the Lerch zeta function
- Zeta and \(q\)-zeta functions and associated series and integrals
- A unified presentation of the generating functions of the generalized Bernoulli, Euler and Genocchi polynomials
- On Burnside's Problem
- Some formulas for the Bernoulli and Euler polynomials at rational arguments
- 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
- Witt vectors and the algebra of necklaces
- Title not available (Why is that?)
- Apostol-Bernoulli functions, derivative polynomials and Eulerian polynomials
- An algorithm for generating necklaces of beads in two colors
- On generating functions for the special polynomials
- Witt's formula for restricted Lie algebras.
- Title not available (Why is that?)
- Construction of some new families of Apostol-type numbers and polynomials via Dirichlet character and p-adic q-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)
