Introduction to Enumerative and Analytic Combinatorics (2nd Ed.) Discrete Mathematics and Its Applications Series
Auteur : Bona Miklos
Introduction to Enumerative and Analytic Combinatorics fills the gap between introductory texts in discrete mathematics and advanced graduate texts in enumerative combinatorics. The book 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 text discusses supplemental topics, including error-correcting codes, properties of sequences, and magic squares.
Strengthening the analytic flavor of the book, this Second Edition:
- Features a new chapter on analytic combinatorics and new sections on advanced applications of generating functions
- Demonstrates powerful techniques that do not require the residue theorem or complex integration
- Adds new exercises to all chapters, significantly extending coverage of the given topics
Introduction to Enumerative and Analytic Combinatorics, Second Edition makes combinatorics more accessible, increasing interest in this rapidly expanding field.
Outstanding Academic Title of the Year, Choice magazine, American Library Association.
Basic methods. Applications of basic methods. Generating functions. Counting permutations. Counting graphs. Extremal combinatorics. Analytic combinatorics. Symmetric structures. Sequences in combinatorics. Counting magic squares and magic cubes. Appendix: The method of mathematical induction.
Miklós Bóna received his Ph.D in mathematics from the Massachusetts Institute of Technology in 1997. Since 1999, he has taught at the University of Florida, where, in 2010, he was inducted into the Academy of Distinguished Teaching Scholars. Professor Bóna has mentored numerous graduate and undergraduate students. He is the author of four books and more than 65 research articles, mostly focusing on enumerative and analytic combinatorics. His book, Combinatorics of Permutations, won a 2006 Outstanding Title Award from Choice, the journal of the American Library Association. He is also an editor-in-chief for the Electronic Journal of Combinatorics, and for two book series at CRC Press.
Date de parution : 10-2015
15.6x23.4 cm
Thèmes d’Introduction to Enumerative and Analytic Combinatorics :
Mots-clés :
Standard Young Tableaux; Exponential Generating Function; Mathematical Induction; Steiner Triple System; Counting Magic Cubes; Rooted Plane Trees; Counting Magic Squares; Vertex Set; Sequences in Combinatorics; Magic Cubes; Symmetric Structures; Ordinary Generating Function; Counting Graphs; Exponential Formula; Counting Permutations; Stirling Numbers; Generating Functions; Ferrers Shape; Combinatorics Applications; Unlabeled Vertices; Combinatorics Methods; Pigeonhole Principle; Combinatorics Introduction; Bipartite Graph; Combinatorics; Combinatorial Proof; Extremal Combinatorics; Power Series; Analytic Combinatorics; Compositional Formula; Enumerative Combinatorics; Blue Vertex; Red Vertex; Lattice Paths; Magic Squares; Finite Projective Plane; Nonnegative Integer; Exponential Growth Rate; Parking Function; Formal Power Series