Related papers: The replica symmetric solution for Potts models on…
We consider an exactly solvable inhomogeneous Dicke model which describes an interaction between a disordered ensemble of two-level systems with single mode boson field. The existing method for evaluation of Richardson-Gaudin equations in…
In graphical models, factor graphs, and more generally energy-based models, the interactions between variables are encoded by a graph, a hypergraph, or, in the most general case, a partially ordered set (poset). Inference on such…
We study the Potts model on locally tree-like random graphs of arbitrary degree distribution. Using a population dynamics algorithm we numerically solve the problem exactly. We confirm our results with simulations. Comparisons with a…
A new approach to quantum field theory at finite temperature and density in arbitrary space-time dimension D is developed. We focus mainly on relativistic theories, but the approach applies to non-relativistic ones as well. In this…
Inference problems in graphical models can be represented as a constrained optimization of a free energy function. It is known that when the Bethe free energy is used, the fixedpoints of the belief propagation (BP) algorithm correspond to…
We study the directed polymer of length $t$ in a random potential with fixed endpoints in dimension 1+1 in the continuum and on the square lattice, by analytical and numerical methods. The universal regime of high temperature $T$ is…
We establish limit laws for the distribution in small intervals of the roots of the quadratic congruence $\mu^2 \equiv D \bmod m$, with $D > 0$ square-free and $D\not\equiv 1 \bmod 4$. This is achieved by translating the problem to…
Explicit expression for the $N$-point free energy distribution function in one dimensional directed polymers in a random potential is derived in terms of the Bethe ansatz replica technique. The obtained result is equivalent to the one…
For random matrices with tree-like structure there exists a recursive relation for the local Green functions whose solution permits to find directly many important quantities in the limit of infinite matrix dimensions. The purpose of this…
We propose a method for calculating the Franz-Parisi potential for spin glass models on sparse random graphs using the replica method under the replica symmetric ansatz. The resulting self-consistent equations have the solution with the…
The discrete polymer model with random Boltzmann weights with homogeneous inverse gamma distribution, introduced by Sepp\"al\"ainen, is studied in the case of a polymer with one fixed and one free end. The model with two fixed ends has been…
The normalization of Bethe eigenstates for the totally asymmetric simple exclusion process on a ring of $L$ sites is studied, in the large $L$ limit with finite density of particles, for all the eigenstates responsible for the relaxation to…
Inference and optimization of real-value edge variables in sparse graphs are studied using the Bethe approximation and replica method of statistical physics. Equilibrium states of general energy functions involving a large set of real…
We present exact calculations of the Potts model partition function Z(G,q,v) for arbitrary q and temperature-like variable v on n-vertex strip graphs G of the triangular lattice for a variety of transverse widths equal to L vertices and for…
We present a novel inference algorithm for arbitrary, binary, undirected graphs. Unlike loopy belief propagation, which iterates fixed point equations, we directly descend on the Bethe free energy. The algorithm consists of two phases,…
The typical behavior of optimal solutions to portfolio optimization problems with absolute deviation and expected shortfall models using replica analysis was pioneeringly estimated by S. Ciliberti and M. M\'ezard [Eur. Phys. B. 57, 175…
The derivative discontinuity of the exchange-correlation (xc) energy at integer particle number is a property of the exact, unknown xc functional of density functional theory (DFT) which is absent in many popular local and semilocal…
We derive a sufficient condition for a sparse graph G on n vertices to contain a copy of a tree T of maximum degree at most d on (1-\epsilon)n vertices, in terms of the expansion properties of G. As a result we show that for fixed d\geq 2…
In a recent paper (cond-mat/0506445) we derived an expression for the replicated free energy of a liquid of hard spheres based on the HNC free energy functional. An approximate equation of state for the glass and an estimate of the random…
Graphical models for finite-dimensional spin glasses and real-world combinatorial optimization and satisfaction problems usually have an abundant number of short loops. The cluster variation method and its extension, the region graph…