Renormalization of cellular automata and self-similarity

DOI10.1007/S10955-010-9974-ZzbMATH Open1205.82071arXiv1108.3982OpenAlexW3099309696MaRDI QIDQ612013FDOQ612013

Authors: E. Edlund, Martin Nilsson 

Publication date: 3 January 2011

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

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.

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

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

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)

Cites Work

• Statistical mechanics of cellular automata
• Title not available (Why is that?)
• Title not available (Why is that?)
• Equivalence of Cellular Automata to Ising Models and Directed Percolation
• A SPECTRAL METHOD FOR AGGREGATING VARIABLES IN LINEAR DYNAMICAL SYSTEMS WITH APPLICATION TO CELLULAR AUTOMATA RENORMALIZATION
• Title not available (Why is that?)

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
• Title not available (Why is that?)

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)