Analytic combinatorics : a multidimensional approach / Marni Mishna

By:

Mishna, Marni [VerfasserIn]

Resource type: Ressourcentyp: Buch (Online)Book (Online)Language: English Series: Discrete mathematics and its applicationsPublisher: Boca Raton, FL : CRC Press, 2020Description: 1 Online-Ressource (xxi, 229 pages) : illustrations (black and white)ISBN:

9781351036801
9781351036818
9781351036825
9781351036795

Subject(s):

Additional physical formats: 1351036815 | 1351036823 | 1351036807 | 1351036793 | 9781138489769 | 113848976X | Erscheint auch als: Analytic combinatorics. Druck-Ausgabe Boca Raton, FL : CRC Press, Taylor & Francis Group, [2020]DDC classification:

511/.6

LOC classification:

QA164

Online resources:

Zugang im Netz des KIT

Summary: 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 objectsSummary: 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.Summary: I. Enumerative combinatorics. 1. A primer on combinatorial calculus ; 2. Combinatorial parameters ; 3. Derived and transcendental classes -- II. Methods for asymptotic analysis. 4. Generating functions as analytic objects ; 5. Parallel taxonomies ; 6. Singularities of multivariable rational functions ; 7. Integration and multivariable coefficient asymptotics ; 8. Multiple points ; 9. Partitions.PPN: PPN: 175516050XPackage identifier: Produktsigel: BSZ-4-NLEBK-KAUB | ZDB-4-NLEBK

Holdings ( 0 )

No physical items for this record