1. Boolean delay equations: A simple way of looking at complex systems
- Author
-
Michael Ghil, Ilya Zaliapin, Barbara Coluzzi, Laboratoire de Météorologie Dynamique (UMR 8539) (LMD), Université Pierre et Marie Curie - Paris 6 (UPMC)-Institut national des sciences de l'Univers (INSU - CNRS)-École polytechnique (X)-École des Ponts ParisTech (ENPC)-Centre National de la Recherche Scientifique (CNRS)-Département des Géosciences - ENS Paris, École normale supérieure - Paris (ENS-PSL), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-École normale supérieure - Paris (ENS-PSL), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL), and Université Paris sciences et lettres (PSL)
- Subjects
Partial differential equation ,010504 meteorology & atmospheric sciences ,Dynamical systems theory ,Cellular Automata and Lattice Gases (nlin.CG) ,Complex system ,Solution set ,FOS: Physical sciences ,Statistical and Nonlinear Physics ,Condensed Matter Physics ,01 natural sciences ,Cellular automaton ,010305 fluids & plasmas ,Fractal ,[SDU]Sciences of the Universe [physics] ,13. Climate action ,0103 physical sciences ,Dissipative system ,Applied mathematics ,Limit (mathematics) ,Nonlinear Sciences - Cellular Automata and Lattice Gases ,Algorithm ,0105 earth and related environmental sciences ,Mathematics - Abstract
Boolean Delay Equations (BDEs) are semi-discrete dynamical models with Boolean-valued variables that evolve in continuous time. Systems of BDEs can be classified into conservative or dissipative, in a manner that parallels the classification of ordinary or partial differential equations. Solutions to certain conservative BDEs exhibit growth of complexity in time. They represent therewith metaphors for biological evolution or human history. Dissipative BDEs are structurally stable and exhibit multiple equilibria and limit cycles, as well as more complex, fractal solution sets, such as Devil's staircases and ``fractal sunbursts``. All known solutions of dissipative BDEs have stationary variance. BDE systems of this type, both free and forced, have been used as highly idealized models of climate change on interannual, interdecadal and paleoclimatic time scales. BDEs are also being used as flexible, highly efficient models of colliding cascades in earthquake modeling and prediction, as well as in genetics. In this paper we review the theory of systems of BDEs and illustrate their applications to climatic and solid earth problems. The former have used small systems of BDEs, while the latter have used large networks of BDEs. We moreover introduce BDEs with an infinite number of variables distributed in space (``partial BDEs``) and discuss connections with other types of dynamical systems, including cellular automata and Boolean networks. This research-and-review paper concludes with a set of open questions., Comment: Latex, 67 pages with 15 eps figures. Revised version, in particular the discussion on partial BDEs is updated and enlarged
- Published
- 2008
- Full Text
- View/download PDF