key: cord-0066426-5g7ox2t0 authors: Rao, Arni S. R. Srinivasa; Krantz, Steven G. title: Dynamical Systems: From Classical Mechanics and Astronomy to Modern Methods date: 2021-08-06 journal: J Indian Inst Sci DOI: 10.1007/s41745-021-00257-x sha: 93ebd6a920985068d537a31ba63759562db67f28 doc_id: 66426 cord_uid: 5g7ox2t0 We describe topological dynamics over a space by starting from a simple ODE emerging out of two coupled variables. We describe the dynamics of the evolution of points in space within the deterministic and stochastic frameworks. Historically dynamical systems were associated with celestial mechanics. The core philosophies of two kinds of dynamics emerging from Poincaré and Lyapunov are described. Smale’s contributions are highlighted. Markovian models are considered. Semi-group actions are a tool in this study. Y, Z, W, could be Y , Z , W . The points or values within the space X can be imagined as states in X. Thus the transformation from ϕ x i t i (�) to ϕ x i+1 t i+1 (�) can be treated as a change in the state within the time-step t i+1 − t i by the dynamical system with the base space X. These transformations which form a semigroup determine the overall system dynamics (see Fig. 1 ). The quantity t i+1 − t i is greater than zero and it could be the same for each i, i = 1, 2, . . . , or it could be different. When the outputs of ϕ x t result from a differential equation model, then t i+1 − t i is usually constant for all i values. When the dynamics within the base space X are influenced by another space Y, the resultant dynamics, say ϕ (x,y) t , could be different from ϕ x t (see Fig. 2 ). Suppose there is another space Y that has some influence over the values that the function ϕ x t picks. Later in this section, we have mentioned a classical pendulum example where the space Y we have indicated as a magnetic field. Here Y = φ (empty set) and Y could be a single space or the union of a collection of spaces. Instead of ϕ x t , we write the function ϕ (x,y) t for x ∈ X and y ∈ Y . Let the corresponding parameter space be XY . Both the functions ϕ x t and ϕ (x,y) t map from the same domain to space X, i.e. ϕ x t : t → X and ϕ can be either prefixed (deterministic framework) as mentioned above or the values that these functions will pick in X could be outcomes of a stochastic framework which we discuss below. An order of picking rules could be different for different systems under study. Under the deterministic framework, if there is no influence of Y, then we can represent the dynamics created by ϕ x t by (1.1) X = ϕ(� X , X), Figure 1 : The dynamics in the space X due to transformations ϕ x t . External factors outside space X are not influencing the dynamics. When a dynamical system is built using the availability of points within a space X to understand the mapping of ϕ x t into a space X, then such a system cannot be influenced by external factors outside the space X. at the time step t i+1 will depend on the values of ϕ (x,y) t and XY but not on the value of the function that was obtained at t i−1 for i = 1, 2, . . . . This kind of data dependency only on the recent past, when blended with some probabilistic features, is known as the Markovian property. The initial value of the state X, say, ϕ (x,y) t 0 and a parameter space XY produce a unique combination of the sequence of functional values (ϕ (x,y) t ) t>0 or produce a trajectory Unless the initial combinations of states and parameter spaces are perturbed, the systems (1.1) and (1.2) will always generate exactly the same dynamics over time t. Such exactness of the path or trajectories in deterministic systems guides several real-world situations, for example, designing space craft, satellites, predicting orbital paths, etc. The properties of stability of such deterministic systems are relatively easy to obtain and also to verify if there exists stability (for example, see 1 ). In the present context, the idea of system stability can be explained as follows. Let ϕ (x * ,y) t be the value of the mapping at the equilibrium point x * . The system is stable if, for every ǫ > 0, there exists a distance functions d X in X such that and The system becomes asymptotically stable whenever implies that Small perturbations will have a lesser impact on attaining stability of systems in comparison with large perturbations. Those systems which do not attain stability like complex continuous evolutionary systems are also sometimes useful. Lyapunov and Poincaré have introduced various techniques for understanding the stability (1.6) ϕ (x,y) t converges to ϕ (x * ,y) t as t → ∞. of deterministic systems 1-4 . We will later see that such a feature of uniqueness is not maintained under the stochastic framework. In classical pendulum mechanics, this phenomenon of Y influencing the values ϕ (x,y) t picked from the space X can be treated as adding a magnetic field around the pendulum that influences the path of the oscillations. By changing the degree of a magnetic field the motion of a pendulum can be altered. Y acts like an external factor. In that case, ϕ x t has the property that the pendulum is oscillating without any external influences beyond the standard gravitational forces that affect any normal pendulum motion. Deterministic modeling equations with a predetermined are sufficient when practical situations like pendulum movement with factors influencing the pendulum movement are well understood. This is true even if external spaces are known to influence the location of the pendulum. The value of time could be continuous, for example, t ∈ [0, ∞). Under the stochastic framework, the jump from ϕ is decided by a random process model. Under this framework, let us write ξ for the values of X under the influence of another space Y mapped at the time step t i for i = 0, 1, 2, . . . . Let π j be the probability that initially the system is at the state x j for x j ∈ X so that ξ (x j ,y) t 0 = π j . A random process model will have a state space X, a random variable ( ξ ), and some governing rules to pick values according to the random variable from X. A random variable is a real-valued function whose domain has all possible outcomes for an experiment. The state space will consist of all possible values that ξ (x,y) t can pick. Here t could be discrete or continuous and the state space could be discrete or continuous. Let the first value picked by ξ (x,y) t at t 1 be denoted by x 1 , so that ξ (x,y) t 1 = x 1 for x 1 ∈ X; the second value picked by x i at t 2 should be denoted by x 2 , so that ξ (x,y) t 2 = x 2 and so on; thus let ξ (x,y) t i = x i for i = 2, 3, . . . . After starting from x j , at each time step the variable x i might pick a new state or remain at the same state. We call this a transition to a new state or remaining at the same state. This construction is reminiscent of a Turing machine. The transitions might represent a constant sequence x j or a sequence of distinct states or represent a combination of distinct and constant states of X (see Fig. 1 ). Let p x i ,x j represent the probability of transition from the state x i to the state x j . Then the iisc.ernet.in above transitions in (1.7) are represented by the corresponding probabilities as shown below: The general questions that we ask in these frameworks are related to quantifying the probabilities of transitions between the states of X and whether the states obey recurrent or transient properties. Does there exist any periodicity for the states? What is the long-term behavior of sequences of probabilities? ii denote the probability that a random variable starting from initial state i returns for the first time to state i in the nthstep. Suppose d(i) be the greatest common divisor of all integers n ≥ 1 for which probability of transition from the state i to i is greater than zero, then the state i is said to have period d(i). The transition of ξ (x,y) t i and ξ (x,y) t i+1 depends only on the state that the random variable associated with the process picks at time t i for all i = 1, 2, . . . . Then we say that the system of random variables obeys the Markov property 5, 6 . When all the states of X are recurrent, and each can be reached by the other states (either directly or indirectly) as shown in Fig. 3 , and there is a unique invariant distribution π such (1.8) One of the key differences between dynamics due to Lyapunov and the dynamics in the stochastic framework is that, in the former, the trajectories created by a set of initial values will be unique. But, in the latter framework, the path connecting states in X created by the same starting state x j for x j ∈ X need not be unique. This distinction between the two kinds of philosophies challenges the Lyapunov dynamical systems usage in randomly evolving natural phenomena, like genetic or parasite evolution models, etc., However, the mathematical dynamical systems have profound applications when the dynamics have minimal influence due to random events as in mechanical systems, space explorations, solar systems, etc. Proposition 1 Let (D, � X ) be the differential equation-based dynamical system on a space X with parameter space X and let ψ D be the set of trajectories generated by X . Let (M, X) be the stochastic dynamics created due to the model M on the same space X. Let p x i ,x j be the transition probabilities from x i to x j for all x i , x j in X. Let γ be the paths joining the states in X after the states are selected by the function ξ with γ : [t 0 , t n ] → X, where γ (t 0 ) = x j and γ (t n ) = x n for x j , x n ∈X. Then ψ D is unique on [t 0 , t n ] whereas γ need not be unique. In the next section, we will review classical dynamical systems explained by Poincaré and Lyapunov. We will discuss the topological dynamics due to Stephen Smale 7 as well as ergodicity results of Katok 2 . Mathematically, topological dynamics was first studied by Henri Poincaré during the early 20th century 2 . Some understanding of the dynamics of celestial objects through celestial mechanics has existed as far back as ancient Indian and ancient Greek works of literature 8, 9 . However, Poincaré first conceptualized the idea of topological dynamics while understanding the qualitative properties of differential equations. Among the many technicalities, the ideas of homeomorphisms, topological spaces, semigroups of continuous transformations between spaces, diffeomorphisms, flows between various states of spaces, etc., played a central role in several advancements in the field. Several ideas of planetary motion, gravitational forces, solar system movements later termed celestial mechanics during the post-Copernican era were known to ancient Indian and Greek philosophers, astrologers, and mathematicians. For example, Aryabhatta (5th century BC) computed the number of lunar days and the value of π using planetary movements 9 . Bhaskara's 12th century AD book Siddantasiromani has descriptions of several ancient Indian computations of planetary motions [9] [10] [11] . These ancient celestial mechanics combined with the modern-day understanding of such mechanics after the availability of new techniques perhaps inspired the formulation of dynamical systems, their study formally using differential equations 12 . Poincaré's 3-body approach using Newtonian type gravitational forces formed foundations for the n-body problems and qualitative understandings using dynamical systems. Kolmogorov's and others' ideas of chaos theory enriched the understanding of dynamical systems through ergodic properties. In the next few paragraphs, we will define and describe some of the previously mentioned technicalities. Suppose that X and Y are two topological spaces. If f : X → Y is a continuous, open, one-to-one, and onto mapping, then we say X and Y are homeomorphic. An example can be seen in Fig. 4 . We consider that two spaces X and Y topologically have the same structure if they are homeomorphic. A semigroup is a set X with an associated binary operation [13] [14] [15] . These semigroups are associated with transformation semigroups, say, (X, S), where S is the semigroup of transformations of X. Semigroups are associated with Markov processes on the space X 5 . Let us now see explicitly the association of semigroups with Markov process. Let {X(t) : t ∈ (0, ∞]} be a collection of discrete points or random variables {x 1 , x 2 , . . .} or {x 1 , x 2 , . . . , x n , x n+1 }. The stochastic process {X(t)} is called a continuous-time Markov chain if, for any t 1 < t 2 < · · · < t n < t n+1 , The probability p x i ,x j describing the transition from the state x i in X to the state x j in X within a time-step t j − t i is given by A semigroup is a weaker structure of a group and is a set with an associative binary operation. The n-step transition probability p (n) ij of a discrete random variable X n describes the probability of transferring from state i to state j in n time steps. One can similarly define p (n−m) ij and p (m) ij to describe transitions in (n − m) and m steps, respectively. For an arbitrary state k, the Chapman-Kolmogorov equations associate these transition probabilities as Prob[X(t n+1 ) = x n+1 /X(t 1 ) = x 1 , X(t 2 ) = x 2 , . . . , X(t n ) = x n ]. Definition 5 (Flows) Let ẏ = h(y) and y(0) = y 0 be the initial value problem for a vector field h(y). Saying that the function φ t (y) is the flow of h(y) means that y(t) = φ t (x * ) is the solution for the initial value problem. One of the elementary ways of understanding the qualitative behavior of any given dynamical system, for example as in (1.1) or (1.2), is through obtaining steady-state solutions of a corresponding linearization of the given dynamical system. Poincaré in the early 20th century for such a class of systems (for celestial mechanics) showed that, if ϕ x t or ϕ (x,y) t is analytic at x * and if eigenvalues of Dϕ x t exist, then the system of equations of type (1.1) or (1.2) can be changed to a linear system 2, 12 . The idea of studying the qualitative behavior of a system around the neighborhood of the equilibrium was a ground-breaking work by Poincaré and that was extended by several other researchers to a variety of situations. The behavior of the dynamical system near the hyperbolic equilibrium is equal to the behavior of the linearized system at the equilibrium point. This simplification is possible because of the Hartman-Grobman theorem [20] [21] [22] [23] . Suppose there is a hyperbolic equilibrium point x * (i.e., with nonzero real eigenvalues of Dϕ x t (x * ) ) and suppose that ϕ x t is continuously differentiable (or C 1 differentiable) from a neighborhood such that the function transforms this neighborhood to a corresponding linear system. Let R n be n-dimensional Euclidean space. Let S ⊂ R n ,x * ∈ S and a neighborhood B δ (x * ) ⊂ S for some δ > 0. Let ϕ : S → R n be a C 1 function on S such that ϕ(x * ) = 0. Let Dϕ x t (x * ) be a hyperbolic equilibrium point of the system (1.1). Then there are two open neighborhoods U (for x * ) and V (for 0) and a homeomorphism H : U → V such that the flow (transformation) ϕ x t of the system (1.1) with X(0) = x a topological flow is equivalent to the flow of its linearization e tDϕ x t (x * ) : for all x ∈ U and |t| ≤ 1. A smooth diffeomorphism ϕ is a topological conjugate Dϕ near a hyperbolic equilibrium point x * by a local homeomorphism H. As mentioned above, this theorem provides qualitative behavior around a neighborhood of the equilibrium. Because the dynamics produced by linearization are the same as the topological flow, we consider them as equivalent. Due to such equivalent nature, a given complex dynamical system is linearized to understand steady-state solutions. Work? Dynamical systems development from the days of Isaac Newton to Poincaré was inspired by celestial mechanics. Such kind of dynamics if understood correctly prior to the development of mathematical formulations were less influenced by fluctuations of external forces after the initiation of the dynamics. The functions like ϕ x t can be built from piecewise connectedness properties. Further mathematical developments of the dynamics by Lyapunov, Kolmogorov, Hartman, Grobman, Smale involved pure mathematical formulations. These formulations involved homeomorphisms, diffeomorphisms, and continuous transformation of open sets. Such formulations as in Poincaré do not change the course of the dynamics after initial values or initial points of reference that were set at t 0 or at 0. Even the global stability features that were discussed earlier or the local stability features of Hartman-Grobman were purely mathematical possibilities and would perfectly fit well for the situation as in celestial mechanics. The Hartman-Grobman type of constructions of neighborhoods B δ (x * ) ⊂ S and transformation functions like H : U → V proves that studying corresponding linearized systems are enough to understand the dynamics in a given dynamical system outside celestial mechanics. All the developments up to Smale strongly emphasize dynamical systems that are independent of unexpected influence on the solution function ϕ x t or any random fluctuations on ϕ x t . Building an analysis that is bound to give a stable equilibrium either locally or globally is relatively easier than building such an analysis for a truly unpredictable ϕ x t for t > 0 . Consider the function H(ϕ x t ) of the Hartman-Grobman theorem for t ∈ [t 0 , ∞). Let there be fluctuations in the data on which the system was built after the initialization of the dynamics such that H (ϕ x t ) at t 1 ∈ [t 0 , ∞) is not equal to the value of the function H(ϕ x t ) at t 1 i.e. H(ϕ x t 1 ). The functional values H(ϕ x t ) for t ∈ [t 0 , t 1 ) trace out a set of points in V (the curve described by H(ϕ x t ) for t ∈ [t 0 , t 1 ) ). The linearized system generated by Hartman-Grobman will provide the dynamics of the system until t 1 − ǫ 1 for ǫ 1 > 0 and fail to provide the true dynamics at t 1 . Let the true values of t 1 be the new initial value for the system. Let the function H(ϕ x t ) for the new dynamics starting from t 1 be plotted to get a curve for ǫ 2 > 0 be equal to the true values for the same interval. The true values t 2 will be new initial values of the dynamical system. In general, let the time points at which the liniearized system values differ from the true values values be at t i for i = 1, 2, . . . ∞ and the new initial values of the function H(ϕ x t i−1 ) be used to obtain the dynamics for the period be the length of the polygon generated up until the time t i . The length of the curve generated by say L t i for the time interval [t 0 , t 1 ) , will be different from the polygon (2.6). Hence the original dynamics generated by H (ϕ x t ) that was obtained through the Hartman-Grobman construction will be different from Ŵ t for t ∈ [t 0 , ∞). The trajectories of the function H (ϕ x t ) with initial values t 0 will be different from the polygon that was obtained while computing the length Ŵ t (2.6) for the same period [t 0 , ∞). Suppose γ i to be the length of the polygon from t i−1 to t i and H (ϕ x s i ) to be the true value of the function at t i . Let be the distance from the Hartman-Grobman constructed H(ϕ x t ) and the true value from the data at the same point. Stephen Smale's idea was to consider a space X with all the flows with the C r −topology for r = 1, 2, . . .. 7 . He obtained stability of the system by considering equivalence relationships between flows and their orbit structures within the space. The flow of an ODE (ordinary (2.6) differential equation) within a compact manifold gives us a closed set C for C ∈ X . The union of all the flows equals the entire space X. Let ψ it be the ith flow at time t. Then The expression (2.7) can be considered as The system of ODEs will be globally stable if, and only if, q it for each i is globally stable. There are several other kinds of dynamics and their associations with other constructions were considered, for example, associations between Hamiltonian flows, Arnol'd's work, Narasimhan's work, and Anosov's diffeomorphisms 7,12,24 . Smale's horseshoe mapping inspired the creation of transformations of manifolds into various other forms. Smale exploited the fact that to transform a square into a horseshoe a set of points with a region of a square considered need not be disturbed. Roughly, this set of undisturbed points is associated with attractors. Such a demonstration was clever as it involved functions of continuous transformations, called attractors. Attractors are the points in the space X that are not influenced (not disturbed due to the functional transformations) 25 . In this famous mapping of a standard square to the shape of a horseshoe, Smale considered diffeomorphic functions that first transform a square into a strip and then stretching this strip into a horsehoe shape. Because the diffeomorphism property was involved, the horseshoe can be reverted to the initial square. Origin The idea of this section is to explain how the dynamics created by a system are distinct if we keep updating the system with newer information available on the trajectories. Even if these two distinct dynamical systems are generated from the same origin, we could see two or more different dynamics emerge. Proposition 7 Suppose that H(ϕ x s i ) exists for i = 1, 2, 3, . . .. If γ i < H (ϕ x t i ) − H(ϕ x s i ) for every i then the equilibrium analysis performed through Hartman-Grobman will not represent the true dynamics for which the dynamical system was built. Here γ i is the length of the polygon from t i−1 to t i , H(ϕ x t i ) is the value of the function at time t i , and H(ϕ x s i ) is the true value of the function at t i . Also H(ϕ x s 1 ) is the value in V at time t 1 at which the dynamics initiated at t 0 does not match the function H(ϕ x t ). Since H(ϕ x s 1 ) exists and γ 1 < H(ϕ x t 1 ) − H(ϕ x s 1 ) , the path γ 1 in reality would not have been completed. Suppose that H(ϕ x t ) values provide the true dynamics until t 1 − ǫ 1 for some ǫ 1 > 0 . Then which implies that Suppose we consider the dynamics of the system with a new set of initial values as a resultant of H(ϕ x s 1 ). There will be two sets of dynamics in the process at t 1 . One due to the original H (ϕ x t ) initiated at t 0 and continuing throughout for t ∈ [t 0 , ∞) , and the second dynamic that was initiated at t 1 with the new set of initial values due to the function value of H(ϕ x s 1 ). Suppose the system that was originally set is allowed to continue after t 1 without any interruption. The second system starting from s for s ∈ [t 1 , ∞) will have the function H(ϕ x s ) for s ∈ [t 1 , ∞). See Fig. 5 . Let us call this newer function H 1 (ϕ x s ) for H 1 : U → V 1 and V 1 ∈ R n . Note that We allow either of the possibilities of (3.2) in our construction. Suppose at t 2 the function H 1 (ϕ x s ) fails to provide the true value that the system which was initiated at t 1 generates. Then where γ 2 is the length of the path of H 1 (ϕ x s ) for s ∈ [t 1 , t 2 ]. This implies that In (3.3), the function H 2 : U → V 2 with V 2 ∈ R n . The set V 2 could satisfy one of the following possibilities: Continuing the two kinds of dynamics described above, we will arrive at The piecewise connected path of the second dynamical system is In (3.5), the function H i : U → V i and and V i ∈ R n for i = 2, 3, . . . . The sets V i for i = 2, 3, . . . could satisfy one of the following possibilities: The dynamics created by H (ϕ x t ) and the piecewise connected path in (3.6) and the corresponding (3.4) H (ϕ x t 0 ) − H(ϕ x t 1 −ǫ 1 ) Hence the original functional path of Hartman-Grobman-generated dynamics would not be valid in the situation described in the proposition. The result with two kinds of dynamics can be extended with multiple dynamics evolving in the space X by continuing H 1 (ϕ x s ) beyond t 2 , H 2 (ϕ x s ) beyond t 3 , and so on. This will lead to multiple dynamics within the same space X. When γ i > H(ϕ x t i ) − H(ϕ x s i ) , we are not sure if the two dynamics created in Proposition 7 are significantly different. Dynamical systems, especially the topological dynamics combined with the stochastic paradigm, are a fascinating field. After Poincaré's groundbreaking work followed by Lyapunov's global stability analysis, works of Kolmogorov, Arnol'd, Moser, to Smale's differential manifolds, the subject has seen expansions to applications to natural sciences 26 . We have presented a new result (Proposition 1) that provides possibly a new insight into topological and stochastic dynamics within a space X and then proved a result (Proposition 7) by considering two dynamics that have started at the J. Indian Inst. Sci. | VOL xxx:x | xxx-xxx 2021 | journal.iisc.ernet.in same time 0 or t 0 . We are not providing proof of this proposition in this article. Dynamical system has grown in recent years into a powerful tool that can give new insights into geometry, differential equations, evolution theory, fractal geometry, and many other parts of modern mathematics. We have endeavored here to show how the dynamical systems point of view can shed light on questions arising from population dynamics. In particular, the Hartman-Grobman theorem gives us a handle on normalizing a dynamical system near a hyperbolic equilibrium point and then engaging in further, more detailed analysis. What we have presented here are the only first steps in this program. We hope in future work to develop the ideas to a peak of real insight. Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations. Differential equations, dynamical systems, and an introduction to chaos Introduction to the modern theory of dynamical systems. With a supplementary chapter Geometric theory of dynamical systems. An introduction Spectral theory of dynamical systems. Reprint of the 1998 original An introduction to probability theory and its applications Ramdas modern probability theory. An introductory textbook Differentiable dynamical systems Geometry in ancient and medieval India Mathematics in India Ancient Indian mathematics needs an honorific place in modern mathematics celebration Hindustan Book Agency 2019 and Springer Nature Singapore Pte Ltd Dynamical systems Topics in algebra A first course in abstract algebra The theory of stochastic processes A course in applied stochastic processes Stochastic processes Differential topology. Graduate texts in mathematics A first course in chaotic dynamical systems. Theory and experiment. With a separately available computer disk. Addison-Wesley Studies in Nonlinearity Differential equations-theory, technique, and practice with boundary value problems | VOL xxx:x | xxx-xxx 2021 | journal.iisc.ernet.in Textbooks in mathematics Differential equations with applications and historical notes Textbooks in mathematics Topological theory of dynamical systems Small denominators and problems of stability of motion in classical and celestial mechanics (Russian) What is ... a strange attractor? Population stability and momentum We thank two anonymous referees for their helpful comments during the revision process. None for this work. Received: 12 April 2021 Accepted: 6 July 2021