Graphs drawn on two-dimensional surfaces have always attracted researchers by their beauty and by the variety of difficult questions to which they give rise. The theory of such embedded graphs, which long seemed rather isolated, has witnessed the appearance of entirely unexpected new applications in recent decades, ranging from Galois theory to quantum gravity models, and has become a kind of a focus of a vast field of research. The book provides an accessible introduction to this new domain, including such topics as coverings of Riemann surfaces, the Galois group action on embedded graphs...
Graphs drawn on two-dimensional surfaces have always attracted researchers by their beauty and by the variety of difficult questions to which they ...
This book, based on the course given by the author at the College of Mathematics of the Independent University of Moscow, introduces the reader to the language of generating functions, which is nowadays the main language of enumerative combinatorics. It starts with definitions, simple properties, and numerous examples of generating functions. It then discusses topics, such as formal grammars, generating functions in several variables, partitions and decompositions, and the exclusion-inclusion principle. In the final chapter, the author describes applications of generating functions to...
This book, based on the course given by the author at the College of Mathematics of the Independent University of Moscow, introduces the reader to the...
