Petr Kůrka ; Enrico Formenti ; Alberto Dennunzio - Asymptotic distribution of entry times in a cellular automaton with annihilating particles

dmtcs:2976 - Discrete Mathematics & Theoretical Computer Science, January 1, 2011, DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems - https://doi.org/10.46298/dmtcs.2976
Asymptotic distribution of entry times in a cellular automaton with annihilating particles

Authors: Petr Kůrka ; Enrico Formenti ORCID-iD; Alberto Dennunzio

    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$.


    Volume: DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems
    Section: Proceedings
    Published on: January 1, 2011
    Imported on: January 31, 2017
    Keywords: Cellular Automata,Particle Systems,Entry Times,Return Times,[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]
    Fundings :
      Source : OpenAIRE Research Graph
    • Emergence dans les modèles de calcul; Funder: French National Research Agency (ANR); Code: ANR-09-BLAN-0164

    Share

    Consultation statistics

    This page has been seen 170 times.
    This article's PDF has been downloaded 184 times.