Enumerative combinatorics

著者

• Stanley, Richard P.

書誌事項

Enumerative combinatorics

Richard P. Stanley

（Cambridge studies in advanced mathematics, 49, 62）

Cambridge University Press, 1997-1999

• v. 1 : hardcover
• v. 2 : hardcover

注記

Originally published: Monterey, Calif. : Wadsworth & Brooks/Cole Advanced Books & Software, c1986-. (The Wadsworth & Brooks/Cole mathematics series)

Includes bibliographical references and index

内容説明・目次

巻冊次

v. 1 : hardcover ISBN 9780521553094

内容説明

This book is the first of a two-volume basic introduction to enumerative combinatorics at a level suitable for graduate students and research mathematicians. It concentrates on the theory and application of generating functions, a fundamental tool in enumerative combinatorics. The book covers those parts of enumerative combinatorics of greatest applicability to other areas of mathematics. The four chapters are devoted to an introduction to enumeration (suitable for advanced undergraduates), sieve methods (including the Principle of Inclusion-Exclusion), partially ordered sets, and rational generating functions. There are a large number of exercises, almost all with solutions, which greatly augment the text and provide entry into many areas not covered directly. Graduate students and research mathematicians who wish to apply combinatorics to their work will find this an authoritative reference.

目次

• 1. What is enumerative combinatorics?
• 2. Sieve methods
• 3. Partially ordered sets
• 4. Rational generating functions.

巻冊次

v. 2 : hardcover ISBN 9780521560696

内容説明

This second volume of a two-volume basic introduction to enumerative combinatorics covers the composition of generating functions, trees, algebraic generating functions, D-finite generating functions, noncommutative generating functions, and symmetric functions. The chapter on symmetric functions provides the only available treatment of this subject suitable for an introductory graduate course on combinatorics, and includes the important Robinson-Schensted-Knuth algorithm. Also covered are connections between symmetric functions and representation theory. An appendix by Sergey Fomin covers some deeper aspects of symmetric function theory, including jeu de taquin and the Littlewood-Richardson rule. As in Volume 1, the exercises play a vital role in developing the material. There are over 250 exercises, all with solutions or references to solutions, many of which concern previously unpublished results. Graduate students and research mathematicians who wish to apply combinatorics to their work will find this an authoritative reference.

目次

• 5. Composition of generating functions
• 6. Algebraic, D-finite, and noncommutative generating functions
• 7. Symmetric functions
• Appendix Sergey Fomin.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA3106484X
• ISBN:
  • 9780521553094
  • 0521560691
• LCCN: 96044267
• 出版国コード: uk
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Cambridge ; New York
• ページ数/冊数: 2 v.
• 大きさ: 24 cm
• 分類:
  • NDC9 : 411.22
  • LCC : QA164.8
  • DC20 : 511/.62
• 件名:
  • LCSH : Combinatorial enumeration problems
• 親書誌ID:
  • BA00109761