Renormalization of cellular automata and self-similarity

DOI10.1007/S10955-010-9974-ZMaRDI QIDQ612013zbMATH OpenOpenAlexFDO

Authors E. Edlund, Martin Nilsson

Publication date 3 January 2011

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1108.3982

zbMATH Keywords

cellular automatadirected percolationrenormalizationself-similarityuniversality

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Renormalization group methods in equilibrium statistical mechanics (82B28) Percolation (82B43)

Abstract: We study self-similarity in one-dimensional probabilistic cellular automata (PCA) using the renormalization technique. We introduce a general framework for algebraic construction of renormalization groups (RG) on cellular automata and apply it to exhaustively search the rule space for automata displaying dynamic criticality. Previous studies have shown that there exists several exactly renormalizable deterministic automata. We show that the RG fixed points for such self-similar CA are unstable in all directions under renormalization. This implies that the large scale structure of self-similar deterministic elementary cellular automata is destroyed by any finite error probability. As a second result we show that the only non-trivial critical PCA are the different versions of the well-studied phenomenon of directed percolation. We discuss how the second result supports a conjecture regarding the universality class for dynamic criticality defined by directed percolation.

Recommendations

• Renormalisation of 2D cellular automata with an absorbing state
• Statistical mechanics of cellular automata
• From equilibrium spin models to probabilistic cellular automata
• Publication:4890436
• Self-similar functions generated by cellular automata

Cites work

• scientific article; zbMATH DE number 4058876 (Why is no real title available?)
• scientific article; zbMATH DE number 124716 (Why is no real title available?)
• scientific article; zbMATH DE number 2002582 (Why is no real title available?)
• A SPECTRAL METHOD FOR AGGREGATING VARIABLES IN LINEAR DYNAMICAL SYSTEMS WITH APPLICATION TO CELLULAR AUTOMATA RENORMALIZATION
• Equivalence of Cellular Automata to Ising Models and Directed Percolation
• Statistical mechanics of cellular automata

Cited in

(6)

• SELF-SIMILAR STRUCTURE OF RESCALED EVOLUTION SETS OF CELLULAR AUTOMATA I
• SELF-SIMILAR STRUCTURE OF RESCALED EVOLUTION SETS OF CELLULAR AUTOMATA II
• Renormalisation of 2D cellular automata with an absorbing state
• Periodic striped ground states in Ising models with competing interactions
• Formation of stripes and slabs near the ferromagnetic transition
• scientific article; zbMATH DE number 919585 (Why is no real title available?)

This page was built for publication: Renormalization of cellular automata and self-similarity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q612013)