Discrete Mathematics in Statistical Physics: Introductory Lectures

✍ Scribed by Dr. Martin Loebl (auth.)

• Publisher: Vieweg+Teubner Verlag
• Year: 2010
• Tongue: English
• Leaves: 186
• Edition: 1
• Category: Library

✦ Synopsis

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.

Basic concepts - Introduction to Graph Theory - Trees and electrical networks – Matroids - Geometric representations of graphs - Game of dualities - The zeta function and graph polynomials – Knots - 2D Ising and dimer models

- Advanced Graduate Students in Mathematics, Physics and Computer Sciences
- Researchers

Prof. Dr. Martin Loebl, Dept. of Mathematics, Charles University, Prague

✦ Table of Contents

Front Matter....Pages I-X
Basic concepts....Pages 1-11
Introduction to Graph Theory....Pages 13-49
Trees and electrical networks....Pages 51-64
Matroids....Pages 65-75
Geometric representations of graphs....Pages 77-100
Game of dualities....Pages 101-117
The zeta function and graph polynomials....Pages 119-139
Knots....Pages 141-155
2D Ising and dimer models....Pages 157-171
Back Matter....Pages 173-187

✦ Subjects

Algebra