10 citations · 74 across the 27 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
math.CO2024
Analysis of Regular Sequences: Summatory Functions and Divide-and-Conquer Recurrences
Clemens Heuberger, Daniel Krenn, Tobias Lechner
In the asymptotic analysis of regular sequences as defined by Allouche and Shallit, it is usually advisable to study their summatory function because the original sequence has a to…
cs.FL2024
Strongly k-recursive sequences
Daniel Krenn, Jeffrey Shallit
Drawing inspiration from a recent paper of Heuberger, Krenn, and Lipnik, we define the class of strongly k-recursive sequences. We show that every k-automatic sequence is strongly…