Asymptotic analysis of regular sequences

DOI10.1007/s00453-019-00631-3zbMath1476.11018arXiv1810.13178OpenAlexW2981743500WikidataQ89938993 ScholiaQ89938993MaRDI QIDQ2292859

Daniel Krenn, Clemens Heuberger

Publication date: 6 February 2020

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.13178

zbMATH Keywords

Tauberian theoremsummatory functionregular sequencetransduceresthetic numbersMellin-Perron summationPascal's rhombus

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Formal languages and automata (68Q45) Asymptotic enumeration (05A16) Radix representation; digital problems (11A63)

Related Items (3)

Asymptotic analysis of \(q\)-recursive sequences ⋮ A note on the relation between recognisable series and regular sequences, and their minimal linear representations ⋮ Unnamed Item

Uses Software

• SageMath
• DLMF
• OEIS
• Arb

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated
• Mellin transforms and asymptotics: Harmonic sums
• On the number of optimal base 2 representations of integers
• Probabilistic analyses of the plain multiple gcd algorithm
• Combinatorial aspects of continued fractions
• The ring of \(k\)-regular sequences
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• The density of ones in Pascal's rhombus
• Mellin transforms and asymptotics: Digital sums
• The finiteness conjecture for the generalized spectral radius of a set of matrices
• The ring of \(k\)-regular sequences. II.
• Digital sums and divide-and-conquer recurrences: Fourier expansions and absolute convergence
• Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational sequences
• Automatic Dirichlet series
• Output sum of transducers: limiting distribution and periodic fluctuation
• Singularity Analysis of Generating Functions
• Automatic Sequences
• Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half
• The on-line encyclopedia of integer sequences
• Arb: Efficient Arbitrary-Precision Midpoint-Radius Interval Arithmetic
• On the Number of Unbordered Factors
• Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus
• Esthetic Numbers and Lifting Restrictions on the Analysis of Summatory Functions of Regular Sequences
• Analysis of digital functions and applications
• A Master Theorem for Discrete Divide and Conquer Recurrences

This page was built for publication: Asymptotic analysis of regular sequences