An Introduction to Combinatorial Analysis

✍ Scribed by John Riordan

• Publisher: Princeton University Press
• Year: 2014
• Tongue: English
• Leaves: 256
• Series: Princeton Legacy Library; 88
• Edition: Course Book
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Preface
Contents
Errata
CHAPTER 1. Permutations and Combinations
CHAPTER 2. Generating Functions
CHAPTER 3. The Principle of Inclusion and Exclusion
CHAPTER 4. The Cycles of Permutations
CHAPTER 5. Distributions: Occupancy
CHAPTER 6. Partitions, Compositions, Trees, and Networks
CHAPTER 7. Permutations with Restricted Position I
CHAPTER 8. Permutations with Restricted Position II
Index