奇点组合学
组合数学
2007-05-23 v1
摘要
组合计数导致呈现多种解析类型的计数生成函数。生成函数在奇点处的性质编码了关于大型随机结构中渐近计数与极限概率分布的宝贵信息。本文所综述的“奇点分析”提供了可应用于组合学若干领域的构造性估计。它构成了一种复分析形式的陶伯尔型过程,借此可将组合构造与渐近-概率定律系统地联系起来。
引用
@article{arxiv.math/0304465,
title = {Singular combinatorics},
author = {Philippe Flajolet},
journal= {arXiv preprint arXiv:math/0304465},
year = {2007}
}