菲利普·弗拉乔莱特 奇异组合学。 （英语） Zbl 0995.05006号 李大谦（编辑）等，《国际数学家大会论文集》，ICM 2002，中国北京，2002年8月20日至28日。第三卷：特邀讲座。北京：高等教育出版社。561-571 (2002). 本文提供了一种系统的方法，利用奇点处生成函数的性质来获得关于大型随机结构中渐近计数和极限概率分布的信息。该方法是采用复杂分析的Tauberian方法。组合应用包括计数2-正则图、随机二叉树的多样性指数的期望值、分治算法的计算复杂性、随机多项式的因子分解中项数在\（\text{GF}（q）\）上的分布，四叉树的轮廓分布。关于整个系列，请参见[Zbl 0993.00023号].审核人：LászlóA.Székely（哥伦比亚/南卡罗来纳州） 引用于1文件 MSC公司： 2015年1月5日 精确枚举问题，生成函数 2016年1月5日 渐进枚举 30B10号机组 一个复变量的幂级数（包括缺项级数） 39个B05 泛函方程和不等式的一般理论 60二氧化碳 组合概率 60英尺05英寸 中心极限和其他弱定理 65年第68季度 算法和问题复杂性分析 关键词：组合计数;奇异性分析;组合分析;随机结构;极限概率分布 PDF格式BibTeX公司 XML格式引用 \textit{P.Flajolet}，in：国际数学家大会会议记录，ICM 2002，中国北京，2002年8月20-28日。第三卷：特邀讲座。北京：高等教育出版社；新加坡：World Scientific/分销商。561--571（2002；Zbl 0995.05006） 全文： arXiv公司