Related papers: Subminimal Paths on a Stochastic Graph
We study a simple and exactly solvable model for the generation of random satisfiability problems. These consist of $\gamma N$ random boolean constraints which are to be satisfied simultaneously by $N$ logical variables. In…
A new numerical method to calculate exact ground states of multi-fluxline systems with quenched disorder is presented, which is based on the minimum cost flow algorithm from combinatorial optimization. We discuss several models that can be…
We discuss ergodicity breaking in frustrated disordered systems with no apparent broken symmetry of the Hamiltonian and present a way how to amend it in the low-temperature phase. We demonstrate this phenomenon on mean-field models of spin…
In this paper we look at a class of random optimization problems that arise in the forms typically known in statistical physics as Little models. In \cite{BruParRit92} the Little models were studied by means of the well known tool from the…
We review several models of glassy systems where the randomness is self generated, i.e. already an infinitesimal amount of disorder is sufficient to cause a transition to a non-ergodic, glassy state. We discuss the application of the…
We study the glassy super-rough phase of a class of solid-on-solid models with a disordered substrate in the limit of vanishing temperature by means of exact ground states, which we determine with a newly developed minimum cost flow…
Random quenched dilution of the triangular-lattice antiferromagnetic Ising model locally relieves frustration, leading to ordering phenomena. We have studied this system, under such dilution of one sublattice, using hard-spin mean-field…
We consider a simple spin system without disorder which exhibits a glassy regime. We show that this model can be well approximated by a system with quenched disorder which is studied with the standard methods developped in spin glasses. We…
Diluted mean-field models are spin systems whose geometry of interactions is induced by a sparse random graph or hypergraph. Such models play an eminent role in the statistical mechanics of disordered systems as well as in combinatorics and…
The study of quantum frustrated systems remains one of the most challenging subjects of quantum magnetism, as they can hold quantum spin liquids, whose characterization is quite elusive. The presence of gapped quantum spin liquids…
In an effort to understand the glass transition, the kinetics of a spin model with frustration but no quenched randomness has been analyzed. The phenomenology of the spin model is remarkably similiar to that of structural glasses. Analysis…
The mean field theory of a spin glass with a specific form of nearest and next nearest neighbor interactions is investigated. Depending on the sign of the interaction matrix chosen we either find the continuous replica symmetry breaking…
In this three-sections lecture cavity method is introduced as heuristic framework from a Physics perspective to solve probabilistic graphical models and it is presented both at the replica symmetric (RS) and 1-step replica symmetry breaking…
We report some results on the quenched disordered Spherical multi-$p$-Spin Model in presence of ferromagnetic couplings. In particular, we present the phase diagrams of some representative cases that schematically describe, in the…
The Sherrington-Kirkpatrick (SK) is a foundational model for understanding spin glass systems. It is based on the pairwise interaction between each two spins in a fully connected lattice with quenched disordered interactions. The nature of…
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…
There are many ways of establishing upper bounds on fluctuations of random variables, but there is no systematic approach for lower bounds. As a result, lower bounds are unknown in many important problems. This paper introduces a general…
We consider an alternative to the usual spin glass paradigm for disordered magnetism, consisting of the previously unstudied combination of frustrated magnetic interactions and pseudo-dipolar disorder in spin positions. We argue that this…
We study numerically a disordered model that interpolates among the Sherrington-Kirkpatrick mean field model and the three dimensional Edwards-Anderson spin glass. We find that averages over the disorder of powers of the overlap and of the…
State machine formalisms equipped with hierarchy and parallelism allow to compactly model complex system behaviours. Such models can then be transformed into executable code or inputs for model-based testing and verification techniques.…