arXiv subjects

A. Alan Middleton

Publications and source records attributed to A. Alan Middleton.

At least 37 records · Page 2Linked to original sources

arXiv2003

Mean Field Theory of Collective Transport with Phase Slips

The driven transport of plastic systems in various disordered backgrounds is studied within mean field theory. Plasticity is modeled using non-convex interparticle potentials that allow for phase slips. This theory most naturally describes sliding charge density waves; other applications include flow of colloidal particles or driven magnetic flux vortices in disordered backgrounds. The phase diagrams exhibit generic phases and phase boundaries, though the shapes of the phase boundaries depend on the shape of the disorder potential. The phases are distinguished by their velocity and coherence: the moving phase generically has finite coherence, while pinned states can be coherent or incoherent. The coherent and incoherent static phases can coexist in parameter space, in contrast with previous results for exactly sinusoidal pinning potentials. Transitions between the moving and static states can also be hysteretic. The depinning transition from the static to sliding states can be determined analytically, while the repinning transition from the moving to the pinned phases is computed by direct simulation.

cond-mat.dis-nn↗

arXiv2003

Percolation of satisfiability in finite dimensions

The satisfiability and optimization of finite-dimensional Boolean formulas are studied using percolation theory, rare region arguments, and boundary effects. In contrast with mean-field results, there is no satisfiability transition, though there is a logical connectivity transition. In part of the disconnected phase, rare regions lead to a divergent running time for optimization algorithms. The thermodynamic ground state for the NP-hard two-dimensional maximum-satisfiability problem is typically unique. These results have implications for the computational study of disordered materials.

cond-mat↗

arXiv2003

Driven depinning of strongly disordered media and anisotropic mean-field limits

Extended systems driven through strong disorder are modeled generically using coarse-grained degrees of freedom that interact elastically in the directions parallel to the driving force and that slip along at least one of the directions transverse to the motion. A realization of such a model is a collection of elastic channels with transverse viscous couplings. In the infinite range limit this model has a tricritical point separating a region where the depinning is continuous, in the universality class of elastic depinning, from a region where depinning is hysteretic. Many of the collective transport models discussed in the literature are special cases of the generic model.

cond-mat.dis-nn↗

arXiv2002

Scaling, domains, and states in the four-dimensional random field Ising magnet

The four dimensional Gaussian random field Ising magnet is investigated numerically at zero temperature, using samples up to size $64^4$, to test scaling theories and to investigate the nature of domain walls and the thermodynamic limit. As the magnetization exponent $β$ is more easily distinguishable from zero in four dimensions than in three dimensions, these results provide a useful test of conventional scaling theories. Results are presented for the critical behavior of the heat capacity, magnetization, and stiffness. The fractal dimensions of the domain walls at criticality are estimated. A notable difference from three dimensions is the structure of the spin domains: frozen spins of both signs percolate at a disorder magnitude less than the value at the ferromagnetic to paramagnetic transition. Hence, in the vicinity of the transition, there are two percolating clusters of opposite spins that are fixed under any boundary conditions. This structure changes the interpretation of the domain walls for the four dimensional case. The scaling of the effect of boundary conditions on the interior spin configuration is found to be consistent with the domain wall dimension. There is no evidence of a glassy phase: there appears to be a single transition from two ferromagnetic states to a single paramagnetic state, as in three dimensions. The slowing down of the ground state algorithm is also used to study this model and the links between combinatorial optimization and critical behavior.

cond-mat.dis-nn↗

arXiv2001

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, $w\sim L^ζ$, is consistent with the theoretical prediction $ζ= 2/3$. 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 $β= 0.017\pm 0.005$ 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.

cond-mat.dis-nn↗

arXiv2001

Critical slowing down in polynomial time algorithms

Combinatorial optimization algorithms which compute exact ground state configurations in disordered magnets are seen to exhibit critical slowing down at zero temperature phase transitions. Using arguments based on the physical picture of the model, including vanishing stiffness on scales beyond the correlation length and the ground state degeneracy, the number of operations carried out by one such algorithm, the push-relabel algorithm for the random field Ising model, can be estimated. Some scaling can also be predicted for the 2D spin glass.

cond-mat.dis-nn↗

arXiv2000

Energetics and geometry of excitations in random systems

Methods for studying droplets in models with quenched disorder are critically examined. Low energy excitations in two dimensional models are investigated by finding minimal energy interior excitations and by computing the effect of bulk perturbations. The numerical data support the assumptions of compact droplets and a single exponent for droplet energy scaling. Analytic calculations show how strong corrections to power laws can result when samples and droplets are averaged over. Such corrections can explain apparent discrepancies in several previous numerical results for spin glasses.

cond-mat.dis-nn↗

arXiv2000

Viscoelastic Depinning of Driven Systems: Mean-Field Plastic Scallops

We have investigated the mean field dynamics of an overdamped viscoelastic medium driven through quenched disorder. The model introduced incorporates coexistence of pinned and sliding degrees of freedom and can exhibit continuous elastic depinning or first order hysteretic depinning. Numerical simulations indicate mean field instabilities that correspond to macroscopic stick-slip events and lead to premature switching. The model is relevant for the dynamics of driven vortex arrays in superconductors and other extended disordered systems.

cond-mat.dis-nn↗

arXiv1999

Numerical investigation of the thermodynamic limit for ground states in models with quenched disorder

The effect of open boundary conditions for four models with quenched disorder are studied in finite samples by numerical ground state calculations. Extrapolation to the infinite volume limit indicates that the configurations in ``windows'' of fixed size converge to a unique configuration, up to global symmetries. The scaling of this convergence is consistent with calculations based on the fractal dimension of domain walls. These results provide strong evidence for the ``two-state'' picture of the low temperature behavior of these models. Convergence in three-dimensional systems can require relatively large windows.

cond-mat.dis-nn↗

arXiv1999

Simulation of the Zero Temperature Behavior of a 3-Dimensional Elastic Medium

We have performed numerical simulation of a 3-dimensional elastic medium, with scalar displacements, subject to quenched disorder. We applied an efficient combinatorial optimization algorithm to generate exact ground states for an interface representation. Our results indicate that this Bragg glass is characterized by power law divergences in the structure factor $S(k)\sim A k^{-3}$. We have found numerically consistent values of the coefficient $A$ for two lattice discretizations of the medium, supporting universality for $A$ in the isotropic systems considered here. We also examine the response of the ground state to the change in boundary conditions that corresponds to introducing a single dislocation loop encircling the system. Our results indicate that the domain walls formed by this change are highly convoluted, with a fractal dimension $d_f=2.60(5)$. We also discuss the implications of the domain wall energetics for the stability of the Bragg glass phase. As in other disordered systems, perturbations of relative strength $δ$ introduce a new length scale $L^* \sim δ^{-1/ζ}$ beyond which the perturbed ground state becomes uncorrelated with the reference (unperturbed) ground state. We have performed scaling analysis of the response of the ground state to the perturbations and obtain $ζ= 0.385(40)$. This value is consistent with the scaling relation $ζ=d_f/2- θ$, where $θ$ characterizes the scaling of the energy fluctuations of low energy excitations.

cond-mat.dis-nn↗

arXiv1999

Computational Complexity of Determining the Barriers to Interface Motion in Random Systems

The low-temperature driven or thermally activated motion of several condensed matter systems is often modeled by the dynamics of interfaces (co-dimension-1 elastic manifolds) subject to a random potential. Two characteristic quantitative features of the energy landscape of such a many-degree-of-freedom system are the ground-state energy and the magnitude of the energy barriers between given configurations. While the numerical determination of the former can be accomplished in time polynomial in the system size, it is shown here that the problem of determining the latter quantity is NP-complete. Exact computation of barriers is therefore (almost certainly) much more difficult than determining the exact ground states of interfaces.

cond-mat.dis-nn↗

arXiv1998

Disorder-Induced Topological Defects in a d=2 Elastic Medium at Zero Temperature

The density and correlations of topological defects are investigated numerically in a model of a d=2 elastic medium subject to a periodic quenched random potential. The computed density of defects decreases approximately exponentially with the defect core energy. Comparing the defect-free ground state with the ground state with defects, it is found that the difference is described by string-like excitations, bounded by defect pairs, which have a fractal dimension of 1.250(3). At zero temperature, the disorder-induced defects screen the interaction of introduced vortex pairs.

cond-mat.dis-nn↗

arXiv1996

Ground-State Roughness of the Disordered Substrate and Flux Line in d=2

We apply optimization algorithms to the problem of finding ground states for crystalline surfaces and flux lines arrays in presence of disorder. The algorithms provide ground states in polynomial time, which provides for a more precise study of the interface widths than from Monte Carlo simulations at finite temperature. Using $d=2$ systems up to size $420^2$, with a minimum of $2 \times 10^3$ realizations at each size, we find very strong evidence for a $\ln^2(L)$ super-rough state at low temperatures.

cond-mat↗

arXiv1995

Numerical Results for the Ground-State Interface in a Random Medium

The problem of determining the ground state of a $d$-dimensional interface embedded in a $(d+1)$-dimensional random medium is treated numerically. Using a minimum-cut algorithm, the exact ground states can be found for a number of problems for which other numerical methods are inexact and slow. In particular, results are presented for the roughness exponents and ground-state energy fluctuations in a random bond Ising model. It is found that the roughness exponent $ζ= 0.41 \pm 0.01, 0.22 \pm 0.01$, with the related energy exponent being $θ= 0.84 \pm 0.03, 1.45 \pm 0.04$, in $d = 2, 3$, respectively. These results are compared with previous analytical and numerical estimates.

cond-mat↗

arXiv1994

Self-Organized Criticality in Non-conserved Systems

The origin of self-organized criticality in a model without conservation law (Olami, Feder, and Christensen, Phys. Rev. Lett. {\bf 68}, 1244 (1992)) is studied. The homogeneous system with periodic boundary condition is found to be periodic and neutrally stable. A change to open boundaries results in the invasion of the interior by a ``self-organized'' region. The mechanism for the self-organization is closely related to the synchronization or phase-locking of the individual elements with each other. A simplified model of marginal oscillator locking on a directed lattice is used to explain many of the features in the non-conserved model: in particular, the dependence of the avalanche-distribution exponent on the conservation parameter $α$ is examined.

cond-mat↗

arXiv1993

Avalanches and the Renormalization Group for Pinned Charge-Density Waves

The critical behavior of charge-density waves (CDWs) in the pinned phase is studied for applied fields increasing toward the threshold field, using recently developed renormalization group techniques and simulations of automaton models. Despite the existence of many metastable states in the pinned state of the CDW, the renormalization group treatment can be used successfully to find the divergences in the polarization and the correlation length, and, to first order in an $ε= 4-d$ expansion, the diverging time scale. The automaton models studied are a charge-density wave model and a ``sandpile'' model with periodic boundary conditions; these models are found to have the same critical behavior, associated with diverging avalanche sizes. The numerical results for the polarization and the diverging length and time scales in dimensions $d=2,3$ are in agreement with the analytical treatment. These results clarify the connections between the behaviour above and below threshold: the characteristic correlation lengths on both sides of the transition diverge with different exponents. The scaling of the distribution of avalanches on the approach to threshold is found to be different for automaton and continuous-variable models.

cond-mat↗

arXiv1993

Collective Transport in Arrays of Quantum Dots

(WORDS: QUANTUM DOTS, COLLECTIVE TRANSPORT, PHYSICAL EXAMPLE OF KPZ) Collective charge transport is studied in one- and two-dimensional arrays of small normal-metal dots separated by tunnel barriers. At temperatures well below the charging energy of a dot, disorder leads to a threshold for conduction which grows linearly with the size of the array. For short-ranged interactions, one of the correlation length exponents near threshold is found from a novel argument based on interface growth. The dynamical exponent for the current above threshold is also predicted analytically, and the requirements for its experimental observation are described.

cond-mat↗

arXiv1992

Critical Behavior of Charge Density Waves Below Threshold: Numerical and Scaling Analysis

The critical behavior of pinned charge density waves (CDW's) is studied as the threshold for sliding is approached. Using the Fukuyama-Lee-Rice Hamiltonian with relaxational dynamics, the polarization and linear response are calculated numerically. ... On the irreversible approach to threshold, the response due to avalanches triggered by local instabilities dominates the polarizability, which diverges in one and two dimensions. Characteristic diverging length scales are studied using finite-size scaling of the sample-to-sample variations of the threshold field in finite systems and finite-size effects in the linear polarizability and the irreversible polarization. A dominant diverging correlation length is found which controls the threshold field distribution, finite-size effects in the irreversible polarization, and a cutoff size for the avalanche size distribution. Our results are compared with those for related models and questions are raised concerning the relationship of the static critical behavior below threshold to the dynamic critical behavior in the sliding state above threshold.

cond-mat↗