Coloring of a one-dimensional lattice by two independent random walkers

S.R.Gomes Júnior, L.S. Lucena, L.R. da Silva and H.J. Hilhorst

Physica A: Statistical Mechanics and its Applications, 1996, vol. 225, issue 1, 81-88

Abstract: A new type of question in random walk theory is formulated and solved for the particular case of a periodic one-dimensional lattice. A “red” and a “blue” random walker perform simultaneous independent simple random walk. Each site is initially uncolored and takes irreversibly the color, red or blue, of the first walker by which it is visited. We study the resulting coloring of the final state, in which each site is either red or blue, on a ring of L sites. We calculate the probability P(n, L) that site n is red, in the scaling limit L → ∞ with n/L fixed, for walkers initially on diametrically opposite sites. We determine by simulation the number of interfaces (that is, pairs of neighboring red and blue sites), for initial separation a between the walkers. This number is ≈ 2.5 for initially diametrically opposite walkers, and appears to increase logarithmically with L/a.

Date: 1996
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0378437195004246
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:225:y:1996:i:1:p:81-88

DOI: 10.1016/0378-4371(95)00424-6

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().