An Introduction to Combinatorial Analysis (Princeton Legacy Library)

Riordan, John

Princeton University Press（2016/04発売）

• 製本 Hardcover:ハードカバー版／ページ数 258 p.
• 言語 ENG
• 商品コード 9780691643250
• DDC分類 511.6

Full Description

This book introduces combinatorial analysis to the beginning student. The author begins with the theory of permutation and combinations and their applications to generating functions. In subsequent chapters, he presents Bell polynomials; the principle of inclusion and exclusion; the enumeration of permutations in cyclic representation; the theory of distributions; partitions, compositions, trees and linear graphs; and the enumeration of restricted permutations. Originally published in 1980. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.

Contents

*FrontMatter, pg. i*Preface, pg. vii*Contents, pg. xi*Errata, pg. xii*CHAPTER 1. Permutations and Combinations, pg. 1*CHAPTER 2. Generating Functions, pg. 19*CHAPTER 3. The Principle of Inclusion and Exclusion, pg. 50*CHAPTER 4. The Cycles of Permutations, pg. 66*CHAPTER 5. Distributions: Occupancy, pg. 90*CHAPTER 6. Partitions, Compositions, Trees, and Networks, pg. 107*CHAPTER 7. Permutations with Restricted Position I, pg. 163*CHAPTER 8. Permutations with Restricted Position II, pg. 195*Index, pg. 239