
- 632 pages
- English
- PDF
- Available on iOS & Android
Enumerative Combinatorics
About this book
Enumerative Combinatorics presents elaborate and systematic coverage of the theory of enumeration. The first seven chapters provide the necessary background, including basic counting principles and techniques, elementary enumerative topics, and an extended presentation of generating functions and recurrence relations. The remaining seven chapters focus on more advanced topics, including, Stirling numbers, partitions of integers, partition polynomials, Eulerian numbers and Polya's counting theorem.Extensively classroom tested, this text was designed for introductory- and intermediate-level courses in enumerative combinatorics, but the far-reaching applications of the subject also make the book useful to those in operational research, the physical and social science, and anyone who uses combinatorial methods. Remarks, discussions, tables, and numerous examples support the text, and a wealth of exercises-with hints and answers provided in an appendix--further illustrate the subject's concepts, theorems, and applications.
Frequently asked questions
- Essential is ideal for learners and professionals who enjoy exploring a wide range of subjects. Access the Essential Library with 800,000+ trusted titles and best-sellers across business, personal growth, and the humanities. Includes unlimited reading time and Standard Read Aloud voice.
- Complete: Perfect for advanced learners and researchers needing full, unrestricted access. Unlock 1.4M+ books across hundreds of subjects, including academic and specialized titles. The Complete Plan also includes advanced features like Premium Read Aloud and Research Assistant.
Please note we cannot support devices running on iOS 13 and Android 7 or earlier. Learn more about using the app.
Information
Table of contents
- Cover
- Half Title
- Title Page
- Copyright Page
- Preface
- Dedication
- Contents
- 1 BASIC COUNTING PRINCIPLES
- 2 PERMUTATIONS AND COMBINATIONS
- 3 FACTORIALS, BINOMIAL AND MULTINOMIAL CO-EFFICIENTS
- 4 THE PRINCIPLE OF INCLUSION AND EXCLUSION
- 5 PERMUTATIONS WITH FIXED POINTS AND SUCCESSIONS
- 6 GENERATING FUNCTIONS
- 7 RECURRENCE RELATIONS
- 8 STIRLING NUMBERS
- 9 DISTRIBUTIONS AND OCCUPANCY
- 10 PARTITIONS OF INTEGERS
- 11 PARTITION POLYNOMIALS
- 12 CYCLES OF PERMUTATIONS
- 13 EQUIVALENCE CLASSES
- 14 RUNS OF PERMUTATIONS AND EULERIAN NUMBERS
- HINTS AND ANSWERS TO EXERCISES
- BIBLIOGRAPHY
- INDEX