arXiv · math/0307027
Divide-and-conquer generating functions. Part I. Elementary sequences
Abstract
Divide-and-conquer functions satisfy equations in F(z),F(z^2),F(z^4)... Their generated sequences are mainly used in computer science, and they were analyzed pragmatically, that is, now and then a sequence was picked out for scrutiny. By giving several classes of ordinary generating functions together with recurrences, we hope to help with the analysis of many such sequences, and try to classify a part of the divide-and-conquer sequence zoo.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Ralf Stephan. 2003-07-02. Divide-and-conquer generating functions. Part I. Elementary sequences. https://arxiv.science/abs/math/0307027
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.