Abstract
Nonequilibrium spatially distributed chemically reacting systems are usually described in terms of reaction-diffusion equations. In this article, a hierarchy of discrete models is studied that show similar spatio-temporal structure and can be used to explore the complex phenomena occurring in these systems. We consider cellular automaton models where space, time and chemical concentrations are discrete and the dynamics is embodied in a simple updating rule, coupled map lattices where space and time are discrete variables but chemical concentrations are continuous and the dynamics is given by a nonlinear function and, lastly, lattice gas cellular automaton models that view the system on a microscopic or mesoscopic level where space, time and particle velocities are discrete.
Similar content being viewed by others
References
See, for example, R.J. Field and M. Burger (eds.),Oscillations and Traveling Waves in Chemical Systems, (Wiley, New York, 1986);
P. Bergé, Y. Pomeau and C. Vidal,Order Within Chaos (Wiley, New York, 1984);
G. Nicolis and F. Baras (eds.),Chemical Instabilities (Reidel, Dordrecht, 1984).
See, for example, P. Fife, in:Non-Equilibrium Dynamics in Chemical Systems, ed. C. Vidal and A. Pocault (Springer, Berlin. 1984), p. 76.
B. Halperin and P. Hohenberg, Rev. Mod, Phys. 49 (1977)435.
A.C. Newell, in:Lectures in Applied Mathematics, Vol. 15 (Amer. Math. Soc., Providence, 1974).
Y. Kuramoto,Chemical Oscillations, Waves and Turbulence (Springer, Berlin, 1980).
J. Von Neumann,Theory of Self-Reproducing Automata, ed. A.W. Burks (University of Illinois, Urbana, 1966).
E.F. Codd,Cellular Automata (Academic Press, New York, 1986);
G. Langton, Physica D10 (1984)135.
S. Wolfram, Rev. Mod. Phys. 55 (1983)601.
D. Farmer, T. Toffoli and S. Wolfram (eds.),Cellular Automata (North-Holland, Amsterdam, 1984);
S. Wolfram (ed.),Theory and Applications of Cellular Automata (World Scientific, Singapore, 1986);
J. Demongeot, E. Cole and M. Tchuente,Dynamical Systems and Cellular Automata (Academic Press, New York, 1985).
J.T. Tyson and J.P. Keener, Physica D33 (1988)327.
A.T. Winfree, SIAM Rev. 32 (1990)1.
J. Grasman,Asymptotic Methods for Relaxation Oscillations and Applications (Springer, New York, 1987).
N. Wiener and A. Rosenblueth, Arch. Inst. Cardiol. Mexico 16 (1946)205.
A.T. Winfree, Science 175 (1972)634;ibid. 181(1973)937.
G.K. Moe, W.C. Rheinboldt and J.A. Abildskov, Amer. Heart J. 67 (1964)200;
G.K. Moe and J.A. Abildskov, Amer. Heart J. 58 (1959)59.
V.I. Krinsky, Biophys. 11 (1966)676,
D.T. Kaplan, J.M. Smith, B.E.H. Saxberg and R.J. Cohen, Math. Biosci. 90 (1988)19.
L.V. Reshodko and J. Bures, Biol. Cybernetics 18 (1975)181.
P. Foerster, S.C. Müller and B. Hess, Science 241 (1988)685.
J.P. Keener, SIAM J. Appl. Math. 46 (1986)1039;
J.P. Keener and J.J. Tyson, Physica D21 (1986)307.
E. Meron and P. Pelcé, Phys. Rev. Lett. 60 (1988)1880; E. Moron, Phys. Rev. Lest. 63(1989)684.
A.V. Holden, M. Markus and H.G. Othmer (eds.),Nonlinear Wave Processes in Excitable Media (Plenum Press, New York, 1991).
V.S. Zykov,Simulation of Wave Processes in Excitable Media (Manchester University Press, Manchester, 1987).
S.C. Müller, T. Plesser and B. Hess, Science 230 (1985)661.
O.E. Rössler and C. Kahlert, Z. Naturforsch. 34a (1979)565.
W. Jahnke, W.E. Skaggs and A.T. Winfree, J. Chem. Phys. 93 (1989)740.
G. Skinner and H.L. Swinney, Physica D, to be published.
D. Barkley, M. Kness and S. Tuckerman, Phys. Rev. A42 (1990)2489.
C. Elphick and E. Moron,Spiral Vortex Interactions, to be published;
S. Rica and E. Tirapegui, Phys. Rev. Lett. 64 (1990)878.
A.T. Winfree and W. Jahnke, J. Phys. Chem. 93 (1989)2823;
A.T. Winfree and S.H. Strogatz, Physica D8 (1983)35;ibid. 13(1984)221.
P.J. Nandapurkar and A.T. Winfree, Physica D29 (1987)69;
J.P. Keener, Physica D31 (1988)269.
A.T. Winfree, E.M. Winfree and H. Seifert, Physica D17 (1985)109;
A.V. Panfilov and A.T. Winfree, Physica D17 (1985)323.
S.J. Fraser and Y.S. Kan, Nucl. Phys. B 5A (1988)241;
A.J. Irwin and S.J. Fraser, J. Chem. Phys., to be published.
S. Fraser and R. Kapral, J. Chem. Phys. 85 (1986)5682.
D. Stauffer, Phys. Rep. 54 (1979)1,
E.N. Gilbert, SIAM J. Appl. Math. 9 (1961)533.
R.M. Bradley, J. Chem. Phys. 86 (1987)7245.
W.A. Johnson and R. Mehl, Trans. AIME 135 (1939)416;
M. Avrami, J. Chem. Phys. 7 (1939)1103; ibid. 8(1940)212.
M. Weinberg and R. Kapral, J. Chem. Phys. 91 (1989)7189.
R. Fisch, J. Gravner and D. Griffeath, unpublished.
J.M. Greenberg, B.D. Hassard and S.P. Hastings, Amer. Math. Soc. 84 (1978)1296;
J.M. Greenberg and S.P. Hastings, SIAM J. Appl. Math. 34 (1978)515.
D. Griffeath, Notices Amer. Math. Soc. 35 (1988)1472.
M. Markus and B. Hess, in:Dissipative Structures in Transport and Combustion, Vol. 48, ed. D. Meinköhn (Springer, Heidelberg, 1990), p. 197.
M. Markus and B. Hess, Nature 347 (1990)56.
M. Gerhardt, H. Schuster and J.J. Tyson, Science 247 (1990)1563.
W. Freedman and B. Madore, Astrophys. J. 265 (1983)140;
W. Freedman and B. Madore, Science 222 (1983)615;
L.S. Schulman and P.E. Seiden, Science 233 (1986)425.
A.L. Hodgkin and A.F. Huxley, J. Physiol. 117 (1952)500;
D. DiFrancesco and D. Noble, Phil. Trans. Roy. Soc. B307 (1985)353.
A.T. Winfree,The Geometry of Biological Time (Springer, New York, 1980).
A.T. Winfree,When Time Breaks Down: The Three Dimensional Dynamics of Electrochemical Waves and Cardiac Arrythmias (Princeton University Press, Princeton, 1987).
B.P. Belousov, in:Sbornik Referatov po Radiatsionni Meditsine (Medgiz, Moscow, 1958);
A.M. Zhabotinsky, Biofizika 9 (1964)306.
See, for example, R.M. Berne and M.N. Levy,Cardiovascular Physiology (C.V. Mosby, St. Louis, 1981);
A.M. Katz,Physiology of the Heart (Raven Press, New York, 1977).
J.M. Smith, A.L. Ritzenberg and R.J. Cohen, Comp. Cardiol. 201(1983);
J.M. Smith and R.J. Cohen, Proc. Nad. Acad. Sci. USA 81 (1984)233.
M.-N. Chee, S.G. Whittington and R. Kapral, Physica D32 (1988)437.
J. Maselko, J.S. Reckley and K. Showalter, J. Phys. Chem. 93 (1989)2774.
J. Maselko and K. Showalter, Physica D, to be published.
W.Y. Tam, W. Horsthemke, Z. Noszticius and H.L. Swinney, J. Chem. Phys. 88 (1988)3395.
V. Castets, E. Dulos, J. Boissonade and P. DeKepper, Phys. Rev. Lett. 64 (1990)2953.
W.Y. Tan, J.A. Vastano, H.L. Swinney and W. Horsthemke, Phys. Rev. Lett. 61 (1988)2163;
Q. Quang, J. Boissonade, J.-C. Roux and P. DeKepper, Phys. Lett. A134 (1989)282.
A.M. Turing, Phil. Trans. Roy. Soc. B237 (1952)37.
A. Arneodo and J. Elezgaray, Phys. Lett. A143 (1990)25;
A. Arneodo, J. Elezgaray, J. Pearson and T. Russo, Instabilities in front patterns in reaction-diffusion systems, to be published;
J.A. Vastano, T. Russo and H.L. Swinney, Physica D46 (1990)23.
R.J. Shwankner, M. Eiswirth, P. Moller, K. Weltzl and G. Ertl, J. Chem. Phys. 87 (1987)742;
P. Moller, K. Wetzl, M. Eiswirth and G. Ertl, J. Chem. Phys. 85 (1986)5328.
R.M. Ziff, E. Gulari and Y. Barshad, Phys. Rev. Lett. 56 (1986)2553.
M. Gerhardt and H. Schuster, Physica D36 (1989)209.
B. Chopard and M. Droz, J. Phys. A21 (1988)205.
A. Canning and M. Droz, Physica D, to be published.
H.S. Berryman and R. Franceschetti, Phys. Lett. A136 (1989)348.
H. Hartman and P. Tamayo, Physica D, to be published.
I. Waller and R. Kapral, Phys. Rev. A30 (1984)2047;
R. Kapral, Phys. Rev. A31 (1985)3868.
K. Kaneko, Prog. Theor. Phys. 72 (1984)480: ibid. 74(1985)1033.
R.J. Diessler, Phys. Lett. A100 (1984)451.
J.P. Crutchfield and K. Kaneko, in:Directions in Chaos, ed. Hao Bai-lin (World Scientific, Singapore, 1987);
K. Kaneko, Physica D34 (1989)1;
K. Kaneko, in:Formation, Dynamics and Statics of Patterns, ed. K. Kawasaki (World Scientific, Singapore, 1989);
R. Kapral, M.-N. Chee, S.G. Whittington and G.-L. Oppo, in:Measures of Complexity and Chaos, ed. N.B. Abraham, A.M. Albano, A. Passamante and P.E. Rapp (Plenum, New York, 1989), p. 381;
R. Kapral, in:Self-Organization, Emerging Properties and Learning, ed. A. Babloyantz (Plenum, New York, 1990).
See, for example, J. Boissonade and P. DeKepper, in:Oscillations and Traveling Waves in Chemical Systems, ed. R.J. Field and M. Burger (Wiley, New York, 1985),
M. Alamgir and I. Epstein, J. Amer. Chem. Sue. 105 (1983)2500;
P. Lamba and J.L. Hudson, Chem. Engin. Comm. 32 (1985)369;
P. Rehmus, W. Vance and J. Ross, Chem. Phys. 80 (1984)373;
I. Epstein, J. Phys. Chem. 88 (1984)187.
F. Schlögl, Z. Phys. 253 (1972)147;
F. Schlögl, C. Escher and R.S. Berry, Phys. Rev. A27 (1983)2698.
A. Hanna, A. Soul and K. Showalter, J. Amer. Chem. Soc. 104 (1982)3838;
A. Soul and K. Showalter, in:Oscillations and Traveling Waves in Chemical Systems, ed. R.J. Field and M. Burger (Wiley, New York, 1985), p. 419.
J.R. Roebuck, J. Phys. Chem. 6 (1902)365;
J.N. Pendlebury and R.H.Smith, Int. J. Chem. Kin. 6 (1974)663.
J.D. Gunton, M. San Miguel and P. Sanhi, in;Phase Transitions and Critical Phenomena, ed. C. Domb and J.L. Lebowitz (Academic Press, New York, 1983).
S.M. Allen and J.W. Cahn, Acta Metall. 27 (1979)1085.
R. Kapral and G.-L. Oppo, Physica D23 (1986)455;
G.-L. Oppo and R. Kapral, Phys. Rev. A36 (1987)5820.
G-L. Oppo and R. Kapral, in:Spatial and Transient Behavior in Chemical Kinetics, ed. P. Gray, G. Nicolis, F. Baras, P. Borckmans and S.K. Scott (Manchester University Press, Manchester, 1990), p. 335.
T.M. Rogers, K.R. Elder and R.C. Desai, Phys. Rev. B37 (1988)9638;
R. Elder, T.M. Rogers and R.C. Desai, Phys. Rev. B38 (1988)4725.
B. Widom and J. Rowlinson,The Molecular Theory of Capillarity (Clarendon Press, Oxford, 1982).
A.M. Albano, N.B. Abraham, D.E. Chyba and M. Martelli, Amer. J. Phys. 52 (1983)161.
S. Puri, R.C. Desai and R. Kapral, Coupled map model with a conserved order parameter, Physica D, to be published.
V.L. Prokrovsky, J. de Phys. 42 (1981)761;
P. Bak and V.L. Prokovsky, Phys. Rev. Lett. 47 (1981)958;
S.E. Burkov, V.L. Prokovsky and G. Uimim, J. Phys. A15 (1982)L645;
S. Aubry, in:Bifurcation Phenomena in Mathematical Physics, ed. C. Bardis and D. Bessis (Reidel, Dordrecht, 1981).
Y. Oono and S. Puri, Phys. Rev. Lett. 58 (1987)836.
S. Puri and Y. Oono, Phys. Rev. A38 (1988)1542.
I. Prigogine and R. Lefever, J. Chem. Phys. 48 (1968)1695.
G. Nicolis and I. Prigogine,Self Organization in Nonlinear Systems (Wiley, New York, 1977).
T. Bohr, A.W. Pedersen, M.H. Jensen and D.A. Rand, in:New Trends in Nonlinear Dynamics and Pattern Forming Processes, ed. P. Coullet and P. Heurre (Plenum, New York, 1989).
X.-G. Wu and R. Kapral, J. Chem. Phys., to be published.
P. Coullet, L. Gil and J. Lega, Phys. Rev. Lett. 62 (1989)161.
M.-N. Chee, R. Kapral and S.G. Whittington, J. Chem. Phys. 92 (1990)7315,
E.N. Best, Biophys. J. 27 (1979)87,
M.R. Guevara and L. Glass, J. Math. Biol. 14 (1982)1;
L. Glass, M.R. Guevara, J. Belair and A. Sprier, Phys, Rev. A29 (1984)1348;
L. Glass and A.T. Winfree, Amer. J. Physiol. 246 (1984)251.
M. Kawato, J. Math. Biol. 12 (1981)13;
M. Kawato and R. Suzuki, Biol. Cyber. 30 (1978)241;
S. Strogatz, Math. Intelligenzer 7 (1985)9.
M.-N. Chee, R. Kapral and S.G. Whittington, J. Chem. Phys. 92 (1990)7302
P. Ortoleva and J. Ross, J. Chem. Phys. 60 (1974)5090.
G.Z. Shivasinsky, Acta Astronaut 4 (1977)1177.
P. Coullet, in:Measures of Complexity and Chaos, ed. N.B. Abraham, A.M. Albano, A. Passamante and P.E. Rapp (Plenum, New York, 1989).
M.-N. Chee, X.-G. Wit and R. Kapral, to be published.
R. Livi and R. Kapral, to be published.
C.H. Bennett, G. Grinstein, Y. He, C. Jayaprakash and D. Mukamel, Phys. Rev. A41 (1990)1932.
A. Babloyantz, J.A. Sepulchre and L. Steels, A network of oscillators can perform tasks without prior training, to be published;
A. Babloyantz and J.A. Sepulchre, Front propagation into unstable media: A computational tool, to be published.
P. Hanusse, Perez-Munuzuri and C. Vidal, in:Nonlinear Wave Processes in Excitable Media, ed. A.V. Holden, M. Markus and H.G. Othmer (Plenum, New York, 1991)
D. Barkley, in:Proc. Pushchino Conf. on Waves in Excitable Media, Physica D, to be published..
J.D. Keeler, An explicit relation between coupled maps, cellular automata and reaction-diffusion equations, UCSD Preprint (1986);
J.D. Keeler and J.D. Farmer, Physica D23 (1986)413.
A.T. Winfree, Sci. Amer. 230 (1974)82.
J.J. Tyson and P.C. Fife, J. Chem. Phys. 73 (1980)2224.
Y. Oono and M. Kohmoto, Phys. Rev. Lett. 35 (1985)2927;
see also Y. Oono and C. Yeung, J. Slat. Phys. 48 (1987)593.
J. Hardy, O. de Pazzis and Y. Pomeau, Phys. Rev. A13 (1976)1949;
U. Frisch, B. Hasslacher and Y. Pomeau, Phys. Rev. Lett. 56 (1986)1505.
D. d'Humiéres, B. Hasslacher, P. Lallemand, Y. Pomeau and J.P. Rivet, Complex System, 1 (1987)648
P. Manneville, N. Boccara, G.Y. Vichniac and R. Bidaux (eds.),Cellular Automata and Modeling of Complex Physical Systems (Springer, Berlin, 1989).
D. D'Humiéres, Y.H. Quain and P. Lallemand, in:Discrete Kinetic Theory, Lattice Gas Dynamics and the Foundations of Hydrodynamics, ed. I.S.I. and R. Monaco (World Scientific, Singapore, 1989, p. 102.
G. Doolen (ed.),Lattice Gas Methods for Partial Differential Equations (Addison-Wesley, New York, 1990).
D. Dab, A. Lawniczak, J.-P. Boon and R. Kapral, Phys. Rev. Lett. 64 (1990)2462.
D. Dab and J.P. Boon, in:Cellular Automata and Modeling of Complex Physical Systems, ed. P. Manneville (Springer, Berlin, 1989), p. 257.
A. Lawniczak, D. Dab, R. Kapral and J.P. Boon, Physica D, to be published.
S. Wolfram, J. Stat. Phys. 45 (1986)471.
P. Calvin, P. Lallemand, Y. Pomeau and G. Searby, J. Fluid Mech. 188 (1989)437;
V. Zehnle and G. Searby, J. de Phys. 50 (1989)1083.
D. Walgraef, G. Dewel and P. Borckmans, Z. Phys. B48 (1982)167;
D. Walgraef, G. Dewel and P. Borckmans, J. Chem. Phys. 78 (1983)3043.
G.A. Bird, in:Molecular Simulations in Complex Flows, ed. M. Mareschal (Plenum, New York, 1998)
C. Vidal and H. Lemarchand,La Réaction Créatrice (Hermann, Paris, 1988).
T.M. Liggett,Interacting Particle Systems (Springer, New Tork, 1985).
R. Kopelman, Science 241 (1988)1620;
R. Kopelman, in:The Fractal Approach to Heterogeneous Chemistry, ed. D. Avnir (Wiley, New York, 1989);
C.R. Doering and D. Ben-Abraham, Phys. Rev. A38 (1988)3035;
K. Lindenberg, B.J. West and R. Kopelman, Phys. Rev. Lett. 32 (1988)626.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kapral, R. Discrete models for chemically reacting systems. J Math Chem 6, 113–163 (1991). https://doi.org/10.1007/BF01192578
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01192578