本书是《计数组合学》第一卷的中文版,共分为四章。第一章介绍了计数组合学的基本知识,包括生成函数、集合与重集、排列统计量以及组合计数的十二模式等;第二章介绍了计数组合学的筛法理论,包括容斥原理及其在限位排列问题、Ferrers棋盘问题、V-分拆以及单峰序列中的应用,另外还有对合原理及其在行列式中的应用;第三章介绍了偏序集理论,包括偏序集的基本概念、Mobius反演理论、二项型偏序集理论等。第四章介绍了有理生成函数理论,包括单变量有理幂级数、P-分拆、齐次线性Diophantine方程组和转移矩阵法等。本书的选材几乎覆盖了基本计数组合学的所有理论,参考文献非常翔实。特别值得一提的是,书中提供了大量的不同难度的习题,其中包括一些未解决的公开问题,可以帮助读者更好地学习和理解相关的理论。
展开
——E.Keith Lloyd,Journal of the LMS
“……每一位打开本书的数学工作者都会乐于通篇阅读。”
——Gian-Carlo Rota
“……本书无疑会成为组合数学领域研究生入门教材的范本。”
——George E.Andrews,Bulletin of the AMS