Front Propagation with Rejuvenation in Flipping Processes

Simple item page
dc.creatorAntal, T.
dc.creatorben-Avraham, D.
dc.creatorBen-Naim, E.
dc.creatorKrapivsky, P. L.
dc.date2008-08-01
dc.date.accessioned2026-07-07T10:10:10Z
dc.date.available2026-07-07T10:10:10Z
dc.descriptionWe 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 left-most occupied site, that propagates at a nontrivial velocity. Second, the front involves a depletion zone with an excess of vacant sites. The total excess D_k increases logarithmically, D_k ~ ln k, with the distance k from the front. Third, the front exhibits rejuvenation -- 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.
dc.description10 pages, 9 figures, 4 tables
dc.identifierhttps://arxiv.org/abs/0808.0159
dc.identifierhttp://arxiv.org/abs/0808.0159
dc.identifierJ. Phys. A 41, 465002 (2008)
dc.identifierdoi:10.1088/1751-8113/41/46/465002
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/171536
dc.subjectStatistical Mechanics
dc.subjectData Structures and Algorithms
dc.subjectProbability
dc.titleFront Propagation with Rejuvenation in Flipping Processes
dc.typetext

Files

Collections

arXiv