Analytic Combinatorics
A Multidimensional Approach
Seiten
2019
CRC Press (Verlag)
978-1-138-48976-9 (ISBN)
CRC Press (Verlag)
978-1-138-48976-9 (ISBN)
This text offers an intuitive presentation to remove barriers to further study. The book will work through lattice path problems, where the more difficult points are combinatorial and build up to the more fine points of technique. The first half is more combinatorial, and works towards a comprehensive study of the Kernel method and diagonals.
Analytic Combinatorics: A Multidimensional Approach is written in a reader-friendly fashion to better facilitate the understanding of the subject. Naturally, it is a firm introduction to the concept of analytic combinatorics and is a valuable tool to help readers better understand the structure and large-scale behavior of discrete objects. Primarily, the textbook is a gateway to the interactions between complex analysis and combinatorics. The study will lead readers through connections to number theory, algebraic geometry, probability and formal language theory.
The textbook starts by discussing objects that can be enumerated using generating functions, such as tree classes and lattice walks. It also introduces multivariate generating functions including the topics of the kernel method, and diagonal constructions. The second part explains methods of counting these objects, which involves deep mathematics coming from outside combinatorics, such as complex analysis and geometry.
Features
Written with combinatorics-centric exposition to illustrate advanced analytic techniques
Each chapter includes problems, exercises, and reviews of the material discussed in them
Includes a comprehensive glossary, as well as lists of figures and symbols
About the author
Marni Mishna is a professor of mathematics at Simon Fraser University in British Columbia. Her research investigates interactions between discrete structures and many diverse areas such as representation theory, functional equation theory, and algebraic geometry. Her specialty is the development of analytic tools to study the large-scale behavior of discrete objects.
Analytic Combinatorics: A Multidimensional Approach is written in a reader-friendly fashion to better facilitate the understanding of the subject. Naturally, it is a firm introduction to the concept of analytic combinatorics and is a valuable tool to help readers better understand the structure and large-scale behavior of discrete objects. Primarily, the textbook is a gateway to the interactions between complex analysis and combinatorics. The study will lead readers through connections to number theory, algebraic geometry, probability and formal language theory.
The textbook starts by discussing objects that can be enumerated using generating functions, such as tree classes and lattice walks. It also introduces multivariate generating functions including the topics of the kernel method, and diagonal constructions. The second part explains methods of counting these objects, which involves deep mathematics coming from outside combinatorics, such as complex analysis and geometry.
Features
Written with combinatorics-centric exposition to illustrate advanced analytic techniques
Each chapter includes problems, exercises, and reviews of the material discussed in them
Includes a comprehensive glossary, as well as lists of figures and symbols
About the author
Marni Mishna is a professor of mathematics at Simon Fraser University in British Columbia. Her research investigates interactions between discrete structures and many diverse areas such as representation theory, functional equation theory, and algebraic geometry. Her specialty is the development of analytic tools to study the large-scale behavior of discrete objects.
Marni Mishna is a professor of mathematics at Simon Fraser University, BC, Canada
A Primer on Combinatorical Calculus
Combinatorical Parameters
Derived and Transcendental Classes
Generating Functions as Analytic Objects
Parallel Taxonomies
Singularities of Multvariable Rational Functions
Integration and Multivariable Coefficient Asymptotics
Multiple Points
Partitions
Bibliography
Glossary
Index
Erscheinungsdatum | 21.11.2019 |
---|---|
Reihe/Serie | Discrete Mathematics and Its Applications |
Zusatzinfo | 12 Tables, black and white; 30 Illustrations, black and white |
Verlagsort | London |
Sprache | englisch |
Maße | 156 x 234 mm |
Gewicht | 544 g |
Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
ISBN-10 | 1-138-48976-X / 113848976X |
ISBN-13 | 978-1-138-48976-9 / 9781138489769 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices
Buch | Softcover (2023)
De Gruyter (Verlag)
59,95 €