Related papers: On Approximating the Potts Model with Contracting …
We consider sampling in the so-called low-temperature regime, which is typically characterised by non-local behaviour and strong global correlations. Canonical examples include sampling independent sets on bipartite graphs and sampling from…
The Glauber dynamics of disordered spin models with multi-spin interactions on sparse random graphs (Bethe lattices) is investigated. Such models undergo a dynamical glass transition upon decreasing the temperature or increasing the degree…
Motivated by the `subgraphs world' view of the ferromagnetic Ising model, we develop a general approach to studying mixing times of Glauber dynamics based on subset expansion expressions for a class of graph polynomials. With a canonical…
We show that color symmetry is preserved at high temperatures in the Potts spin glass model with $\kappa \ge 3$ colors. Our proof employs the second moment method applied to the balanced model with a suitable centering of the Hamiltonian,…
Stein's method provides a way of bounding the distance of a probability distribution to a target distribution $\mu$. Here we develop Stein's method for the class of discrete Gibbs measures with a density $e^V$, where $V$ is the energy…
We study the computational complexity of estimating local observables for Gibbs distributions. A simple combinatorial example is the average size of an independent set in a graph. In a recent work, we established NP-hardness of…
Boundary critical phenomena are studied in the 3- State Potts model in 2 dimensions using conformal field theory, duality and renormalization group methods. A presumably complete set of boundary conditions is obtained using both fusion and…
This manuscript introduces a regression-type formulation for approximating the Perron-Frobenius Operator by relying on distributional snapshots of data. These snapshots may represent densities of particles. The Wasserstein metric is…
We study probability distribution of a steady state of a periodically driven system coupled to a thermal bath by using a quantum master equation in the weak coupling limit. It is proved that, even when the external field is strong, the…
Recently, there have been several advancements in quantum algorithms for Gibbs sampling. These algorithms simulate the dynamics generated by an artificial Lindbladian, which is meticulously constructed to obey a detailed-balance condition…
We study static and dynamic spatial correlations in a two-dimensional spin model with four-body plaquette interactions and standard Glauber dynamics by means of analytic arguments and Monte Carlo simulations. We study in detail the…
We have found an exact phase diagram of the Potts model with next nearest neighbor interactions on the Bethe lattice of order two. The diagram consists of five phases: ferromagnetic, paramagnetic, modulated, antiphase and paramodulated, all…
We consider an application of probabilistic coupling techniques which provides explicit estimates for comparison of local expectation values between label permutation invariant states, for instance, between certain microcanonical,…
We address the issue of the proximity of interacting diffusion models on large graphs with a uniform degree property and a corresponding mean field model, i.e. a model on the complete graph with a suitably renormalized interaction…
We derive explicit lower and upper bounds for the probability generating functional of a stationary locally stable Gibbs point process, which can be applied to summary statistics like the F function. For pairwise interaction processes we…
The sub-Gaussian stable distribution is a heavy-tailed elliptically contoured law which has interesting applications in signal processing and financial mathematics. This work addresses the problem of feasible estimation of distributions. We…
In this paper, we thoroughly analyze the energy landscape of the Curie-Weiss-Potts model, which is a ferromagnetic spin system consisting of q $\ge$ 3 spins defined on complete graphs. In particular, for the Curie-Weiss-Potts model with q…
I introduce several simplified schemes for the approximation of the self-consistency condition of the dynamical cluster approximation. The applicability of the schemes is tested numerically using the fluctuation-exchange approximation as a…
For distributions over discrete product spaces $\prod_{i=1}^n \Omega_i'$, Glauber dynamics is a Markov chain that at each step, resamples a random coordinate conditioned on the other coordinates. We show that $k$-Glauber dynamics, which…
We review some recent results that express or rely on the locality properties of the dynamics of quantum spin systems. In particular, we present a slightly sharper version of the recently obtained Lieb-Robinson bound on the group velocity…