Chargement en cours…
Combinatorics and Complexity of Partition Functions
Partition functions arise in combinatorics and related problems of statistical physics as they encode in a succinct way the combinatorial structure of complicated systems. The main focus of the book is on efficient ways to compute (approximate) various partition functions, such as permanents, hafnia...
| Cote: | Libro Electrónico |
|---|---|
| Auteur principal: | |
| Collectivité auteur: | |
| Format: | Électronique eBook |
| Langue: | Inglés |
| Publié: |
Cham :
Springer International Publishing : Imprint: Springer,
2016.
|
| Édition: | 1st ed. 2016. |
| Collection: | Algorithms and Combinatorics,
30 |
| Sujets: | |
| Accès en ligne: | Texto Completo |
Table des matières:
- Chapter I. Introduction
- Chapter II. Preliminaries
- Chapter III. Permanents
- Chapter IV. Hafnians and Multidimensional Permanents
- Chapter V. The Matching Polynomial
- Chapter VI. The Independence Polynomial
- Chapter VII. The Graph Homomorphism Partition Function
- Chapter VIII. Partition Functions of Integer Flows
- References
- Index.