Low-density series expansions for directed percolation III. Some two-dimensional lattices

We use very efficient algorithms to calculate low-density series for bond and site percolation on the directed triangular, honeycomb, kagom\'e, and $(4.8^2)$ lattices. Analysis of the series yields accurate estimates of the critical point $p_c$ and various critical exponents. The exponent estimates differ only in the $5^{th}$ digit, thus providing strong numerical evidence for the expected universality of the critical exponents for directed percolation problems. In addition we also study the non-physical singularities of the series.Comment: 20 pages, 8 figure

Low-density series expansions for directed percolation IV. Temporal disorder

We introduce a model for temporally disordered directed percolation in which the probability of spreading from a vertex $(t,x)$, where $t$ is the time and $x$ is the spatial coordinate, is independent of $x$ but depends on $t$. Using a very efficient algorithm we calculate low-density series for bond percolation on the directed square lattice. Analysis of the series yields estimates for the critical point $p_c$ and various critical exponents which are consistent with a continuous change of the critical parameters as the strength of the disorder is increased.Comment: 11 pages, 3 figure

Fractal and Multifractal Scaling of Electrical Conduction in Random Resistor Networks

This article is a mini-review about electrical current flows in networks from the perspective of statistical physics. We briefly discuss analytical methods to solve the conductance of an arbitrary resistor network. We then turn to basic results related to percolation: namely, the conduction properties of a large random resistor network as the fraction of resistors is varied. We focus on how the conductance of such a network vanishes as the percolation threshold is approached from above. We also discuss the more microscopic current distribution within each resistor of a large network. At the percolation threshold, this distribution is multifractal in that all moments of this distribution have independent scaling properties. We will discuss the meaning of multifractal scaling and its implications for current flows in networks, especially the largest current in the network. Finally, we discuss the relation between resistor networks and random walks and show how the classic phenomena of recurrence and transience of random walks are simply related to the conductance of a corresponding electrical network.Comment: 27 pages & 10 figures; review article for the Encyclopedia of Complexity and System Science (Springer Science

1/d1/d Expansion for kk-Core Percolation

The physics of $k$-core percolation pertains to those systems whose constituents require a minimum number of $k$ connections to each other in order to participate in any clustering phenomenon. Examples of such a phenomenon range from orientational ordering in solid ortho-para ${\rm H}_2$ mixtures to the onset of rigidity in bar-joint networks to dynamical arrest in glass-forming liquids. Unlike ordinary ($k=1$) and biconnected ($k=2$) percolation, the mean field $k\ge3$-core percolation transition is both continuous and discontinuous, i.e. there is a jump in the order parameter accompanied with a diverging length scale. To determine whether or not this hybrid transition survives in finite dimensions, we present a $1/d$ expansion for $k$-core percolation on the $d$-dimensional hypercubic lattice. We show that to order $1/d^3$ the singularity in the order parameter and in the susceptibility occur at the same value of the occupation probability. This result suggests that the unusual hybrid nature of the mean field $k$-core transition survives in high dimensions.Comment: 47 pages, 26 figures, revtex

Cooperative Behavior of Kinetically Constrained Lattice Gas Models of Glassy Dynamics

Kinetically constrained lattice models of glasses introduced by Kob and Andersen (KA) are analyzed. It is proved that only two behaviors are possible on hypercubic lattices: either ergodicity at all densities or trivial non-ergodicity, depending on the constraint parameter and the dimensionality. But in the ergodic cases, the dynamics is shown to be intrinsically cooperative at high densities giving rise to glassy dynamics as observed in simulations. The cooperativity is characterized by two length scales whose behavior controls finite-size effects: these are essential for interpreting simulations. In contrast to hypercubic lattices, on Bethe lattices KA models undergo a dynamical (jamming) phase transition at a critical density: this is characterized by diverging time and length scales and a discontinuous jump in the long-time limit of the density autocorrelation function. By analyzing generalized Bethe lattices (with loops) that interpolate between hypercubic lattices and standard Bethe lattices, the crossover between the dynamical transition that exists on these lattices and its absence in the hypercubic lattice limit is explored. Contact with earlier results are made via analysis of the related Fredrickson-Andersen models, followed by brief discussions of universality, of other approaches to glass transitions, and of some issues relevant for experiments.Comment: 59 page

Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States

This review addresses recent developments in nonequilibrium statistical physics. Focusing on phase transitions from fluctuating phases into absorbing states, the universality class of directed percolation is investigated in detail. The survey gives a general introduction to various lattice models of directed percolation and studies their scaling properties, field-theoretic aspects, numerical techniques, as well as possible experimental realizations. In addition, several examples of absorbing-state transitions which do not belong to the directed percolation universality class will be discussed. As a closely related technique, we investigate the concept of damage spreading. It is shown that this technique is ambiguous to some extent, making it impossible to define chaotic and regular phases in stochastic nonequilibrium systems. Finally, we discuss various classes of depinning transitions in models for interface growth which are related to phase transitions into absorbing states.Comment: Review article, revised version, LaTeX, 153 pages, 63 encapsulated postscript figure

Glassy dynamics of kinetically constrained models

We review the use of kinetically constrained models (KCMs) for the study of dynamics in glassy systems. The characteristic feature of KCMs is that they have trivial, often non-interacting, equilibrium behaviour but interesting slow dynamics due to restrictions on the allowed transitions between configurations. The basic question which KCMs ask is therefore how much glassy physics can be understood without an underlying ``equilibrium glass transition''. After a brief review of glassy phenomenology, we describe the main model classes, which include spin-facilitated (Ising) models, constrained lattice gases, models inspired by cellular structures such as soap froths, models obtained via mappings from interacting systems without constraints, and finally related models such as urn, oscillator, tiling and needle models. We then describe the broad range of techniques that have been applied to KCMs, including exact solutions, adiabatic approximations, projection and mode-coupling techniques, diagrammatic approaches and mappings to quantum systems or effective models. Finally, we give a survey of the known results for the dynamics of KCMs both in and out of equilibrium, including topics such as relaxation time divergences and dynamical transitions, nonlinear relaxation, aging and effective temperatures, cooperativity and dynamical heterogeneities, and finally non-equilibrium stationary states generated by external driving. We conclude with a discussion of open questions and possibilities for future work.Comment: 137 pages. Additions to section on dynamical heterogeneities (5.5, new pages 110 and 112), otherwise minor corrections, additions and reference updates. Version to be published in Advances in Physic

Two-dimensional O(n) model in a staggered field

Nienhuis' truncated O(n) model gives rise to a model of self-avoiding loops on the hexagonal lattice, each loop having a fugacity of n. We study such loops subjected to a particular kind of staggered field w, which for n -> infinity has the geometrical effect of breaking the three-phase coexistence, linked to the three-colourability of the lattice faces. We show that at T = 0, for w > 1 the model flows to the ferromagnetic Potts model with q=n^2 states, with an associated fragmentation of the target space of the Coulomb gas. For T>0, there is a competition between T and w which gives rise to multicritical versions of the dense and dilute loop universality classes. Via an exact mapping, and numerical results, we establish that the latter two critical branches coincide with those found earlier in the O(n) model on the triangular lattice. Using transfer matrix studies, we have found the renormalisation group flows in the full phase diagram in the (T,w) plane, with fixed n. Superposing three copies of such hexagonal-lattice loop models with staggered fields produces a variety of one or three-species fully-packed loop models on the triangular lattice with certain geometrical constraints, possessing integer central charges 0 <= c <= 6. In particular we show that Benjamini and Schramm's RGB loops have fractal dimension D_f = 3/2.Comment: 40 pages, 17 figure

Universality classes in nonequilibrium lattice systems

This work is designed to overview our present knowledge about universality classes occurring in nonequilibrium systems defined on regular lattices. In the first section I summarize the most important critical exponents, relations and the field theoretical formalism used in the text. In the second section I briefly address the question of scaling behavior at first order phase transitions. In section three I review dynamical extensions of basic static classes, show the effect of mixing dynamics and the percolation behavior. The main body of this work is given in section four where genuine, dynamical universality classes specific to nonequilibrium systems are introduced. In section five I continue overviewing such nonequilibrium classes but in coupled, multi-component systems. Most of the known nonequilibrium transition classes are explored in low dimensions between active and absorbing states of reaction-diffusion type of systems. However by mapping they can be related to universal behavior of interface growth models, which I overview in section six. Finally in section seven I summarize families of absorbing state system classes, mean-field classes and give an outlook for further directions of research.Comment: Updated comprehensive review, 62 pages (two column), 29 figs included. Scheduled for publication in Reviews of Modern Physics in April 200