1 h 3 min
Seminar, Hosted by Simons Institute for the Theory of Computing
Stochastic dynamics as a proof technique
Stanford University
Recording
Abstract
When do local graph statistics determine a global thermodynamic quantity? This talk studies weighted sparse graphs whose subgraph counts converge. Under a spectral condition, the Ising free-energy density is continuous in that convergence topology and therefore determined locally. Stochastic dynamics serve as the proof method linking graph limits with global behaviour.
Topics
- weighted sparse graphs, broader topic: graphs
- subgraph counts
- spectral condition
- Ising free-energy density, search World Wide
- convergence topology, broader topic: topology
- stochastic dynamics
- graph limits, search World Wide
- global behaviour, broader topic: behaviour
- thermodynamic quantity, search World Wide