Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus

DOI10.4230/LIPIcs.AofA.2018.27zbMath1482.05013arXiv1802.03266MaRDI QIDQ4993549

Clemens Heuberger, Prodinger, Helmut, Daniel Krenn

Publication date: 15 June 2021

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

zbMATH Keywords

summatory functionregular sequencetransducerMellin-Perron summationPascal's rhombus

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10)

Related Items (2)

Asymptotic analysis of \(q\)-recursive sequences ⋮ Asymptotic analysis of regular sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated
• On the number of optimal base 2 representations of integers
• Probabilistic analyses of the plain multiple gcd algorithm
• The ring of \(k\)-regular sequences
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• Mellin transforms and asymptotics: Digital sums
• Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational sequences
• Automatic Dirichlet series
• Output sum of transducers: limiting distribution and periodic fluctuation
• Automatic Sequences
• Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half
• Analysis of digital functions and applications
• A Master Theorem for Discrete Divide and Conquer Recurrences

This page was built for publication: Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus