Related papers: Exponential convergence for the Fredrikson-Anderse…
A remarkable connection has been established for antiferromagnetic 2-spin systems, including the Ising and hard-core models, showing that the computational complexity of approximating the partition function for graphs with maximum degree D…
We present a nonequilibrium steady-state implementation of the two-particle self-consistent method. This approach respects the Mermin-Wagner theorem and incorporates non-local spatial fluctuations through self-consistent static vertices.…
We study descendants of inhomogeneous vertex models with boundary reflections when the spin-spin scattering is assumed to be quasi--classical. This corresponds to consider certain power expansion of the boundary-Yang-Baxter equation (or…
We study the relaxation to equilibrium for a class linear one-dimensional Fokker-Planck equations characterized by a particular subcritical confinement potential. An interesting feature of this class of Fokker-Planck equations is that, for…
We study the minimization of smooth, possibly nonconvex functions over the positive orthant, a key setting in Poisson inverse problems, using the exponentiated gradient (EG) method. Interpreting EG as Riemannian gradient descent (RGD) with…
We study a two-dimensional compressible Ising spin glass at constant volume. The spin interactions are coupled to the distance between neighboring particles in the Edwards-Anderson model with +/- J interactions. We find that the energy of a…
We give simple criteria to identify the exponential order of magnitude of the absolute value of the determinant for wide classes of random matrix models, not requiring the assumption of invariance. These include Gaussian matrices with…
We present a simple combinatorial framework for establishing approximate tensorization of variance and entropy in the setting of spin systems (a.k.a. undirected graphical models) based on balanced separators of the underlying graph. Such…
We establish thresholds for the feasibility of random multi-graph alignment in two models. In the Gaussian model, we demonstrate an "all-or-nothing" phenomenon: above a critical threshold, exact alignment is achievable with high…
Studying the subexponential convergence towards equilibrium of a strong Markov process, we exhibit an intermediate Lyapunov condition equivalent to the control of some moment of a hitting time. This provides a link, similar (although more…
We provide necessary and sufficient conditions for a Conformal Field Theory to have a description in terms of a perturbative Effective Field Theory in AdS. The first two conditions are well-known: the existence of a perturbative `1/N'…
The explicit criterion is derived in detail for the convergence of the Magnus expansion and the existence of the Magnus solution in the interaction picture, i.e., the exponential propagator in the weakly coupled spin (I=1/2) system SnAMX...…
This paper is concerned with a modified entropy method to establish the large-time convergence towards the (unique) steady state, for kinetic Fokker-Planck equations with non-quadratic confinement potentials in whole space. We extend…
We prove that the `Upper Matching Conjecture' of Friedland, Krop, and Markstr\"om and the analogous conjecture of Kahn for independent sets in regular graphs hold for all large enough graphs as a function of the degree. That is, for every…
I shortly describe semi-classical models of spinning electron and list a number of theoretical issues where these models turn out to be useful, see arXiv:1710.07135 for details. Then I discuss the possibility to extend the range of…
Exponential random graph theory is the complex network analog of the canonical ensemble theory from statistical physics. While it has been particularly successful in modeling networks with specified degree distributions, a naive model of a…
Under the second-order degenerate perturbation theory, we show that the physics of $N$ particles with arbitrary spin confined in a one dimensional trap in the strongly interacting regime can be described by super-exchange interaction. An…
We analyse a continuum model for genetic circuits based on a partial integro-differential equation initially proposed in Friedman, Cai \& Xie (2006) as an approximation of a chemical master equation. We use entropy methods to show…
We develop a variational formulation of a particle with spin in a curved space-time background. The model is based on a singular Lagrangian which provides equations of motion, a fixed value of spin and Frenkel condition on spin-tensor.…
We prove almost sure convergence of the maximum degree in an evolving graph model combining a growing number of local choices with sublinear preferential attachment. At each step in the growth of the graph, a new vertex is introduced. Then…