2018/03/31 by Carlos Handrey A. Ferraz, Carlos Handrey Araujo Ferraz, José Luiz S. Lima +1 · 2 citations
Computer Science · Engineering · Materials Science · Mathematics · Physics and Astronomy · #Artificial intelligence #Automaton #Cellular Automata and Applications #Cellular automaton #Combinatorics #Computer science #Geometry #Mathematics #Quasicrystal #Quasicrystal Structures and Properties #Theoretical computer science #Topology (electrical circuits) #cond-mat.stat-mech #graph theory and CDMA systems #nlin.CG
paper · pdf · doi:10.1007/s13538-018-0588-2
published in Brazilian Journal of Physics 48(5), 531-538 (Springer Science+Business Media) · 9 pages and 13 figures
openalex publication_date 2018/06/26 · arxiv created 2018/06/27 · arxiv updated 2018/06/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
In this paper we perform numerical simulations to study Kauffman cellular automata (KCA) on quasiperiod lattices. In particular, we investigate phase transition, magnetic entropy and propagation speed of the damage on these lattices. Both the critical threshold parameter pc and the critical exponents are estimated with good precision. In order to investigate the increase of statistical fluctuations and the onset of chaos in the critical region of the model, we have also defined a magnetic entropy to these systems. It is seen that the magnetic entropy behaves in a different way when one passes from the frozen regime (p<pc) to the chaotic regime (p>pc). For a further analysis, the robustness of the propagation of failures is checked by introducing a quenched site dilution probability q on the lattices. It is seen that the damage spreading is quite sensitive when a small fraction of the lattice sites are disconnected. A finite-size scaling analysis is employed to estimate the critical exponents. From these numerical estimates, we claim that on both pure (q=0) and diluted (q=0.05) quasiperiodic lattices, the KCA model belongs to the same universality class than on square lattices. Furthermore, with the aim of comparing the dynamical behavior between periodic and quasiperiodic systems, the propagation speed of the damage is also calculated for the square lattice assuming the same conditions. It is found that on square lattices the propagation speed of the damage obeys a power law as v∼ (p-pc)α, whereas on quasiperiod lattices it follows a logarithmic law as v ∼ ln(p-pc)α.