No Arabic abstract
Simulational studies of spin glasses in the last decade have focussed on the so-called replicon exponent $alpha$ as a means of determining whether the low-temperature phase of spin glasses is described by the replica symmetry breaking picture of Parisi or by the droplet-scaling picture. On the latter picture, it should be zero, but we shall argue that it will only be zero for systems of linear dimension $L > L^*$. The crossover length $L^*$ may be of the order of hundreds of lattice spacings in three dimensions and approach infinity in 6 dimensions. We use the droplet-scaling picture to show that the apparent non-zero value of $alpha$ when $L < L^*$ should be $2 theta$, where $theta$ is the domain wall energy scaling exponent, This formula is in reasonable agreement with the reported values of $alpha$.
We prove the impossibility of recent attempts to decouple the Replica Symmetry Breaking (RSB) picture for finite-dimensional spin glasses from the existence of many thermodynamic (i.e., infinite-volume) pure states while preserving another signature RSB feature --- space filling relative domain walls between different finite-volume states. Thus revisions of the notion of pure states cannot shield the RSB picture from the internal contradictions that rule out its physical correctness in finite dimensions at low temperature in large finite volume.
Directed polymers on 1+1 dimensional lattices coupled to a heat bath at temperature $T$ are studied numerically for three ensembles of the site disorder. In particular correlations of the disorder as well as fractal patterning are considered. Configurations are directly sampled in perfect thermal equilibrium for very large system sizes with up to $N=L^2= 32768 times 32768 approx 10^{9}$ sites. The phase-space structure is studied via the distribution of overlaps and hierarchical clustering of configurations. One ensemble shows a simple behavior like a ferromagnet. The other two ensembles exhibit indications for complex behavior reminiscent of multiple replica-symmetry breaking. Also results for the ultrametricity of the phase space and the phase transition behavior of $P(q)$ when varying the temperature $T$ are studied. In total, the present model ensembles offer convenient numerical accesses to comprehensively studying complex behavior.
Parisis formal replica-symmetry--breaking (RSB) scheme for mean-field spin glasses has long been interpreted in terms of many pure states organized ultrametrically. However, the early version of this interpretation, as applied to the short-range Edwards-Anderson model, runs into problems because as shown by Newman and Stein (NS) it does not allow for chaotic size dependence, and predicts non-self-averaging that cannot occur. NS proposed the concept of the metastate (a probability distribution over infinite-size Gibbs states in a given sample that captures the effects of chaotic size dependence) and a non-standard interpretation of the RSB results in which the metastate is non-trivial and is responsible for what was called non-self-averaging. Here we use the effective field theory of RSB, in conjunction with the rigorous definitions of pure states and the metastate in infinite-size systems, to show that the non-standard picture follows directly from the RSB mean-field theory. In addition, the metastate-averaged state possesses power-law correlations throughout the low temperature phase; the corresponding exponent $zeta$ takes the value $4$ according to the field theory in high dimensions $d$, and describes the effective fractal dimension of clusters of spins. Further, the logarithm of the number of pure states in the decomposition of the metastate-averaged state that can be distinguished if only correlations in a window of size $W$ can be observed is of order $W^{d-zeta}$. These results extend the non-standard picture quantitatively; we show that arguments against this scenario are inconclusive.
We study the set of solutions of random k-satisfiability formulae through the cavity method. It is known that, for an interval of the clause-to-variables ratio, this decomposes into an exponential number of pure states (clusters). We refine substantially this picture by: (i) determining the precise location of the clustering transition; (ii) uncovering a second `condensation phase transition in the structure of the solution set for k larger or equal than 4. These results both follow from computing the large deviation rate of the internal entropy of pure states. From a technical point of view our main contributions are a simplified version of the cavity formalism for special values of the Parisi replica symmetry breaking parameter m (in particular for m=1 via a correspondence with the tree reconstruction problem) and new large-k expansions.
The fully-connected Ising $p$-spin model has for $p >2$ a discontinuous phase transition from the paramagnetic phase to a stable state with one-step replica symmetry breaking (1RSB). However, simulations in three dimension do not look like these mean-field results and have features more like those which would arise with full replica symmetry breaking (FRSB). To help understand how this might come about we have studied in the fully connected $p$-spin model the state of two-step replica symmetry breaking (2RSB). It has a free energy degenerate with that of 1RSB, but the weight of the additional peak in $P(q)$ vanishes. We expect that the state with full replica symmetry breaking (FRSB) is also degenerate with that of 1RSB. We suggest that finite size effects will give a non-vanishing weight to the FRSB features, as also will fluctuations about the mean-field solution. Our conclusion is that outside the fully connected model in the thermodynamic limit, FRSB is to be expected rather than 1RSB.