Analysis of summatory functions of regular sequences: transducer and Pascal's rhombus
From MaRDI portal
(Redirected from Publication:4993549)
Abstract: The summatory function of a -regular sequence in the sense of Allouche and Shallit is analysed asymptotically. The result is a sum of periodic fluctuations for eigenvalues of absolute value larger than the joint spectral radius of the matrices of a linear representation of the sequence. The Fourier coefficients of the fluctuations are expressed in terms of residues of the corresponding Dirichlet generating function. A known pseudo Tauberian argument is extended in order to overcome convergence problems in Mellin--Perron summation. Two examples are discussed in more detail: The case of sequences defined as the sum of outputs written by a transducer when reading a ary expansion of the input and the number of odd entries in the rows of Pascal's rhombus.
Recommendations
- Asymptotic analysis of regular sequences
- The ring of k-regular sequences
- Asymptotic analysis of the sum of the output of transducers
- Output sum of transducers: limiting distribution and periodic fluctuation
- Esthetic numbers and lifting restrictions on the analysis of summatory functions of regular sequences
Cites work
- A master theorem for discrete divide and conquer recurrences
- Analysis of digital functions and applications
- Asymptotic behaviour of a non-commutative rational series with a nonnegative linear representation
- Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated
- Automatic Dirichlet series
- Automatic Sequences
- Counting optimal joint digit expansions
- Exact and asymptotic solutions of a divide-and-conquer recurrence dividing at half: theory and applications
- scientific article; zbMATH DE number 5707089 (Why is no real title available?)
- scientific article; zbMATH DE number 718142 (Why is no real title available?)
- Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational sequences
- Mellin transforms and asymptotics: Digital sums
- On the number of optimal base 2 representations of integers
- Output sum of transducers: limiting distribution and periodic fluctuation
- Probabilistic analyses of the plain multiple gcd algorithm
- Sur la fonction sommatoire de la fonction 'somme des chiffres'
- The ring of k-regular sequences
Cited in
(4)
This page was built for publication: Analysis of summatory functions of regular sequences: transducer and Pascal's rhombus
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4993549)
