Efficient approximation of branching random walk Gibbs measures
DOI10.1214/22-EJP800zbMath1492.68143arXiv2107.11465MaRDI QIDQ2149925
Publication date: 27 June 2022
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2107.11465
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Randomized algorithms (68W20)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Convergence in law of the minimum of a branching random walk
- The near-critical scaling window for directed polymers on disordered trees
- Convergence in law for the branching random walk seen from its tip
- Asymptotics for the survival probability in a killed branching random walk
- Survival probability of the branching random walk killed below a linear boundary
- Search cost for a nearly optimal path in a binary tree
- Equivalence and nonequivalence of ensembles: thermodynamic, macrostate, and measure levels
- Uniform convergence of martingales in the branching random walk
- Sur certaines martingales de Benoit Mandelbrot
- Derrida's generalized random energy models. II: Models with continuous hierarchies
- The near-critical Gibbs measure of the branching random walk
- Spectral gap estimates in mean field spin glasses
- Asymptotic properties and absolute continuity of laws stable by random weighted mean.
- Searching for an optimal path in a tree with random costs
- Polymers on disordered trees, spin glasses, and traveling waves.
- A spectral condition for spectral gap: fast mixing in high-temperature Ising models
- The algorithmic hardness threshold for continuous random energy models
- The overlap gap property and approximate message passing algorithms for \(p\)-spin models
- On the trajectory of an individual chosen according to supercritical Gibbs measure in the branching random walk
- Spectral gap critical exponent for Glauber dynamics of hierarchical spin models
- On the spectral gap of spherical spin glass dynamics
- On the subspaces of \(L^p\) \((p > 2)\) spanned by sequences of independent random variables
- Martingale convergence in the branching random walk
- Chernoff's theorem in the branching random walk
- Greedy Search on the Binary Tree with Random Edge-Weights
- Following the Ground States of <scp>Full‐RSB</scp> Spherical Spin Glasses
This page was built for publication: Efficient approximation of branching random walk Gibbs measures
