Abstract
Travelling waves (TW) solutions under the dynamics of one-dimensional infinite cellular automata (CA) exist abundantly in many cases. We show that for any permutative CA, unstable TW are dense in the space of configurations. Then, we consider the cases where the number of states is a prime number, so that the state space is a finite field K , and the automata rules are linear on K . We give an algorithm for the computation of the TW for any integer velocity of propagation larger than the interaction range. Then, we show that their wavelengths are characterized in terms of zeros of an associated family of polynomials over K and we describe the mathematical complexity of wavelengths distributions in various linear CA laws. We also obtain some exponential lower bound for the growth of the number of waves in terms of the velocity in rule 90.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
