Counting, Sampling and Integrating: Algorithms and Complexity (Lectures in Mathematics. ETH Zürich)
✍ Scribed by Mark Jerrum
- Publisher
- Birkhäuser
- Tongue
- English
- Leaves
- 120
- Category
- Library
No coin nor oath required. For personal study only.
✦ Synopsis
The subject of these notes is counting and related topics, viewed from a computational perspective. A major theme of the book is the idea of accumulating information about a set of combinatorial structures by performing a random walk on those structures. These notes will be of value not only to teachers of postgraduate courses on these topics, but also to established researchers. For the first time this body of knowledge has been brought together in a single volume.
✦ Table of Contents
FM
1
2
3
4
5
6
7
BM
📜 SIMILAR VOLUMES
This book intends to give an introduction to harmonic maps between a surface and a symmetric manifold and constant mean curvature surfaces as completely integrable systems. The presentation is accessible to undergraduate and graduate students in mathematics but will also be useful to researchers. It
Discusses various geometric and analytic aspects of non-positive curvature, starting with Riemannian examples and rigidity theorems. Treats generalized notions of nonpositive curvature in the sense of Alexandrov and Busemann & the theory of harmonic maps with values in such spaces. Paper.
This book is intended to provide a basic introduction to some of the fundamental ideas and results of representation theory. In this preliminary chapter, we start with some motivating remarks and provide a general overview of the rest of the text; we also include some notes on the prerequisites –whi
This book examines the well-posedness theory for nonlinear hyperbolic systems of conservation laws, recently completed by the author together with his collaborators. It covers the existence, uniqueness, and continuous dependence of classical entropy solutions. It also introduces the reader to the de