{"docId":2976,"paperId":2976,"url":"https:\/\/dmtcs.episciences.org\/2976","doi":"10.46298\/dmtcs.2976","journalName":"Discrete Mathematics & Theoretical Computer Science","issn":"","eissn":"1365-8050","volume":[{"vid":261,"name":"DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems"}],"section":[{"sid":66,"title":"Proceedings","description":[]}],"repositoryName":"Hal","repositoryIdentifier":"hal-01196143","repositoryVersion":1,"repositoryLink":"https:\/\/hal.science\/hal-01196143v1","dateSubmitted":"2017-01-31 10:21:33","dateAccepted":null,"datePublished":"2011-01-01 00:00:00","titles":{"en":"Asymptotic distribution of entry times in a cellular automaton with annihilating particles"},"authors":["K\u016frka, Petr","Formenti, Enrico","Dennunzio, Alberto"],"abstracts":{"en":"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":[["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]"]}