arXiv subjects

C. M. Newman

Publications and source records attributed to C. M. Newman.

At least 37 records · Page 2Linked to original sources

arXiv2013

Ergodicity and Percolation for Variants of One-dimensional Voter Models

We study variants of one-dimensional q-color voter models in discrete time. In addition to the usual voter model transitions in which a color is chosen from the left or right neighbor of a site there are two types of noisy transitions. One is bulk nucleation where a new random color is chosen. The other is boundary nucleation where a random color is chosen only if the two neighbors have distinct colors. We prove under a variety of conditions on q and the magnitudes of the two noise parameters that the system is ergodic, i.e., there is convergence to a unique invariant distribution. The methods are percolation-based using the graphical structure of the model which consists of coalescing random walks combined with branching (boundary nucleation) and dying (bulk nucleation).

math.PR↗

arXiv2012

Spin Glasses: Old and New Complexity

Spin glasses are disordered magnetic systems that exhibit a variety of properties that are characteristic of complex systems. After a brief review of basic spin glass concepts, their use in areas such as computer science, biology, and other fields will be explored. This use and its underlying basis will be termed old complexity. Newer concepts and ideas flowing from more recent studies of spin glasses will then be discussed, leading to a proposal for a kind of new complexity.

cond-mat.stat-mech↗

arXiv2009

Marking (1,2) Points of the Brownian Web and Applications

The Brownian web (BW), which developed from the work of Arratia and then Tóth and Werner, is a random collection of paths (with specified starting points) in one plus one dimensional space-time that arises as the scaling limit of the discrete web (DW) of coalescing simple random walks. Two recently introduced extensions of the BW, the Brownian net (BN) constructed by Sun and Swart, and the dynamical Brownian web (DyBW) proposed by Howitt and Warren, are (or should be) scaling limits of corresponding discrete extensions of the DW -- the discrete net (DN) and the dynamical discrete web (DyDW). These discrete extensions have a natural geometric structure in which the underlying Bernoulli left or right "arrow" structure of the DW is extended by means of branching (i.e., allowing left and right simultaneously) to construct the DN or by means of switching (i.e., from left to right and vice-versa) to construct the DyDW. In this paper we show that there is a similar structure in the continuum where arrow direction is replaced by the left or right parity of the (1,2) space-time points of the BW (points with one incoming path from the past and two outgoing paths to the future, only one of which is a continuation of the incoming path). We then provide a complete construction of the DyBW and an alternate construction of the BN to that of Sun and Swart by proving that the switching or branching can be implemented by a Poissonian marking of the (1,2) points.

math.PR↗

arXiv2008

Exceptional Times for the Dynamical Discrete Web

The dynamical discrete web (DyDW),introduced in recent work of Howitt and Warren, is a system of coalescing simple symmetric one-dimensional random walks which evolve in an extra continuous dynamical time parameter τ. The evolution is by independent updating of the underlying Bernoulli variables indexed by discrete space-time that define the discrete web at any fixed τ. In this paper, we study the existence of exceptional (random) values of τwhere the paths of the web do not behave like usual random walks and the Hausdorff dimension of the set of exceptional such τ. Our results are motivated by those about exceptional times for dynamical percolation in high dimension by Häggstrom, Peres and Steif, and in dimension two by Schramm and Steif. The exceptional behavior of the walks in the DyDW is rather different from the situation for the dynamical random walks of Benjamini, Häggstrom, Peres and Steif. For example, we prove that the walk from the origin S^τ_0 violates the law of the iterated logarithm (LIL) on a set of τof Hausdorff dimension one. We also discuss how these and other results extend to the dynamical Brownian web, the natural scaling limit of the DyDW.

math.PR↗

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 Effect of Pure State Structure on Nonequilibrium Dynamics

Motivated by short-range Ising spin glasses, we review some rigorous results and their consequences for the relation between the number/nature of equilibrium pure states and nonequilibrium dynamics. Two of the consequences for spin glass dynamics following a deep quench to a temperature with broken spin flip symmetry are: (1) Almost all initial configurations lie on the boundary between the basins of attraction of multiple pure states. (2) Unless there are uncountably many pure states with almost all pairs having zero overlap, there can be no equilibration to a pure state as time goes to infinity. We discuss the relevance of these results to the difficulty of equilibration of spin glasses. We also review some results concerning the ``nature vs. nurture'' problem of whether the large-time behavior of both ferromagnets and spin glasses following a deep quench is determined more by the initial configuration or by the dynamics realization.

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↗

arXiv2007

The Dynamical Discrete Web

The dynamical discrete web (DDW), introduced in recent work of Howitt and Warren, is a system of coalescing simple symmetric one-dimensional random walks which evolve in an extra continuous dynamical parameter s. The evolution is by independent updating of the underlying Bernoulli variables indexed by discrete space-time that define the discrete web at any fixed s. In this paper, we study the existence of exceptional (random) values of s where the paths of the web do not behave like usual random walks and the Hausdorff dimension of the set of such exceptional s. Our results are motivated by those about exceptional times for dynamical percolation in high dimension by Häggstrom, Peres and Steif, and in dimension two by Schramm and Steif. The exceptional behavior of the walks in DDW is rather different from the situation for dynamical random walks of Benjamini, Häggstrom, Peres and Steif. In particular, we prove that there are exceptional values of s for which the walk from the origin S^s(n) has limsup S^s(n)/\sqrt n \leq K with a nontrivial dependence of the Hausdorff dimension on K. We also discuss how these and other results extend to the dynamical Brownian web, a natural scaling limit of DDW. The scaling limit is the focus of a paper in preparation; it was studied by Howitt and Warren and is related to the Brownian net of Sun and Swart.

math.PR↗

arXiv2006

Ising Ferromagnet: Zero-Temperature Dynamic Evolution

The dynamic evolution at zero temperature of a uniform Ising ferromagnet on a square lattice is followed by Monte Carlo computer simulations. The system always eventually reaches a final, absorbing state, which sometimes coincides with a ground state (all spins parallel), and sometimes does not (parallel stripes of spins up and down). We initiate here the numerical study of ``Chaotic Time Dependence'' (CTD) by seeing how much information about the final state is predictable from the randomly generated quenched initial state. CTD was originally proposed to explain how nonequilibrium spin glasses could manifest equilibrium pure state structure, but in simpler systems such as homogeneous ferromagnets it is closely related to long-term predictability and our results suggest that CTD might indeed occur in the infinite volume limit.

physics.comp-ph↗

arXiv2006

Two-Dimensional Scaling Limits via Marked Nonsimple Loops

We postulate the existence of a natural Poissonian marking of the double (touching) points of SLE(6) and hence of the related continuum nonsimple loop process that describes macroscopic cluster boundaries in 2D critical percolation. We explain how these marked loops should yield continuum versions of near-critical percolation, dynamical percolation, minimal spanning trees and related plane filling curves, and invasion percolation. We show that this yields for some of the continuum objects a conformal covariance property that generalizes the conformal invariance of critical systems. It is an open problem to rigorously construct the continuum objects and to prove that they are indeed the scaling limits of the corresponding lattice objects.

cond-mat.stat-mech↗

arXiv2005

The Scaling Limit Geometry of Near-Critical 2D Percolation

We analyze the geometry of scaling limits of near-critical 2D percolation, i.e., for $p=p_c+λδ^{1/ν}$, with $ν=4/3$, as the lattice spacing $δ\to 0$. Our proposed framework extends previous analyses for $p=p_c$, based on $SLE_6$. It combines the continuum nonsimple loop process describing the full scaling limit at criticality with a Poissonian process for marking double (touching) points of that (critical) loop process. The double points are exactly the continuum limits of "macroscopically pivotal" lattice sites and the marked ones are those that actually change state as $λ$ varies. This structure is rich enough to yield a one-parameter family of near-critical loop processes and their associated connectivity probabilities as well as related processes describing, e.g., the scaling limit of 2D minimal spanning trees.

cond-mat.stat-mech↗

arXiv2005

The Brownian web: Characterization and convergence

The Brownian web (BW) is the random network formally consisting of the paths of coalescing one-dimensional Brownian motions starting from every space-time point in R\timesR. We extend the earlier work of Arratia and of Toth and Werner by providing a new characterization which is then used to obtain convergence results for the BW distribution, including convergence of the system of all coalescing random walks to the BW under diffusive space-time scaling.

math.PR↗

arXiv2005

Local vs. Global Variables for Spin Glasses

We discuss a framework for understanding why spin glasses differ so remarkably from homogeneous systems like ferromagnets, in the context of the sharply divergent low temperature behavior of short- and infinite-range versions of the same model. Our analysis is grounded in understanding the distinction between two broad classes of thermodynamic variables -- those that describe the global features of a macroscopic system, and those that describe, or are sensitive to, its local features. In homogeneous systems both variables generally behave similarly, but this is not at all so in spin glasses. In much of the literature these two different classes of variables were commingled and confused. By analyzing their quite different behaviors in finite- and infinite-range spin glass models, we see the fundamental reason why the two systems possess very different types of low-temperature phases. In so doing, we also reconcile apparent discrepancies between the infinite-volume limit and the behavior of large, finite volumes, and provide tools for understanding inhomogeneous systems in a wide array of contexts. We further propose a set of `global variables' that are definable and sensible for both short-range and infinite-range spin glasses, and allow a meaningful basis for comparison of their low-temperature properties.

cond-mat.dis-nn↗

arXiv2005

Short-Range Spin Glasses: Results and Speculations

This paper is divided into two parts. The first part concerns several standard scenarios for how short-range spin glasses might behave at low temperature. Earlier theorems of the authors are reviewed, and some new results presented, including a proof that, in a thermodynamic system exhibiting infinitely many pure states and with the property (such as in replica-symmetry-breaking scenarios) that mixtures of these states manifest themselves in large finite volumes, there must be an uncountable infinity of states. In the second part of the paper, we offer some conjectures and speculations on possible unusual scenarios for the low-temperature phase of finite-range spin glasses in various dimensions. We include a discussion of the possibility of a phase transition without broken spin-flip symmetry, and provide an argument suggesting that in low dimensions such a possibility may occur. The argument is based on a new proof of Fortuin-Kasteleyn random cluster percolation at nonzero temperatures in dimensions as low as two. A second speculation considers the possibility, in analogy to certain phenomena in Anderson localization theory, of a much stronger type of chaotic temperature dependence than has previously been discussed: one in which the actual state space structure, and not just the correlations, vary chaotically with temperature.

cond-mat.dis-nn↗

arXiv2004

Short-Range Spin Glasses: The Metastate Approach

We discuss the metastate, a probability measure on thermodynamic states, and its usefulness in addressing difficult questions pertaining to the statistical mechanics of systems with quenched disorder, in particular short-range spin glasses. The possible low-temperature structures of realistic (i.e., short-range) spin glass models are described, and a number of fundamental open questions are presented.

cond-mat.dis-nn↗

arXiv2004

First principles simulations of the magnetic and structural properties of Iron

We have implemented non-collinear GGA and a generalized Bloch's theorem to simulate unconmensurate spiral arrangements of spins in a Density Functional Theory code based on localized wave functions. We have subsequently performed a thorough study of the different states of bulk Iron. We determine the minimal basis set required to obtain reliable orderings of ground and excited states. We find that the most stable fcc phase is a spiral with an equilibrium lattice constant 3.56 A.

cond-mat.mtrl-sci↗

arXiv2004

Coarsening, Nucleation, and the Marked Brownian Web

Coarsening on a one-dimensional lattice is described by the voter model or equivalently by coalescing (or annihilating) random walks representing the evolving boundaries between regions of constant color and by backward (in time) coalescing random walks corresponding to color genealogies. Asympotics for large time and space on the lattice are described via a continuum space-time voter model whose boundary motion is expressed by the {\it Brownian web} (BW) of coalescing forward Brownian motions. In this paper, we study how small noise in the voter model, corresponding to the nucleation of randomly colored regions, can be treated in the continuum limit. We present a full construction of the continuum noisy voter model (CNVM) as a random {\it quasicoloring} of two-dimensional space time and derive some of its properties. Our construction is based on a Poisson marking of the {\it backward} BW within the {\it double} (i.e., forward and backward) BW.

math.PR↗