Entry times in automata with simple defect dynamics
In this paper, we consider a simple cellular automaton with two particles of different speeds that annihilate on contact. Following a previous work by K urka et al., we study the asymptotic distribution, starting from a random configuration, of the waiting time before a particle crosses the central...
Gespeichert in:
Veröffentlicht in: | Electronic proceedings in theoretical computer science 2012-08, Vol.90 (Proc. AUTOMATA&JAC 2012), p.97-109 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In this paper, we consider a simple cellular automaton with two particles of different speeds that annihilate on contact. Following a previous work by K urka et al., we study the asymptotic distribution, starting from a random configuration, of the waiting time before a particle crosses the central column after time n. Drawing a parallel between the behaviour of this automata on a random initial configuration and a certain random walk, we approximate this walk using a Brownian motion, and we obtain explicit results for a wide class of initial measures and other automata with similar dynamics. |
---|---|
ISSN: | 2075-2180 2075-2180 |
DOI: | 10.4204/EPTCS.90.8 |