Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Asymptotic distribut ...
Conference paper

Asymptotic distribution of entry times in a cellular automaton with annihilating particles

Petr Kůrka ORCID (1), Enrico Formenti ORCID (2), Alberto Dennunzio (3) (2)
(1) Center for Theoretical Study [Prague]
(2) Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3
(3) Dipartimento di Informatica Sistemistica e Comunicazione
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2010
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems
Proceedings
DOI
10.46298/dmtcs.2976
License
https://about.hal.science/hal-authorisation-v1
French National Research Agency (ANR)
ANR-09-BLAN-0164
Indicators
800
Views
587
Downloads

Asymptotic distribution of entry times in a cellular automaton with annihilating particles

Petr Kůrka ORCID (1), Enrico Formenti ORCID (2), Alberto Dennunzio (3) (2)
(1) Center for Theoretical Study [Prague]
(2) Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3
(3) Dipartimento di Informatica Sistemistica e Comunicazione
Abstract
This work considers a cellular automaton (CA) with two particles: a stationary particle $1$ and left-going one $\overline{1}$. When a $\overline{1}$ encounters a $1$, both particles annihilate. We derive asymptotic distribution of appearence of particles at a given site when the CA is initialized with the Bernoulli measure with the probabilities of both particles equal to $1/2$.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS]
  • [NLIN.NLIN-CG]Nonlinear Sciences [physics]/Cellular Automata and Lattice Gases [nlin.CG]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • Cellular Automata
  • Particle Systems
  • Entry Times
  • Return Times
Cited by

Source: OpenCitations

  • Self-organisation in Cellular Automata with Coalescent Particles: Qualitative and Quantitative Approaches

    arXiv (Cornell University)

    Authors : Benjamin Hellouin de Menibus, Mathieu Sablik

    Journal reference : Volume 167, 2017, pp. 1180-1220

    DOI : 10.1007/s10955-017-1760-8
Preview
Loading PDF preview...