经典组合学
亦称组合分析.组合学中的经典部分.它与许多数学分支在内容上有交叉,目前还难以在一个统一的数学理论的范畴内进行表述和研究.大体上说,经典组合学是研究将某种离散对象按某个确定的约束条件进行安排的问题.一个符合确定的约束条件的安排称为一个特定安排.经典组合学的内容可分为三大部分:
1.计数,包括生成函数(也称母函数)、反演理论和有限差分计算.
2.序理论,包括有限偏序集和格,以及霍尔定理和拉姆齐定理等存在性定理.
3.布局,包括正交拉丁方、区组设计、正交表、阿达马矩阵、差集等.
经典组合学常讨论以下三个问题,即特定安排的存在性问题、特定安排的计数问题和寻求在某个 ...... (共686字) [阅读本文]>>