计数组合学（卷1·英文版）

图书标准信息

• 作者 [美]斯坦利 著
• 出版社 机械工业出版社
• 出版时间 2004-11
• 版次 1
• ISBN 9787111153160
• 定价 39.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 325页

【内容简介】

本书重点介绍生成函数的理论和应用，生成函数是计数组合学的基本工具。本书分四章介绍了计数、筛法、偏序集以及有理生成函数，并欢未包含在正文中的许多数学领域提供了入门知识。书中所选择的材料覆盖了计数组合学中应用范围最广以及与其他数学领域联系最密切的部分。另外，书中包含大量习题，并几乎对所有习题都提供了解答，有助于教学。

  本书是两卷集计数组合学基础导论中的第1卷，适合于研究生和数学研究人员。

【作者简介】

Richard P.Stanley现任麻省理工学院数学系教授、美国艺术与科学院院士、美国国家科学院院士。他是国际组合学界的领袖之一，曾获工业与应用数学学会授予的应用组合学的POLYA奖，并于2001年因本书获得美国数学学会Steele奖，2003年获得Schock奖。

【目录】

Notation

Chapter 1  What Is Enumerative Combinatorics?

  1 How to Count

  2 Sets and Multistics

  3 Permutation Statistics

  4 The Twelvefold Way 

Chapter 2  Sieve Methods

  1 Inclusion-Exclusion

  2 Examples and Special Cases

  3 Permutations with Restricted Positions

  4 Ferrers Boards

  5 V-partitions and Unimodal Sequences

  6 Involutions

  7 Determinants

Chapter 3 Partally Ordered Sets

  1 Basic Concepts

  2 New Posets from Old

  3 Lattices

  4 Distributive Lattices

  5 Chains in Distributive Lattices

  6 The Incidence Algebra of a Locally Finite Poset

  7 The Mobius Inversion Formula

  8 Techniques for Computing Mobius Functions

  9 Lattices and Their Mobius Algebras

  10 The Mobius Function of a Semimodular Lattice

  11 Zeta Polynomials

  12 Rank-selection

  13 R-labilings

  14 Eulerian Posets

  15 Binomial Posets and Generating Functions 

  16 An Application to Permutation Enumeration

Chapter 4  Rational Generating Functions

  1 Rational Power Series in One Variable

  2 Further Ramifications

  3 Polynomials

  4 Quasi-polynomials

  5 P-partitions

  6 Linear Homogeneous Diophantine Equations

  7 The Transfer-matrix Method

Appendix Graph Theory Terminology

Index