Front propagation and rejuvenation in flipping processes
- Los Alamos National Laboratory
- BOSTON UNIV
- HARVARD UNIV
We study a directed flipping process that underlies the performance of the random edge simplex algorithm. In this stochastic process, which takes place on a one-dimensional lattice whose sites may be either occupied or vacant, occupied sites become vacant at a constant rate and simultaneously cause all sites to the right to change their state. This random process exhibits rich phenomenology. First, there is a front, defined by the position of the leftmost occupied site, that propagates at a nontrivial velocity. Second, the front involves a depletion zone with an excess of vacant sites. The total excess {Delta}{sub k} increases logarithmically, {Delta}{sub k} {approx_equal}ln k, with the distance k from the front. Third, the front exhibits ageing -- young fronts are vigorous but old fronts are sluggish. We investigate these phenomena using a quasi-static approximation, direct solutions of small systems and numerical simulations.
- Research Organization:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC52-06NA25396
- OSTI ID:
- 960482
- Report Number(s):
- LA-UR-08-04996; LA-UR-08-4996; TRN: US201006%%1150
- Journal Information:
- Journal of Physics. A, Mathematical and Theoretical, Vol. 41; ISSN 1751-8113
- Country of Publication:
- United States
- Language:
- English
Similar Records
Hydration of YBa{sub 2}Cu{sub 3}O{sub 6+{delta}} in a low-humidity atmosphere
Two-particle representation of front propagation in diffusion-reaction systems