1,120 research outputs found
Uniqueness of Ground States for Short-Range Spin Glasses in the Half-Plane
We consider the Edwards-Anderson Ising spin glass model on the half-plane with zero external field and a wide range of choices, including
mean zero Gaussian, for the common distribution of the collection J of i.i.d.
nearest neighbor couplings. The infinite-volume joint distribution
of couplings J and ground state pairs with periodic
(respectively, free) boundary conditions in the horizontal (respectively,
vertical) coordinate is shown to exist without need for subsequence limits. Our
main result is that for almost every J, the conditional distribution
is supported on a single ground state pair.Comment: 20 pages, 3 figure
Short-range spin glasses and Random Overlap Structures
Properties of Random Overlap Structures (ROSt)'s constructed from the
Edwards-Anderson (EA) Spin Glass model on with periodic boundary
conditions are studied. ROSt's are random matrices whose entries
are the overlaps of spin configurations sampled from the Gibbs measure. Since
the ROSt construction is the same for mean-field models (like the
Sherrington-Kirkpatrick model) as for short-range ones (like the EA model), the
setup is a good common ground to study the effect of dimensionality on the
properties of the Gibbs measure. In this spirit, it is shown, using translation
invariance, that the ROSt of the EA model possesses a local stability that is
stronger than stochastic stability, a property known to hold at almost all
temperatures in many spin glass models with Gaussian couplings. This fact is
used to prove stochastic stability for the EA spin glass at all temperatures
and for a wide range of coupling distributions. On the way, a theorem of Newman
and Stein about the pure state decomposition of the EA model is recovered and
extended.Comment: 27 page
Zero-Temperature Dynamics of Ising Spin Systems Following a Deep Quench: Results and Open Problems
We consider zero-temperature, stochastic Ising models with nearest-neighbor
interactions and an initial spin configuration chosen from a symmetric
Bernoulli distribution (corresponding physically to a deep quench). Whether a
final state exists, i.e., whether each spin flips only finitely many times as
time goes to infinity (for almost every initial spin configuration and
realization of the dynamics), or if not, whether every spin - or only a
fraction strictly less than one - flips infinitely often, depends on the nature
of the couplings, the dimension, and the lattice type. We review results,
examine open questions, and discuss related topics.Comment: 10 pages (LaTeX); to appear in Physica
Metastates in mean-field models with random external fields generated by Markov chains
We extend the construction by Kuelske and Iacobelli of metastates in
finite-state mean-field models in independent disorder to situations where the
local disorder terms are are a sample of an external ergodic Markov chain in
equilibrium. We show that for non-degenerate Markov chains, the structure of
the theorems is analogous to the case of i.i.d. variables when the limiting
weights in the metastate are expressed with the aid of a CLT for the occupation
time measure of the chain. As a new phenomenon we also show in a Potts example
that, for a degenerate non-reversible chain this CLT approximation is not
enough and the metastate can have less symmetry than the symmetry of the
interaction and a Gaussian approximation of disorder fluctuations would
suggest.Comment: 20 pages, 2 figure
An ultrametric state space with a dense discrete overlap distribution: Paperfolding sequences
We compute the Parisi overlap distribution for paperfolding sequences. It
turns out to be discrete, and to live on the dyadic rationals. Hence it is a
pure point measure whose support is the full interval [-1; +1]. The space of
paperfolding sequences has an ultrametric structure. Our example provides an
illustration of some properties which were suggested to occur for pure states
in spin glass models
Low Energy Excitations in Spin Glasses from Exact Ground States
We investigate the nature of the low-energy, large-scale excitations in the
three-dimensional Edwards-Anderson Ising spin glass with Gaussian couplings and
free boundary conditions, by studying the response of the ground state to a
coupling-dependent perturbation introduced previously. The ground states are
determined exactly for system sizes up to 12^3 spins using a branch and cut
algorithm. The data are consistent with a picture where the surface of the
excitations is not space-filling, such as the droplet or the ``TNT'' picture,
with only minimal corrections to scaling. When allowing for very large
corrections to scaling, the data are also consistent with a picture with
space-filling surfaces, such as replica symmetry breaking. The energy of the
excitations scales with their size with a small exponent \theta', which is
compatible with zero if we allow moderate corrections to scaling. We compare
the results with data for periodic boundary conditions obtained with a genetic
algorithm, and discuss the effects of different boundary conditions on
corrections to scaling. Finally, we analyze the performance of our branch and
cut algorithm, finding that it is correlated with the existence of
large-scale,low-energy excitations.Comment: 18 Revtex pages, 16 eps figures. Text significantly expanded with
more discussion of the numerical data. Fig.11 adde
Thermodynamics and Universality for Mean Field Quantum Spin Glasses
We study aspects of the thermodynamics of quantum versions of spin glasses.
By means of the Lie-Trotter formula for exponential sums of operators, we adapt
methods used to analyze classical spin glass models to answer analogous
questions about quantum models.Comment: 17 page
Metastable States in Spin Glasses and Disordered Ferromagnets
We study analytically M-spin-flip stable states in disordered short-ranged
Ising models (spin glasses and ferromagnets) in all dimensions and for all M.
Our approach is primarily dynamical and is based on the convergence of a
zero-temperature dynamical process with flips of lattice animals up to size M
and starting from a deep quench, to a metastable limit. The results (rigorous
and nonrigorous, in infinite and finite volumes) concern many aspects of
metastable states: their numbers, basins of attraction, energy densities,
overlaps, remanent magnetizations and relations to thermodynamic states. For
example, we show that their overlap distribution is a delta-function at zero.
We also define a dynamics for M=infinity, which provides a potential tool for
investigating ground state structure.Comment: 34 pages (LaTeX); to appear in Physical Review
The three-dimensional random field Ising magnet: interfaces, scaling, and the nature of states
The nature of the zero temperature ordering transition in the 3D Gaussian
random field Ising magnet is studied numerically, aided by scaling analyses. In
the ferromagnetic phase the scaling of the roughness of the domain walls,
, is consistent with the theoretical prediction .
As the randomness is increased through the transition, the probability
distribution of the interfacial tension of domain walls scales as for a single
second order transition. At the critical point, the fractal dimensions of
domain walls and the fractal dimension of the outer surface of spin clusters
are investigated: there are at least two distinct physically important fractal
dimensions. These dimensions are argued to be related to combinations of the
energy scaling exponent, , which determines the violation of
hyperscaling, the correlation length exponent , and the magnetization
exponent . The value is derived from the
magnetization: this estimate is supported by the study of the spin cluster size
distribution at criticality. The variation of configurations in the interior of
a sample with boundary conditions is consistent with the hypothesis that there
is a single transition separating the disordered phase with one ground state
from the ordered phase with two ground states. The array of results are shown
to be consistent with a scaling picture and a geometric description of the
influence of boundary conditions on the spins. The details of the algorithm
used and its implementation are also described.Comment: 32 pp., 2 columns, 32 figure
Fate of Zero-Temperature Ising Ferromagnets
We investigate the relaxation of homogeneous Ising ferromagnets on finite
lattices with zero-temperature spin-flip dynamics. On the square lattice, a
frozen two-stripe state is apparently reached approximately 1/4 of the time,
while the ground state is reached otherwise. The asymptotic relaxation is
characterized by two distinct time scales, with the longer stemming from the
influence of a long-lived diagonal stripe ``defect''. In greater than two
dimensions, the probability to reach the ground state rapidly vanishes as the
size increases and the system typically ends up wandering forever within an
iso-energy set of stochastically ``blinking'' metastable states.Comment: 4 pages in column format, 6 figure
- …