Analysis of regular sequences: summatory functions and divide-and-conquer recurrences

DOI10.4230/LIPICS.AOFA.2024.24MaRDI QIDQ6865670zbMATH OpenFDO

Authors Clemens Heuberger, Daniel Krenn, Tobias Lechner

Publication date 30 January 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.AOFA.2024.24

zbMATH Keywords

asymptotic analysisdivide-and-conquer recurrenceregular sequencesummatory function

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Cites work

• A note on the relation between recognisable series and regular sequences, and their minimal linear representations
• Asymptotic analysis of q-recursive sequences
• Asymptotic analysis of regular sequences
• Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated
• Automatic Sequences
• Exact and asymptotic solutions of a divide-and-conquer recurrence dividing at half: theory and applications
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• Identities and periodic oscillations of divide-and-conquer recurrences splitting at half
• Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational sequences
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• The ring of k-regular sequences

This page was built for publication: Analysis of regular sequences: summatory functions and divide-and-conquer recurrences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6865670)