生成树的生成函数
组合数学
2014-04-22 v1 离散数学
数据结构与算法
摘要
某些组合对象族可通过生成树进行递归描述：树的每个节点对应一个对象，而通向该节点的分支则编码了在构造该对象时所做的选择。生成树可快速计算枚举序列（有时还可得到显式公式），并提供高效的随机生成算法。我们研究了定义此类树的重写规则的结构性质与相应生成函数的有理性、代数性或超越性之间的联系。
引用
@article{arxiv.math/0411250,
title = {Generating functions for generating trees},
author = {Cyril Banderier and Philippe Flajolet and Daniele Gardy and Mireille Bousquet-Melou and Alain Denise and Dominique Gouyou-Beauchamps},
journal= {arXiv preprint arXiv:math/0411250},
year = {2014}
}
备注
This article corresponds, up to minor typo corrections, to the article submitted to Discrete Mathematics (Elsevier) in Nov. 1999, and published in its vol. 246(1-3), March 2002, pp. 29-55