arXiv subjects

J. Machta

Publications and source records attributed to J. Machta.

At least 19 recordsLinked to original sources

arXiv2016

Long-Time Predictability in Disordered Spin Systems Following a Deep Quench

We study the problem of predictability, or "nature vs. nurture", in several disordered Ising spin systems evolving at zero temperature from a random initial state: how much does the final state depend on the information contained in the initial state, and how much depends on the detailed history of the system? Our numerical studies of the "dynamical order parameter" in Edwards-Anderson Ising spin glasses and random ferromagnets indicate that the influence of the initial state decays as dimension increases. Similarly, this same order parameter for the Sherrington-Kirkpatrick infinite-range spin glass indicates that this information decays as the number of spins increases. Based on these results, we conjecture that the influence of the initial state on the final state decays to zero in finite-dimensional random-bond spin systems as dimension goes to infinity, regardless of the presence of frustration. We also study the rate at which spins "freeze out" to a final state as a function of dimensionality and number of spins; here the results indicate that the number of "active" spins at long times increases with dimension (for short-range systems) or number of spins (for infinite-range systems). We provide theoretical arguments to support these conjectures, and also study analytically several mean-field models: the random energy model, the uniform Curie-Weiss ferromagnet, and the disordered Curie-Weiss ferromagnet. We find that for these models, the information contained in the initial state does not decay in the thermodynamic limit-- in fact, it fully determines the final state. Unlike in short-range models, the presence of frustration in mean-field models dramatically alters the dynamical behavior with respect to the issue of predictability.

cond-mat.stat-mech↗

arXiv2014

Low-temperature behavior of the statistics of the overlap distribution in Ising spin-glass models

Using Monte Carlo simulations, we study in detail the overlap distribution for individual samples for several spin-glass models including the infinite-range Sherrington-Kirkpatrick model, short-range Edwards-Anderson models in three and four space dimensions, and one-dimensional long-range models with diluted power-law interactions. We study three long-range models with different powers as follows: the first is approximately equivalent to a short-range model in three dimensions, the second to a short-range model in four dimensions, and the third to a short-range model in the mean-field regime. We study an observable proposed earlier by some of us which aims to distinguish the "replica symmetry breaking" picture of the spin-glass phase from the "droplet picture," finding that larger system sizes would be needed to unambiguously determine which of these pictures describes the low-temperature state of spin glasses best, except for the Sherrington-Kirkpatrick model which is unambiguously described by replica symmetry breaking. Finally, we also study the median integrated overlap probability distribution and a typical overlap distribution, finding that these observables are not particularly helpful in distinguishing the replica symmetry breaking and the droplet pictures.

cond-mat.dis-nn↗

arXiv2013

Nature vs. Nurture: Predictability in Low-Temperature Ising Dynamics

Consider a dynamical many-body system with a random initial state subsequently evolving through stochastic dynamics. What is the relative importance of the initial state ("nature") vs. the realization of the stochastic dynamics ("nurture") in predicting the final state? We examined this question for the two-dimensional Ising ferromagnet following an initial deep quench from $T=\infty$ to $T=0$. We performed Monte Carlo studies on the overlap between "identical twins" raised in independent dynamical environments, up to size $L=500$. Our results suggest an overlap decaying with time as $t^{-\theta_h}$ with $\theta_h = 0.22 \pm 0.02$; the same exponent holds for a quench to low but nonzero temperature. This "heritability exponent" may equal the persistence exponent for the 2D Ising ferromagnet, but the two differ more generally.

cond-mat.stat-mech↗

arXiv2013

Reply to Comment on "Evidence of Non-Mean-Field-Like Low-Temperature Behavior in the Edwards-Anderson Spin-Glass Model"

In Phys. Rev. Lett. 110, 219701 (2013) [arXiv:1211.0843] Billoire et al. criticize the conclusions of our Letter [Phys. Rev. Lett. 109, 177204 (2012), arxiv:1206.0783]. They argue that considering the Edwards-Anderson and Sherrington-Kirkpatrick models at the same temperature is inappropriate and propose an interpretation based on the replica symmetry breaking theory. Here we show that the theory presented in the Comment does not explain our data on the Edwards-Anderson spin glass and we stand by our assertion that the low-temperature behavior of the Edwards-Anderson spin glass model does not appear to be mean-field like.

cond-mat.dis-nn↗

arXiv2012

Evidence of non-mean-field-like low-temperature behavior in the Edwards-Anderson spin-glass model

The three-dimensional Edwards-Anderson and mean-field Sherrington-Kirkpatrick Ising spin glasses are studied via large-scale Monte Carlo simulations at low temperatures, deep within the spin-glass phase. Performing a careful statistical analysis of several thousand independent disorder realizations and using an observable that detects peaks in the overlap distribution, we show that the Sherrington-Kirkpatrick and Edwards-Anderson models have a distinctly different low-temperature behavior. The structure of the spin-glass overlap distribution for the Edwards-Anderson model suggests that its low-temperature phase has only a single pair of pure states.

cond-mat.dis-nn↗

arXiv2010

Granular gases under extreme driving

We study inelastic gases in two dimensions using event-driven molecular dynamics simulations. Our focus is the nature of the stationary state attained by rare injection of large amounts of energy to balance the dissipation due to collisions. We find that under such extreme driving, with the injection rate much smaller than the collision rate, the velocity distribution has a power-law high energy tail. The numerically measured exponent characterizing this tail is in excellent agreement with predictions of kinetic theory over a wide range of system parameters. We conclude that driving by rare but powerful energy injection leads to a well-mixed gas and constitutes an alternative mechanism for agitating granular matter. In this distinct nonequilibrium steady-state, energy cascades from large to small scales. Our simulations also show that when the injection rate is comparable with the collision rate, the velocity distribution has a stretched exponential tail.

cond-mat.stat-mech↗

arXiv2008

A Percolation-Theoretic Approach to Spin Glass Phase Transitions

The magnetically ordered, low temperature phase of Ising ferro- magnets is manifested within the associated Fortuin-Kasteleyn (FK) random cluster representation by the occurrence of a single positive density percolating cluster. In this paper, we review our recent work on the percolation signature for Ising spin glass ordering -- both in the short-range Edwards-Anderson (EA) and infinite-range Sherrington-Kirkpatrick (SK) models -- within a two-replica FK representation and also in the different Chayes-Machta-Redner two-replica graphical representation. Numerical studies of the $\pm J$ EA model in dimension three and rigorous results for the SK model are consistent in supporting the conclusion that the signature of spin-glass order in these models is the existence of a single percolating cluster of maximal density normally coexisting with a second percolating cluster of lower density.

cond-mat.stat-mech↗

arXiv2007

Percolation in the Sherrington-Kirkpatrick Spin Glass

We present extended versions and give detailed proofs of results concerning percolation (using various sets of two-replica bond occupation variables) in Sherrington-Kirkpatrick spin glasses (with zero external field) that were first given in an earlier paper by the same authors. We also explain how ultrametricity is manifested by the densities of large percolating clusters. Our main theorems concern the connection between these densities and the usual spin overlap distribution. Their corollaries are that the ordered spin glass phase is characterized by a unique percolating cluster of maximal density (normally coexisting with a second cluster of nonzero but lower density). The proofs involve comparison inequalities between SK multireplica bond occupation variables and the independent variables of standard Erdos-Renyi random graphs.

cond-mat.dis-nn↗

arXiv2007

The Percolation Signature of the Spin Glass Transition

Magnetic ordering at low temperature for Ising ferromagnets manifests itself within the associated Fortuin-Kasteleyn (FK) random cluster representation as the occurrence of a single positive density percolating network. In this paper we investigate the percolation signature for Ising spin glass ordering -- both in short-range (EA) and infinite-range (SK) models -- within a two-replica FK representation and also within the different Chayes-Machta-Redner two-replica graphical representation. Based on numerical studies of the $\pm J$ EA model in three dimensions and on rigorous results for the SK model, we conclude that the spin glass transition corresponds to the appearance of {\it two} percolating clusters of {\it unequal} densities.

cond-mat.stat-mech↗

arXiv2005

Complexity, parallel computation and statistical physics

The intuition that a long history is required for the emergence of complexity in natural systems is formalized using the notion of depth. The depth of a system is defined in terms of the number of parallel computational steps needed to simulate it. Depth provides an objective, irreducible measure of history applicable to systems of the kind studied in statistical physics. It is argued that physical complexity cannot occur in the absence of substantial depth and that depth is a useful proxy for physical complexity. The ideas are illustrated for a variety of systems in statistical physics.

cond-mat.stat-mech↗

arXiv2005

Power-law velocity distributions in granular gases

We report a general class of steady and transient states of granular gases. We find that the kinetic theory of inelastic gases admits stationary solutions with a power-law velocity distribution, f(v) ~ v^(-sigma). The exponent sigma is found analytically and depends on the spatial dimension, the degree of inelasticity, and the homogeneity degree of the collision rate. Driven steady-states, with the same power-law tail and a cut-off can be maintained by injecting energy at a large velocity scale, which then cascades to smaller velocities where it is dissipated. Associated with these steady-states are freely cooling time-dependent states for which the cut-off decreases and the velocity distribution is self-similar.

cond-mat.soft↗

arXiv2004

Stationary states and energy cascades in inelastic gases

We find a general class of nontrivial stationary states in inelastic gases where, due to dissipation, energy is transfered from large velocity scales to small velocity scales. These steady-states exist for arbitrary collision rules and arbitrary dimension. Their signature is a stationary velocity distribution f(v) with an algebraic high-energy tail, f(v) ~ v^{-sigma}. The exponent sigma is obtained analytically and it varies continuously with the spatial dimension, the homogeneity index characterizing the collision rate, and the restitution coefficient. We observe these stationary states in numerical simulations in which energy is injected into the system by infrequently boosting particles to high velocities. We propose that these states may be realized experimentally in driven granular systems.

cond-mat.soft↗

arXiv2002

Sampling Chaotic Trajectories Quickly in Parallel

The parallel computational complexity of the quadratic map is studied. A parallel algorithm is described that generates typical pseudotrajectories of length t in a time that scales as log t and increases slowly in the accuracy demanded of the pseudotrajectory. Long pseudotrajectories are created in parallel by putting together many short pseudotrajectories; Monte Carlo procedures are used to eliminate the discontinuities between these short pseudotrajectories and then suitably randomize the resulting long pseudotrajectory. Numerical simulations are presented that show the scaling properties of the parallel algorithm. The existence of the fast parallel algorithm provides a way to formalize the intuitive notion that chaotic systems do not generate complex histories.

nlin.CD↗

arXiv2001

Invaded cluster simulations of the XY model in two and three dimensions

The invaded cluster algorithm is used to study the XY model in two and three dimensions up to sizes 2000^2 and 120^3 respectively. A soft spin O(2) model, in the same universality class as the 3D XY model, is also studied. The static critical properties of the model and the dynamical properties of the algorithm are reported. The results are K_c=0.45412(2) for the 3D XY model and eta=0.037(2) for the 3D XY universality class. For the 2D XY model the results are K_c=1.120(1) and eta=0.251(5). The invaded cluster algorithm does not show any critical slowing for the magnetization or critical temperature estimator for the 2D or 3D XY models.

cond-mat.stat-mech↗

arXiv1998

Dynamic and static properties of the invaded cluster algorithm

Simulations of the two-dimensional Ising and 3-state Potts models at their critical points are performed using the invaded cluster (IC) algorithm. It is argued that observables measured on a sub-lattice of size l should exhibit a crossover to Swendsen-Wang (SW) behavior for l sufficiently less than the lattice size L, and a scaling form is proposed to describe the crossover phenomenon. It is found that the energy autocorrelation time tau(l,L) for an l*l sub-lattice attains a maximum in the crossover region, and a dynamic exponent z for the IC algorithm is defined according to tau_max ~ L^z. Simulation results for the 3-state model yield z=.346(.002) which is smaller than values of the dynamic exponent found for the SW and Wolff algorithms and also less than the Li-Sokal bound. The results are less conclusive for the Ising model, but it appears that z<.21 and possibly that tau_max ~ log L so that z=0 -- similar to previous results for the SW and Wolff algorithms.

cond-mat.stat-mech↗

arXiv1998

Graphical Representations for Ising Systems in External Fields

A graphical representation based on duplication is developed that is suitable for the study of Ising systems in external fields. Two independent replicas of the Ising system in the same field are treated as a single four-state (Ashkin-Teller) model. Bonds in the graphical representation connect the Ashkin-Teller spins. For ferromagnetic systems it is proved that ordering is characterized by percolation in this representation. The representation leads immediately to cluster algorithms; some applications along these lines are discussed.

cond-mat.stat-mech↗

arXiv1998

Phase Information in Quantum Oracle Computing

Computational devices may be supplied with external sources of information (oracles). Quantum oracles may transmit phase information which is available to a quantum computer but not a classical computer. One consequence of this observation is that there is an oracle which is of no assistance to a classical computer but which allows a quantum computer to solve undecidable problems. Thus useful relativized separations between quantum and classical complexity classes must exclude the transmission of phase information from oracle to computer.

quant-ph↗

arXiv1998

The Mean Field Theory for Percolation Models of the Ising Type

The $q=2$ random cluster model is studied in the context of two mean field models: The Bethe lattice and the complete graph. For these systems, the critical exponents that are defined in terms of finite clusters have some anomalous values as the critical point is approached from the high density side which vindicates the results of earlier studies. In particular, the exponent $\tilde γ^\prime$ which characterises the divergence of the average size of finite clusters is 1/2 and $\tildeν^\prime$, the exponent associated with the length scale of finite clusters is 1/4. The full collection of exponents indicates an upper critical dimension of 6. The standard mean field exponents of the Ising system are also present in this model ($ν^\prime = 1/2$, $γ^\prime = 1$) which implies, in particular, the presence of two diverging length scales. Furthermore, the finite cluster exponents are stable to the addition of disorder which, near the upper critical dimension, may have interesting implications concerning the generality of the disordered system/correlation length bounds.

cond-mat.stat-mech↗