Asymptotic Combinatorics With Application To Mathematical Physics

New and striking results obtained in recent years from an intensive study of asymptotic combinatorics have led to a new, higher level of understanding of related problems: the theory of integrable systems, the Riemann-Hilbert problem, asymptotic representation theory, spectra of random matrices, combinatorics of Young diagrams and permutations, and even some aspects of quantum field theory.

At the Summer School Saint Petersburg 2001, the main lecture courses bore on recent progress in asymptotic representation theory: those written up for this volume deal with the theory of representations of infinite symmetric groups, and groups of infinite matrices over finite fields; Riemann-Hilbert problem techniques applied to the study of spectra of random matrices and asymptotics of Young diagrams with Plancherel measure; the corresponding central limit theorems; the combinatorics of modular curves and random trees with application to QFT; free probability and random matrices, and Hecke algebras.

Typed English translation of a monograph first published (in Russian) in 1982. Provides graduate students and researchers with usefully detailed discussion of most of the asymptotic methods standard these days to the work of mathematical physicists. The author prefers not to dwell in the heights of abstraction; he has written a broadly intelligble book, which is informed at every point by his secure command of major physical applications. An expensive but valuable contribution to the literature of an important but too-little-written- about field. Twelve chapters, references. (NW) Annotation copyrighted by Book News, Inc., Portland, OR

This book is the first systematic study of graphical enumeration and the asymptotic algebraic structures in perturbative quantum field theory. Starting with an exposition of the Hopf algebra structure of generic graphs, it reviews and summarizes the existing literature. It then applies this Hopf algebraic structure to the combinatorics of graphical enumeration for the first time, and introduces a novel method of asymptotic analysis to answer asymptotic questions. This major breakthrough has combinatorial applications far beyond the analysis of graphical enumeration. The book also provides detailed examples for the asymptotics of renormalizable quantum field theories, which underlie the Standard Model of particle physics. A deeper analysis of such renormalizable field theories reveals their algebraic lattice structure. The pedagogical presentation allows readers to apply these new methods to other problems, making this thesis a future classic for the study of asymptotic problems in quantum fields, network theory and far beyond.

The collection consists of four papers in different areas of mathematical physics united by the intrinsic coherence of the asymptotic methods used. The papers describe both the known results and most recent achievements, as well as new concepts and ideas in mathematical analysis of quantum and wave problems. In the introductory paper ``Quantization and Intrinsic Dynamics'' a relationship between quantization of symplectic manifolds and nonlinear wave equations is described and discussed from the viewpoint of the weak asymptotics method (asymptotics in distributions) and the semiclassical approximation method. It also explains a hidden dynamic geometry that arises when using these methods. Three other papers discuss applications of asymptotic methods to the construction of wave-type solutions of nonlinear PDE's, to the theory of semiclassical approximation (in particular, the Whitham method) for nonlinear second-order ordinary differential equations, and to the study of the Schrodinger type equations whose potential wells are sufficiently shallow that the discrete spectrum contains precisely one point. All the papers contain detailed references and are oriented not only to specialists in asymptotic methods, but also to a wider audience of researchers and graduate students working in partial differential equations and mathematical physics.

Idempotent mathematics is a rapidly developing new branch of the mathematical sciences that is closely related to mathematical physics. The existing literature on the subject is vast and includes numerous books and journal papers. A workshop was organized at the Erwin Schrodinger Institute for Mathematical Physics (Vienna) to give a snapshot of modern idempotent mathematics. This volume contains articles stemming from that event. Also included is an introductory paper by G. Litvinov and additional invited contributions. The resulting volume presents a comprehensive overview of the state of the art. It is suitable for graduate students and researchers interested in idempotent mathematics and tropical mathematics.

Combinatorics and finite fields are of great importance in modern applications such as in the analysis of algorithms, in information and communication theory, and in signal processing and coding theory. This book contains survey articles on topics such as difference sets, polynomials, and pseudorandomness.