$(4,1/2)$ reversible cellular automaton, rule 5F0A5F0A

This automaton has Welch indices $L=2$ and $R=2$. The evolution rule, an example of the evolution, and its block permutations are the following:

Figure 24: Evolution of the $(4,1/2)$ reversible one dimensional cellular automaton rule $5F0A5F0A$

The connectivity relation associated with this automaton is the following:

Figure 25: Connectivity relation of the $(4,1/2)$ reversible one dimensional cellular automaton rule $5F0A5F0A$, the dark points show fixed configurations

The transitive closure of connectivity relation associated with this automaton is the following:

Figure 26: Transitive closure of the connectivity relation of the $(4,1/2)$ reversible one dimensional cellular automaton rule $5F0A5F0A$

If we rearrange this transitive closure, we obtain the following classes:

Figure 27: Rearrange of the transitive closure of the connectivity relation of the $(4,1/2)$ automaton rule $5F0A5F0A$

In this case we obtain the same equivalence class that in the example of section 7.1, therefore both automata belongs to the same dynamical class. Take the block $3,0$ representing the sequence of states $102$. This block has period $3$, so the configuration formed with repetitions of the sequence $102$ must have period $3$, or period $6$ in the evolution of the automaton.

An example of this periodical behavior is the following:

Figure 28: Period $6$ corresponding to a period $3$ using the composition of the evolution rule in the initial configuration formed with repetitions of the sequence $102$

Now, we will see all the possible mappings among sequences of $3$ cells using the process described in section 5.4. For example, the mapping of $203$ is the following:

Figure 29: All the possible mappings from the sequence $203$

Calculating all the mappings among sequences of $3$ cells, we have the following mapping among centered cylinder sets:

Figure 30: Mapping among centered cylinder sets, the dark points indicate recurrent centered cylinder sets

The transitive closure of the mapping among centered cylinder sets is the following:

Figure 31: Transitive closure of the mapping among centered cylinder sets, the dark points indicate recurrent centered cylinder sets

Since we only have one equivalence class and there exists centered cylinder sets that can be fixed, then this automaton has topologically mixing orbits. For example, we can form an orbit from the centered cylinder set ${\mathcal{C}_{[120]}}$ to the centered cylinder set ${\mathcal{C}_{[003]}}$ in $6$ steps, corresponding to $12$ evolutions because the composition of the evolution rule. We use the recurrent centered cylinder set ${\mathcal{C}_{[111]}}$ for constructing such an orbit.

Figure: Orbit from the centered cylinder set ${\mathcal{C}_{[120]}}$ to the centered cylinder set ${\mathcal{C}_{[003]}}$ in $6$ steps

But, since the centered cylinder set ${\mathcal{C}_{[111]}}$ can be fixed, we can use it to get an orbit from the centered cylinder set ${\mathcal{C}_{[120]}}$ to the centered cylinder set ${\mathcal{C}_{[003]}}$ in $7$ steps.

Figure: Orbit from the centered cylinder set ${\mathcal{C}_{[120]}}$ to the centered cylinder set ${\mathcal{C}_{[003]}}$ in $7$ steps