Introduction to enumerative and analytic combinatorics
著者
書誌事項
Introduction to enumerative and analytic combinatorics
(Discrete mathematics and its applications / Kenneth H. Rosen, series editor)
Chapman & Hall/CRC, c2016
2nd ed
- : hardback
大学図書館所蔵 件 / 全7件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
内容説明・目次
内容説明
Introduction to Enumerative and Analytic Combinatorics fills the gap between introductory texts in discrete mathematics and advanced graduate texts in enumerative combinatorics. The book first deals with basic counting principles, compositions and partitions, and generating functions. It then focuses on the structure of permutations, graph enumeration, and extremal combinatorics. Lastly, the text discusses supplemental topics, including error-correcting codes, properties of sequences, and magic squares.
Strengthening the analytic flavor of the book, this Second Edition:
Features a new chapter on analytic combinatorics and new sections on advanced applications of generating functions
Demonstrates powerful techniques that do not require the residue theorem or complex integration
Adds new exercises to all chapters, significantly extending coverage of the given topics
Introduction to Enumerative and Analytic Combinatorics, Second Edition makes combinatorics more accessible, increasing interest in this rapidly expanding field.
Outstanding Academic Title of the Year, Choice magazine, American Library Association.
目次
Basic methods. Applications of basic methods. Generating functions. Counting permutations. Counting graphs. Extremal combinatorics. Analytic combinatorics. Symmetric structures. Sequences in combinatorics. Counting magic squares and magic cubes. Appendix: The method of mathematical induction.
「Nielsen BookData」 より