Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Connecting Slow Solutions to Nested Recurrences with Linear Recurrent Sequences
(Submitted on 17 Mar 2022 (v1), last revised 3 Nov 2022 (this version, v2))
Abstract: Labeled infinite trees provide combinatorial interpretations for many integer sequences generated by nested recurrence relations. Typically, such sequences are monotone increasing. Several of these sequences also have straightforward descriptions in terms of how often each value in the sequence occurs. In this paper, we generalize the most classical examples to a larger family of sequences parametrized by linear recurrence relations. Each of our sequences can be constructed in three different ways: via a nested recurrence relation, from labeled infinite trees, or by using Zeckendorf-like strings of digits to describe its frequency sequence. We conclude the paper by discussing the asymptotic behaviors of our sequences.
Submission history
From: Nathan Fox [view email][v1] Thu, 17 Mar 2022 14:17:38 GMT (48kb,D)
[v2] Thu, 3 Nov 2022 23:54:31 GMT (48kb,D)
Link back to: arXiv, form interface, contact.