计数组合学:经典原版书库(卷1英文版)
作者:(美)斯坦利 著
出版:机械工业出版社 2004.11
页数:325
定价:39.00 元
ISBN-10:7111153162
ISBN-13:9787111153160
去豆瓣看看 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
Richard P.Stanley现任麻省理工学院数学系教授、美国艺术与科学院院士、美国国家科学院院士。他是国际组合学界的领袖之一,曾获工业与应用数学学会授予的应用组合学的POLYA奖,并于2001年因本书获得美国数学学会Steele奖,2003年获得Schock奖。
本书重点介绍生成函数的理论和应用,生成函数是计数组合学的基本工具。本书分四章介绍了计数、筛法、偏序集以及有理生成函数,并欢未包含在正文中的许多数学领域提供了入门知识。书中所选择的材料覆盖了计数组合学中应用范围最广以及与其他数学领域联系最密切的部分。另外,书中包含大量习题,并几乎对所有习题都提供了解答,有助于教学。
本书是两卷集计数组合学基础导论中的第1卷,适合于研究生和数学研究人员。
比价列表