1: \begin{abstract}

2: 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. 

3: 

4: 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. 

5: 

6: 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.

7: 

8: %Insert your abstract here. Include keywords, PACS and mathematical subject classification numbers as needed.

9: \keywords{Renormalization, cellular automata, self-similarity, universality, directed percolation.}

10: % \PACS{PACS code1 \and PACS code2 \and more}

11: % \subclass{MSC code1 \and MSC code2 \and more}

12: \end{abstract}

13: