Related papers: Critical properties of disordered XY model on spar…
This thesis includes analysis of disordered spin ensembles corresponding to Exact Cover, a multi-access channel problem, and composite models combining sparse and dense interactions. The satisfiability problem in Exact Cover is addressed…
A simple model of a frustrated disordered system is presented. Apart from the (very different) physical interpretation, the model shares many features with that of Sherrington-Kirkpatrick for spin glasses, but, as a consequence of its…
We develop a theory for the quantum vortex glass, with both the coupling strengths and the site energies disordered. This model is closely related to XY spin glasses and bosons in random media. For properly chosen distributions of the site…
Methods for understanding classical disordered spin systems with interactions conforming to some idealized graphical structure are well developed. The equilibrium properties of the Sherrington-Kirkpatrick model, which has a densely…
We study XY spin systems on small world lattices for a variety of graph structures, e.g. Poisson and scale-free, superimposed upon a one dimensional chain. In order to solve this model we extend the cavity method in the one pure-state…
In this paper we study a fully connected planted spin glass named the planted XY model. Motivation for studying this system comes both from the spin glass field and the one of statistical inference where it models the angular…
In this review article, we discuss connections between the physics of disordered systems, phase transitions in inference problems, and computational hardness. We introduce two models representing the behavior of glassy systems, the spiked…
The uniformly frustrated XY model with f=1/3 on a dice lattice is shown to possess a so well developed accidental degeneracy of its ground states that the difference between the free energies of fluctuations does not lead to the…
We first present an empirical study of the Belief Propagation (BP) algorithm, when run on the random field Ising model defined on random regular graphs in the zero temperature limit. We introduce the notion of maximal solutions for the BP…
The XY model with quenched random phase shifts is studied by a T=0 finite size defect energy scaling method in 2d and 3d. The defect energy is defined by a change in the boundary conditions from those compatible with the true ground state…
The L-distance (especially the 2-distance) minimal dominating set (MDS) problem is widely considered in various dominating set problems. Recently, we studied the regular dominating set problem using the cavity method and developed two…
We study the XY model on a lattice with fluctuating connectivity. The expectation is that at an appropriate critical point such a system corresponds to a compactified boson coupled to 2d quantum gravity. Our simulations focus, in…
We analyze the zero-temperature behavior of the XY Edwards-Anderson spin glass model on a square lattice. A newly developed algorithm combining exact ground-state computations for Ising variables embedded into the planar spins with a…
We introduce a version of the cavity method for diluted mean-field spin models that allows the computation of thermodynamic quantities similar to the Franz-Parisi quenched potential in sparse random graph models. This method is developed in…
We investigate the two-dimensional frustrated quantum Heisenberg model with bond disorder on nearest-neighbor couplings using the recently introduced Foundation Neural-Network Quantum States framework, which enables accurate and efficient…
We study the SUSY-breaking complexity of the Bethe Lattice Spin-Glass in the zero temperature limit. We consider both the Gaussian and the bimodal distribution of the coupling constants. For $J_{ij}=\pm 1$ the SUSY breaking theory yields…
We consider the equilibrium dynamics of Ising spin models with multi-spin interactions on sparse random graphs (Bethe lattices). Such models undergo a mean field glass transition upon increasing the graph connectivity or lowering the…
A statistical mechanic study of the $XY$ model with nonlinear interaction is presented on bipartite sparse random graphs. The model properties are compared to those of the $p$-clock model, in which the planar continuous spins are…
We determine the arrangement of spins in the ground state of the XY model with quenched, random fields, on a fully connected graph. Two types of disordered fields are considered, namely randomly oriented magnetic fields, and randomly…
We propose an approach toward understanding the spin glass phase at zero and low temperature by studying the stability of a spin glass ground state against perturbations of a single coupling. After reviewing the concepts of flexibility,…