Tata Institute of Fundamental Research
Phase Transitions in Hard-core Models
STCS Seminar
Speaker:
Kavita Ramanan (Brown University
Department of Applied Mathematics
182, George Street
Providence, RI 02912
United States of America)
Organiser:
Sandeep K Juneja
Date:
Thursday, 21 Dec 2017, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
(Scan to add to calendar)
Abstract:
The standard hard-core model on a locally finite graph describes a family of Gibbs specifications, parameterized by the so-called activity parameter. An important problem is to determine when the model has a unique Gibbs measure and when it exhibits a phase transition (that is, has multiple Gibbs measures). Such models arise in combinatorics, statistical physics and communication networks, and recent work has uncovered interesting connections between phase transitions in these models and the hardness of various counting problems. We will describe phase transition properties of the hard-core model and its various avatars, including a continuous version of the model and describe some interesting consequences.
| Speaker: | Kavita Ramanan (Brown University Department of Applied Mathematics 182, George Street Providence, RI 02912 United States of America) |
| Organiser: | Sandeep K Juneja |
| Date: | Thursday, 21 Dec 2017, 16:00 to 17:00 |
| Venue: | A-201 (STCS Seminar Room) |
(Scan to add to calendar)
Abstract:
The standard hard-core model on a locally finite graph describes a family of Gibbs specifications, parameterized by the so-called activity parameter. An important problem is to determine when the model has a unique Gibbs measure and when it exhibits a phase transition (that is, has multiple Gibbs measures). Such models arise in combinatorics, statistical physics and communication networks, and recent work has uncovered interesting connections between phase transitions in these models and the hardness of various counting problems. We will describe phase transition properties of the hard-core model and its various avatars, including a continuous version of the model and describe some interesting consequences.