Introductory Multidimensional Analytic Combinatorics

Introductory Multidimensional Analytic Combinatorics

ISBN: 113848976X

ISBN 13: 9781138489769

Author: Marni Mishna

0.00 of 0

Click the button below to register a free account and download the file


Download PDF

Download ePub

*Disclosure:“This post may contain affiliate links and I earn from qualifying purchases”.


The text starts by discussing the objects that can be enumerated using multivariate generating functions, such as permutations, maps, and lattice walks. The author is an expert on the last example. She will also introduce multivariate generating functions, and have a section about the Kernel method (a topic so vaste that Thomas Prellberg is considering a book forus on it). She will also discuss diagonals. The second part explains the methods of counting these objects. This will involve deep mathematics coming from outside combinatorics, such as complex analysis and topology. It is the need for these tools that makes the topic so difficult, so here the presentation will be reader-friendly.