Related papers: Planted vertex cover problem on regular random gra…
A feedback vertex set (FVS) of an undirected graph contains vertices from every cycle of this graph. Constructing a FVS of sufficiently small cardinality is very difficult in the worst cases, but for random graphs this problem can be…
We study the vertex cover problem on finite connectivity random graphs by zero-temperature cavity method. The minimum vertex cover corresponds to the ground state(s) of a proposed Ising spin model. When the connectivity c>e=2.718282, there…
We investigate in detail the phase diagrams of the p-body +/-J Ising model with and without random fields on random graphs with fixed connectivity. One of our most interesting findings is that a thermodynamic spin glass phase is present in…
A review is given on some recent developments in the theory of the Ising model in a random field. This model is a good representation of a large number of impure materials. After a short repetition of earlier arguments, which prove the…
We study the global influence of curvature on the free energy landscape of two-dimensional binary mixtures confined on closed surfaces. Starting from a generic effective free energy, constructed on the basis of symmetry considerations and…
The planted p-spin interaction model is a paradigm of random-graph systems possessing both a ferromagnetic phase and a disordered phase with the latter splitting into many spin glass states at low temperatures. Conventional simulated…
We theoretically investigate the itinerant ferromagnetic transition of a spherically trapped ultracold Fermi gas with spin imbalance under strongly repulsive interatomic interactions. Our study is based on a self-consistent solution of the…
This paper develops results for the next nearest neighbour Ising model on random graphs. Besides being an essential ingredient in classic models for frustrated systems, second neighbour interactions interactions arise naturally in several…
A zero temperature dynamics of Ising spin glasses and ferromagnets on random graphs of finite connectivity is considered, like granular media these systems have an extensive entropy of metastable states. We consider the problem of what…
We study classical Ising spin-$\frac{1}{2}$ models on the 2D square lattice with ferromagnetic or antiferromagnetic nearest-neighbor interactions, under the effect of a pure imaginary magnetic field. The complex Boltzmann weights of spin…
The $q$-neighbor Ising model is investigated on homogeneous random graphs with a fraction of edges associated randomly with antiferromagnetic exchange integrals and the remaining edges with ferromagnetic ones. It is a nonequilibrium model…
A spin model that displays inverse melting and inverse glass transition is presented and analyzed. Strong degeneracy of the interacting states of an individual spin leads to entropic preference of the "ferromagnetic" phase, while lower…
In this paper we investigate the relationship between glassy and ferromagnetic phases in disordered Ising ferromagnets in the presence of transverse magnetic fields, $\Gamma$. Iterative mean field simulations probe the free energy landscape…
The random field Ising model driven by a slowly varying uniform external field at zero temperature provides a caricature of several threshold activated systems. In this model, the non-equilibrium response of the system can be obtained…
We consider the Ising model on the two-dimensional square lattice where on each horizontal line, called "layer", the interaction is given by a ferromagnetic Kac potential with coupling strength $J_\gamma(x,y)=\gamma J(\gamma(x-y))$, where…
The study of the mean-field static solution of the Random Blume-Emery-Griffiths-Capel model, an Ising-spin lattice gas with quenched random magnetic interaction, is performed. The model exhibits a paramagnetic phase, described by a stable…
By using frustration-preserving hard-spin mean-field theory, we investigated the phase transition dynamics in the three-dimensional field-free $\pm J$ Ising spin glass model. As the temperature $T$ is decreased from paramagnetic phase at…
We study thermodynamic properties of an antiferromagnetic Ising model on the inverse perovskite lattice by using Monte Carlo simulations. The lattice structure is composed of corner-sharing octahedra and contains three-dimensional…
We study random close packed systems of magnetic spheres by Monte Carlo simulations in order to estimate their phase diagram. The uniaxial anisotropy of the spheres makes each of them behave as a single Ising dipole along a fixed easy axis.…
The Ising model on ``thin'' graphs (standard Feynman diagrams) displays several interesting properties. For ferromagnetic couplings there is a mean field phase transition at the corresponding Bethe lattice transition point. For…