Discrete Mathematics in Statistical Physics PDF Download

Author: Martin Loebl
Publisher: Springer Science & Business Media
ISBN: 3834893293
Category : Science
Languages : en
Pages : 187

View

Book Description
The book first describes connections between some basic problems and technics of combinatorics and statistical physics. The discrete mathematics and physics terminology are related to each other. Using the established connections, some exciting activities in one field are shown from a perspective of the other field. The purpose of the book is to emphasize these interactions as a strong and successful tool. In fact, this attitude has been a strong trend in both research communities recently. It also naturally leads to many open problems, some of which seem to be basic. Hopefully, this book will help making these exciting problems attractive to advanced students and researchers.

Author: Jaroslav Nešetřil
Publisher: American Mathematical Soc.
ISBN: 0821835513
Category : Mathematics
Languages : en
Pages : 218

View

Book Description
Based on a March 2001 workshop, this collection explores connections between random graphs and percolation, between slow mixing and phase transition, and between graph morphisms and hard-constraint models. Topics of the 14 papers include efficient local search near phase transitions in combinatorial optimization, graph homomorphisms and long range action, recent results on parameterized H-colorings, the satisfiability of random k-Horn formulae, a discrete non-Pfaffian approach to the Ising problem, and chromatic numbers of products of tournaments. No indexes are provided. Annotation : 2004 Book News, Inc., Portland, OR (booknews.com).

Author: Harry Kesten
Publisher: Springer Science & Business Media
ISBN: 3662094444
Category : Mathematics
Languages : en
Pages : 358

View

Book Description
Most probability problems involve random variables indexed by space and/or time. These problems almost always have a version in which space and/or time are taken to be discrete. This volume deals with areas in which the discrete version is more natural than the continuous one, perhaps even the only one than can be formulated without complicated constructions and machinery. The 5 papers of this volume discuss problems in which there has been significant progress in the last few years; they are motivated by, or have been developed in parallel with, statistical physics. They include questions about asymptotic shape for stochastic growth models and for random clusters; existence, location and properties of phase transitions; speed of convergence to equilibrium in Markov chains, and in particular for Markov chains based on models with a phase transition; cut-off phenomena for random walks. The articles can be read independently of each other. Their unifying theme is that of models built on discrete spaces or graphs. Such models are often easy to formulate. Correspondingly, the book requires comparatively little previous knowledge of the machinery of probability.

Author: Marc Mézard
Publisher: Oxford University Press
ISBN: 0191547190
Category : Mathematics
Languages : en
Pages :

View

Book Description
This book presents a unified approach to a rich and rapidly evolving research domain at the interface between statistical physics, theoretical computer science/discrete mathematics, and coding/information theory. It is accessible to graduate students and researchers without a specific training in any of these fields. The selected topics include spin glasses, error correcting codes, satisfiability, and are central to each field. The approach focuses on large random instances and adopts a common probabilistic formulation in terms of graphical models. It presents message passing algorithms like belief propagation and survey propagation, and their use in decoding and constraint satisfaction solving. It also explains analysis techniques like density evolution and the cavity method, and uses them to study phase transitions.

Author: Allon Percus
Publisher: Oxford University Press, USA
ISBN: 9780195177374
Category : Computers
Languages : en
Pages : 394

View

Book Description
Computer science and physics have been closely linked since the birth of modern computing. In recent years, an interdisciplinary area has blossomed at the junction of these fields, connecting insights from statistical physics with basic computational challenges. Researchers have successfully applied techniques from the study of phase transitions to analyze NP-complete problems such as satisfiability and graph coloring. This is leading to a new understanding of the structure of these problems, and of how algorithms perform on them. Computational Complexity and Statistical Physics will serve as a standard reference and pedagogical aid to statistical physics methods in computer science, with a particular focus on phase transitions in combinatorial problems. Addressed to a broad range of readers, the book includes substantial background material along with current research by leading computer scientists, mathematicians, and physicists. It will prepare students and researchers from all of these fields to contribute to this exciting area.

Author: Jaroslav Neésetéril
Publisher:
ISBN: 9781470440213
Category : Graph theory
Languages : en
Pages : 193

View

Book Description
The intersection of combinatorics and statistical physics has experienced great activity in recent years. This flurry of activity has been fertilized by an exchange not only of techniques, but also of objectives. Computer scientists interested in approximation algorithms have helped statistical physicists and discrete mathematicians overcome language problems. They have found a wealth of common ground in probabilistic combinatorics. Close connections between percolation and random graphs, graph morphisms and hard-constraint models, and slow mixing and phase transition have led to new results a.

Author: Sacha Friedli
Publisher: Cambridge University Press
ISBN: 1107184827
Category : Mathematics
Languages : en
Pages : 643

View

Book Description
A self-contained, mathematical introduction to the driving ideas in equilibrium statistical mechanics, studying important models in detail.

Author: Josef Honerkamp
Publisher: Springer Science & Business Media
ISBN: 3662037092
Category : Science
Languages : en
Pages : 416

View

Book Description
Statistical Physics offers an advanced treatment with numerous applications to modern problems of relevance to researchers and students. Supplementing the concepts and methods employed in statistical mechanics, the book also covers the fundamentals of probability and statistics, mathematical statistics, and stochastic methods for the analysis of data. It is divided into two parts, the first focusing on the modeling of statistical systems, the second on the analysis of these systems.

Author: Dénes Petz
Publisher: Springer Science & Business Media
ISBN: 3540746366
Category : Science
Languages : en
Pages : 221

View

Book Description
This concise and readable book addresses primarily readers with a background in classical statistical physics and introduces quantum mechanical notions as required. Conceived as a primer to bridge the gap between statistical physics and quantum information, it emphasizes concepts and thorough discussions of the fundamental notions and prepares the reader for deeper studies, not least through a selection of well chosen exercises.

Author: Marek Biskup
Publisher: Springer Science & Business Media
ISBN: 3540927956
Category : Mathematics
Languages : en
Pages : 356

View

Book Description
This volume presents a collection of courses introducing the reader to the recent progress with attention being paid to laying solid grounds and developing various basic tools. An introductory chapter on lattice spin models is useful as a background for other lectures of the collection. The topics include new results on phase transitions for gradient lattice models (with introduction to the techniques of the reflection positivity), stochastic geometry reformulation of classical and quantum Ising models, the localization/delocalization transition for directed polymers. A general rigorous framework for theory of metastability is presented and particular applications in the context of Glauber and Kawasaki dynamics of lattice models are discussed. A pedagogical account of several recently discussed topics in nonequilibrium statistical mechanics with an emphasis on general principles is followed by a discussion of kinetically constrained spin models that are reflecting important peculiar features of glassy dynamics.