2007/11/08 by Henryk Fukś, Henryk Fuks, Fuks, Henryk +2
Computer Science · Materials Science · Mathematics · Physics and Astronomy · #Cellular Automata and Applications #Cellular Automata and Lattice Gases (nlin.CG) #FOS: Physical sciences #Quasicrystal Structures and Properties #Stochastic processes and statistical mechanics #nlin.CG
paper · pdf · doi:10.48550/arxiv.0711.1338
11 pages, 1 figure
arxiv created 2007/11/08 · openalex publication_date 2007/11/08 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We discuss example of an elementary cellular automaton for which the density of ones decays toward its limiting value as a power of the number of iterations n. Using the fact that this rule conserves the number of blocks 10 and that preimages of some other blocks exhibit patterns closely related to patterns observed in rule 184, we derive expressions for the number of n-step preimages of all blocks of length 3. These expressions involve Catalan numbers, and together with basic properties of iterated probability measures they allow us to to compute the density of ones after n iterations, as well as probabilities of occurrence of arbitrary block of length smaller or equal to 3.