arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0307027math.COmath.NT
收藏

分而治之generating functions。第一部分.初等序列

Divide-and-conquer generating functions. Part I. Elementary sequences

Ralf Stephan

摘要:

分治函数满足F(z),F(z^2),F(z^4).中的方程。它们生成的序列主要用于计算机科学,它们被实用地分析,也就是说,偶尔会挑选出一个序列进行仔细检查。通过给出几类常见的生成函数和递归函数,希望对许多这类序列的分析有所帮助,并尝试对分治序列动物园的一部分进行分类。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑