组合计数

授课对象:硕士一年级 学分:3学分

教材:R.P. Stanley  《Enumerative Combinatorics》 第一卷

讲授内容:
  1. 基本组合模型

    计数概论

    集合与重集

    置换

    映射的计数

  2. 生成函数的复合

    复合公式

    复合公式的应用

    树的计数

    Lagrange反演

  3. 筛法

    容斥原理

    容斥原理的应用

    限制位置的置换

    Ferrers棋盘

    V-分拆与单峰序列

    对合

    行列式的格路解释

  4. 偏序集

    偏序集的基本概念

    偏序集的构造

    分配格

    Incidence代数和Mobius反演

考试成绩:

期末考试、平时成绩和文献阅读分别占总成绩的60%、20%和20%。

期末考试为开卷考试,百分制,考试内容以讲授内容和参考书中的习题为主。