Introduction to Enumerative and Analytic Combinatorics, 2nd Edition

Introduction to Enumerative and Analytic Combinatorics, 2nd Edition

by Miklos Bona
Released September 2015
Publisher(s): Chapman and Hall/CRC
ISBN: 9781482249101

Read it now on the O’Reilly learning platform with a 10-day free trial.

O’Reilly members get unlimited access to books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial

Book description

This book fills the gap between introductory texts in discrete mathematics and advanced graduate texts in enumerative combinatorics. The text 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 book discusses supplemental topics, including error-correcting codes, properties of sequences, and magic squares. The second edition adds a new chapter on analytic combinatorics, new sections on advanced applications of generating functions, and new exercises to all chapters.

Table of contents

  1. Front Cover (1/2)
  2. Front Cover (2/2)
  3. Dedication
  4. Contents (1/2)
  5. Contents (2/2)
  6. Foreword to the first edition
  7. Preface to the second edition
  8. Acknowledgments
  9. Frequently used notation
  10. Part I - Methods
    1. Chapter 1 - Basic methods (1/11)
    2. Chapter 1 - Basic methods (2/11)
    3. Chapter 1 - Basic methods (3/11)
    4. Chapter 1 - Basic methods (4/11)
    5. Chapter 1 - Basic methods (5/11)
    6. Chapter 1 - Basic methods (6/11)
    7. Chapter 1 - Basic methods (7/11)
    8. Chapter 1 - Basic methods (8/11)
    9. Chapter 1 - Basic methods (9/11)
    10. Chapter 1 - Basic methods (10/11)
    11. Chapter 1 - Basic methods (11/11)
    12. Chapter 2 - Applications of basic methods (1/13)
    13. Chapter 2 - Applications of basic methods (2/13)
    14. Chapter 2 - Applications of basic methods (3/13)
    15. Chapter 2 - Applications of basic methods (4/13)
    16. Chapter 2 - Applications of basic methods (5/13)
    17. Chapter 2 - Applications of basic methods (6/13)
    18. Chapter 2 - Applications of basic methods (7/13)
    19. Chapter 2 - Applications of basic methods (8/13)
    20. Chapter 2 - Applications of basic methods (9/13)
    21. Chapter 2 - Applications of basic methods (10/13)
    22. Chapter 2 - Applications of basic methods (11/13)
    23. Chapter 2 - Applications of basic methods (12/13)
    24. Chapter 2 - Applications of basic methods (13/13)
    25. Chapter 3 - Generating functions (1/13)
    26. Chapter 3 - Generating functions (2/13)
    27. Chapter 3 - Generating functions (3/13)
    28. Chapter 3 - Generating functions (4/13)
    29. Chapter 3 - Generating functions (5/13)
    30. Chapter 3 - Generating functions (6/13)
    31. Chapter 3 - Generating functions (7/13)
    32. Chapter 3 - Generating functions (8/13)
    33. Chapter 3 - Generating functions (9/13)
    34. Chapter 3 - Generating functions (10/13)
    35. Chapter 3 - Generating functions (11/13)
    36. Chapter 3 - Generating functions (12/13)
    37. Chapter 3 - Generating functions (13/13)
  11. Part II - Topics
    1. Chapter 4 - Counting permutations (1/12)
    2. Chapter 4 - Counting permutations (2/12)
    3. Chapter 4 - Counting permutations (3/12)
    4. Chapter 4 - Counting permutations (4/12)
    5. Chapter 4 - Counting permutations (5/12)
    6. Chapter 4 - Counting permutations (6/12)
    7. Chapter 4 - Counting permutations (7/12)
    8. Chapter 4 - Counting permutations (8/12)
    9. Chapter 4 - Counting permutations (9/12)
    10. Chapter 4 - Counting permutations (10/12)
    11. Chapter 4 - Counting permutations (11/12)
    12. Chapter 4 - Counting permutations (12/12)
    13. Chapter 5 - Counting graphs (1/16)
    14. Chapter 5 - Counting graphs (2/16)
    15. Chapter 5 - Counting graphs (3/16)
    16. Chapter 5 - Counting graphs (4/16)
    17. Chapter 5 - Counting graphs (5/16)
    18. Chapter 5 - Counting graphs (6/16)
    19. Chapter 5 - Counting graphs (7/16)
    20. Chapter 5 - Counting graphs (8/16)
    21. Chapter 5 - Counting graphs (9/16)
    22. Chapter 5 - Counting graphs (10/16)
    23. Chapter 5 - Counting graphs (11/16)
    24. Chapter 5 - Counting graphs (12/16)
    25. Chapter 5 - Counting graphs (13/16)
    26. Chapter 5 - Counting graphs (14/16)
    27. Chapter 5 - Counting graphs (15/16)
    28. Chapter 5 - Counting graphs (16/16)
    29. Chapter 6 - Extremal combinatorics (1/12)
    30. Chapter 6 - Extremal combinatorics (2/12)
    31. Chapter 6 - Extremal combinatorics (3/12)
    32. Chapter 6 - Extremal combinatorics (4/12)
    33. Chapter 6 - Extremal combinatorics (5/12)
    34. Chapter 6 - Extremal combinatorics (6/12)
    35. Chapter 6 - Extremal combinatorics (7/12)
    36. Chapter 6 - Extremal combinatorics (8/12)
    37. Chapter 6 - Extremal combinatorics (9/12)
    38. Chapter 6 - Extremal combinatorics (10/12)
    39. Chapter 6 - Extremal combinatorics (11/12)
    40. Chapter 6 - Extremal combinatorics (12/12)
  12. Part III - An Advanced Method
    1. Chapter 7 - Analytic combinatorics (1/9)
    2. Chapter 7 - Analytic combinatorics (2/9)
    3. Chapter 7 - Analytic combinatorics (3/9)
    4. Chapter 7 - Analytic combinatorics (4/9)
    5. Chapter 7 - Analytic combinatorics (5/9)
    6. Chapter 7 - Analytic combinatorics (6/9)
    7. Chapter 7 - Analytic combinatorics (7/9)
    8. Chapter 7 - Analytic combinatorics (8/9)
    9. Chapter 7 - Analytic combinatorics (9/9)
  13. Part IV - Special Topics
    1. Chapter 8 - Symmetric structures (1/8)
    2. Chapter 8 - Symmetric structures (2/8)
    3. Chapter 8 - Symmetric structures (3/8)
    4. Chapter 8 - Symmetric structures (4/8)
    5. Chapter 8 - Symmetric structures (5/8)
    6. Chapter 8 - Symmetric structures (6/8)
    7. Chapter 8 - Symmetric structures (7/8)
    8. Chapter 8 - Symmetric structures (8/8)
    9. Chapter 9 - Sequences in combinatorics (1/6)
    10. Chapter 9 - Sequences in combinatorics (2/6)
    11. Chapter 9 - Sequences in combinatorics (3/6)
    12. Chapter 9 - Sequences in combinatorics (4/6)
    13. Chapter 9 - Sequences in combinatorics (5/6)
    14. Chapter 9 - Sequences in combinatorics (6/6)
    15. Chapter 10 - Counting magic squares and magic cubes (1/8)
    16. Chapter 10 - Counting magic squares and magic cubes (2/8)
    17. Chapter 10 - Counting magic squares and magic cubes (3/8)
    18. Chapter 10 - Counting magic squares and magic cubes (4/8)
    19. Chapter 10 - Counting magic squares and magic cubes (5/8)
    20. Chapter 10 - Counting magic squares and magic cubes (6/8)
    21. Chapter 10 - Counting magic squares and magic cubes (7/8)
    22. Chapter 10 - Counting magic squares and magic cubes (8/8)
  14. Appendix - The method of mathematical induction
  15. Bibliography (1/2)
  16. Bibliography (2/2)
  17. Back Cover

Product information

  • Title: Introduction to Enumerative and Analytic Combinatorics, 2nd Edition
  • Author(s): Miklos Bona
  • Release date: September 2015
  • Publisher(s): Chapman and Hall/CRC
  • ISBN: 9781482249101