Reaction–Diffusion Equations and Cellular Automata

Conference paper
Part of the Mathematics for Industry book series (MFI, volume 28)

Abstract

A systematic approach to the construction of cellular automata that are analogs for the reaction–diffusion equations is presented. By using this method for the Allen–Cahn equation and the Gray–Scott model, cellular automatons are constructed. The solutions of the cellular automatons obtained by this method are similar to the solutions of the original reaction–diffusion equations.

Keywords

Reaction–diffusion equation Cellular automaton Discretization Ultradiscretization 

Notes

Acknowledgements

This work was supported by JSPS KAKENHI Grant Number 16K21024.

References

  1. 1.
    S. Allen, J.W. Cahn, A microscopic theory for antiphase boundary motion and its application to antiphase domain coarsening. Acta. Metall. 27, 1084–1095 (1979)CrossRefGoogle Scholar
  2. 2.
    J. Nagumo, S. Yoshizawa, S. Arimoto, Bistable transmission lines. IEEE Trans. Circuit Theory CT-12(3) (1965)Google Scholar
  3. 3.
    P. Gray, S.K. Scott, Sustained oscillations and other exotic patterns of behaviour in isothermal reactions. J. Phys. Chem. 89, 22–32 (1985)CrossRefGoogle Scholar
  4. 4.
    T. Tokihiro, D. Takahashi, J. Matsukidaira, J. Satsuma, From soliton equations to integrable cellular automata through a limiting procedure. Phys. Rev. Lett. 29, 3247–3250 (1996)CrossRefGoogle Scholar
  5. 5.
    M.J. Ablowitz, J.M. Keiser, L.A. Takhtajan, Stable, multi-state, time-reversible cellular automata with rich particle content. Quaest. Math. 15, 325–343 (1992)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    A.S. Fokas, E. Papadopoulou, Y. Saridakis, Soliton cellular automata. Phys. D 41, 297–321 (1990)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    A.S. Fokas, E. Papadopoulou, Y. Saridakis, M.J. Ablowitz, Interaction of simple particles in soliton cellular automata. Stud. Appl. Math. 81, 153–180 (1989)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    J. Matsukidaira, J. Satsuma, D. Takahashi, T. Tokihiro, M. Torii, Toda-type cellular automaton and its N-soliton solution. Phys. Lett. A 225, 287–295 (1997)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    M. Murata, S. Isojima, A. Nobe, J. Satsuma, Exact solutions for discrete and ultradiscrete modified KdV equations and their relation to box-ball systems. J. Phys. A Math. Gen. 39, L27–L34 (2006)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    A. Nagai, D. Takahashi, T. Tokihiro, Soliton cellular automaton, Toda molecule equation and sorting algorithm. Phys. Lett. A 255, 265–271 (1999)CrossRefGoogle Scholar
  11. 11.
    J.K. Park, K. Steiglitz, W.P. Thurston, Soliton-like behavior in automata. Phys. D 19, 423–432 (1986)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    D. Takahashi, J. Satsuma, A soliton cellular automaton. J. Phys. Soc. Jpn. 59, 3514–3519 (1990)MathSciNetCrossRefGoogle Scholar
  13. 13.
    M. Murata, Exact solutions with two parameters for an ultradiscrete Painlevé equation of type \(A_6^{(1)}\). SIGMA, 7 (2011), 059, 15ppGoogle Scholar
  14. 14.
    D. Takahashi, A. Shida, M. Usami, On the pattern formation mechanism of (2+1)D max-plus models. J. Phys. A Math. Gen. 34, 10715–10726 (2001)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    W. Kunishima, A. Nishiyama, H. Tanaka, T. Tokihiro, Differential equations for creating complex cellular automaton patterns. J. Phys. Soc. Jpn. 73, 2033–2036 (2004)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    H. Tanaka, A. Nakajima, A. Nishiyama, T. Tokihiro, Derivation of a differential equation exhibiting replicative time-evolution patterns by inverse ultra-discretization. J. Phys. Soc. Jpn. 78 (2009), 034002, 5ppGoogle Scholar
  17. 17.
    K. Matsuya, M. Murata, Spatial pattern of discrete and ultradiscrete Gray-Scott model. Discrete Contin. Dyn. Syst. Ser. B 20, 173–187 (2015)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    M. Murata, Multidimensional traveling waves in Allen–Cahn cellular automaton. J. Phys. A Math. Theor. 48 (2015), 255202, 10ppGoogle Scholar
  19. 19.
    M. Murata, Tropical discretization: ultradiscrete Fisher-KPP equation and ultradiscrete Allen-Cahn equation. J. Difference. Equ. Appl. 19, 1008–1021 (2013)MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    W. Mazin, K.E. Rasmussen, E. Mosekilde, P. Borckmans, G. Dewel, Pattern formation in the bistable Gray-Scott model. Math. Comput. Simul. 40, 371–396 (1996)CrossRefMATHGoogle Scholar
  21. 21.
    Y. Nishiura, D. Ueyama, A skeleton structure of self-replicating dynamics. Phys. D 130, 73–104 (1999)CrossRefMATHGoogle Scholar
  22. 22.
    Y. Nishiura, D. Ueyama, Spatio-temporal chaos for the Gray-Scott model. Phys. D 150, 137–162 (2001)CrossRefMATHGoogle Scholar
  23. 23.
    J.E. Pearson, Complex patterns in a simple system. Science 261, 189–192 (1993)CrossRefGoogle Scholar
  24. 24.
    S. Wolfram, Twenty problems in the theory of cellular automata. Phys. Scripta. 1985, 170–183 (1985)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Institute of EngineeringTokyo University of Agriculture and TechnologyKoganei-shi, TokyoJapan

Personalised recommendations