arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1307.2010math.COmath-phmath.MP
收藏

一类线性递归的二元Generating Functions:一般结构

Bivariate Generating Functions for a Class of Linear Recurrences: General Structure

J. Fernando Barbero G., Jesús Salas, Eduardo J. S. Villaseñor

摘要:

我们考虑Graham、Knuth和Patashnik在《具体数学》一书中提出的问题6.94,并用二元指数母函数求解。在这个问题中考虑的递归关系族包含了许多对定义它的六个参数的特殊选择有组合意义的情况,我们给出了由指数母函数满足的偏微分方程的完整分类,并在所有情况下求解它们。我们还表明,在这个问题中出现的组合数定义的递归关系显示一个有趣的退化,我们详细研究。最后,我们得到了相应的单变量行生成多项式的所有情况。

英文摘要:

We consider Problem 6.94 posed in the book Concrete Mathematics by Graham, Knuth, and Patashnik, and solve it by using bivariate exponential generating functions. The family of recurrence relations considered in the problem contains many cases of combinatorial interest for particular choices of the six parameters that define it. We give a complete classification of the partial differential equations satisfied by the exponential generating functions, and solve them in all cases. We also show that the recurrence relations defining the combinatorial numbers appearing in this problem display an interesting degeneracy that we study in detail. Finally, we obtain for all cases the corresponding univariate row generating polynomials.

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

↑