排列分析中产生的若干树族
组合数学
2016-10-03 v1
摘要
我们将关于树的简单变体（渐近枚举、树参数的平均行为）的经典结果推广至按其叶子数计数的树。受相关物种基因组比较的启发，随后我们将这些结果应用于对素节点的度数施加限制的强区间树。由此，我们描述了基于强区间树的排列集合的一种过滤。这一过滤也从纯分析的角度进行了研究，从而在系数的渐近行为层面上阐释了解析级数向非解析极限的收敛。
引用
@article{arxiv.1609.09586,
title = {Some families of trees arising in permutation analysis},
author = {Mathilde Bouvel and Marni Mishna and Cyril Nicaud},
journal= {arXiv preprint arXiv:1609.09586},
year = {2016}
}
备注
26 pages; An extended abstract of this work appeared in the Proceedings of the International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC) 2013