
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study.
This book provides a comprehensive treatment of analytic combinatorics, a field essential for predicting the properties of large combinatorial structures. It combines symbolic enumeration methods with complex analysis, focusing on generating functions to derive general results applicable to permutations, sequences, strings, walks, paths, trees, graphs, and maps. The authors cover the underlying mathematics and both classical and modern applications, making it suitable for advanced undergraduate or graduate courses, or for self-study.
The book is presented as the definitive treatment of analytic combinatorics, offering a thorough exploration of its mathematical underpinnings and diverse applications. Its depth and breadth suggest it is a foundational text for researchers and advanced students in mathematics, computer science, and related quantitative fields. The inclusion of exercises and supplementary materials indicates a pedagogical approach designed to facilitate deep understanding and self-directed learning.
Page Count:
810
Publication Date:
2009-01-01
ISBN-10:
0521898064
ISBN-13:
9780521898065
No comments yet. Be the first to share your thoughts!