Generalized Hammersley Process and Phase Transition for Activated Random Walk Models

* ACTIVATED RANDOM WALK MODEL * This is a conservative particle system on the lattice, with a Markovian continuous-time evolution. Active particles perform random walks without interaction, and they may as well change their state to passive, then stopping to jump. When particles of both types occupy the same site, they all become active. This model exhibits phase transition in the sense that for low initial densities the system locally fixates and for high densities it keeps active. Though extensively studied in the physics literature, the matter of giving a mathematical proof of such phase transition remained as an open problem for several years. In this work we identify some variables that are sufficient to characterize fixation and at the same time are stochastically monotone in the model's parameters. We employ an explicit graphical representation in order to obtain the monotonicity. With this method we prove that there is a unique phase transition for the one-dimensional finite-range random walk. Joint with V. Sidoravicius. * BROKEN LINE PROCESS * We introduce the broken line process and derive some of its properties. Its discrete version is presented first and a natural generalization to the continuum is then proposed and studied. The broken lines are related to the Young diagram and the Hammersley process and are useful for computing last passage percolation values and finding maximal oriented paths. For a class of passage time distributions there is a family of boundary conditions that make the process stationary and reversible. One application is a simple proof of the explicit law of large numbers for last passage percolation with exponential and geometric distributions. Joint with V. Sidoravicius, D. Surgailis, and M. E. Vares.

[1]  Sandpiles with height restrictions. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  A phase transition in a model for the spread of an infection , 2004, math/0410371.

[3]  K. Johansson.  Shape Fluctuations and Random Matrices , 1999, math/9903134.

[4]  S. Lübeck.  Scaling behavior of the order parameter and its conjugated field in an absorbing phase transition around the upper critical dimension. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Harry Kesten,et al.  A shape theorem for the spread of an infection , 2003 .

[6]  E. Andjel.  Invariant Measures for the Zero Range Process , 1982 .

[7]  Germany,et al.  Wilson renormalization of a reaction–diffusion process , 1997, cond-mat/9706197.

[8]  M. A. Muñoz,et al.  Critical behavior of a one-dimensional fixed-energy stochastic sandpile. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  S. Lübeck.  Scaling behavior of the conserved transfer threshold process. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Polygonal fields: a new class of Markov fields on the plane , 1989 .

[11]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[12]  H. Hilhorst,et al.  Fluctuation-Induced First-Order Transition in a Nonequilibrium Steady State , 1999, cond-mat/9910351.

[13]  Lionel Levine,et al.  Scaling limits for internal aggregation models with multiple sources , 2007, 0712.3378.

[14]  J. Propp,et al.  Random Domino Tilings and the Arctic Circle Theorem , 1998, math/9801068.

[15]  Lucena,et al.  Critical behavior of a two-species reaction-diffusion problem , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[16]  Lionel Levine.  The Rotor-Router Model , 2004 .

[17]  S. S. Manna.  Two-state model of self-organized criticality , 1991 .

[18]  Kimmo Eriksson,et al.  Chip-Firing Games on Mutating Graphs , 1996, SIAM J. Discret. Math..

[19]  Rossi,et al.  Universality class of absorbing phase transitions with a conserved field , 2000, Physical review letters.

[20]  Harry Kesten,et al.  The spread of a rumor or infection in a moving population , 2003, math/0312496.

[21]  David B. Wilson,et al.  Chip-Firing and Rotor-Routing on Directed Graphs , 2008, 0801.3306.

[22]  D. Turcotte,et al.  Self-organized criticality , 1999 .

[23]  David Bruce Wilson,et al.  How to Get a Perfectly Random Sample from a Generic Markov Chain and Generate a Random Spanning Tree of a Directed Graph , 1998, J. Algorithms.

[24]  M. Lyra,et al.  Critical behavior of a one-dimensional diffusive epidemic process. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  S. S. Manna.  Large-scale simulation of avalanche cluster distribution in sand pile model , 1990 .

[26]  Donatas Surgailis,et al.  Poisson Broken Lines Process and its Application to Bernoulli First Passage Percolation , 1999 .

[27]  T. E. Harris.  Additive Set-Valued Markov Processes and Graphical Methods , 1978 .

[28]  Deepak Dhar.  The Abelian sandpile and related models , 1999 .

[29]  H. Rost,et al.  Non-equilibrium behaviour of a many particle process: Density profile and local equilibria , 1981 .

[30]  Ronald Dickman.  Nonequilibrium phase transitions in epidemics and sandpiles , 2002 .

[31]  P. Diaconis,et al.  Hammersley's interacting particle process and longest increasing subsequences , 1995 .

[32]  Schaub,et al.  Effects of pollution on critical population dynamics. , 1989, Physical review. A, General physics.

[33]  S Lübeck,et al.  Universal finite-size scaling behavior and universal dynamical scaling behavior of absorbing phase transitions with a conserved field. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.