Dynamical system
≈ 24 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
arises in the study of the Lorenz oscillator, a dynamical system. In mathematics, a dynamical system is a system in which a function describes the time dependence of a point in an ambient space, such as in a parametric curve. Examples include the mathematical models that describe the swinging of a clock pendulum, the flow of water in a pipe, the random motion of particles in the air, and the number of fish each springtime in a lake.
Background
The most general definition unifies several concepts in mathematics such as ordinary differential equations and ergodic theory by allowing different choices of the space and how time is measured. Time can be measured by integers, by real or complex numbers or can be a more general algebraic object, losing the memory of its physical origin, and the space may be a manifold or simply a set, without the need of a smooth space-time structure defined on it. At any given time, a dynamical system has a state representing a point in an appropriate state space.
This state is often given by a tuple of real numbers or by a vector in a geometrical manifold. The evolution rule of the dynamical system is a function that describes what future states follow from the current state. Often the function is deterministic, that is, for a given time interval only one future state follows from the current state.…
Evidence and sources
arises in the study of the Lorenz oscillator, a dynamical system. In mathematics, a dynamical system is a system in which a function describes the time dependence of a point in an ambient space, such as in a parametric curve. Examples include the mathematical models that describe the swinging of a clock pendulum, the flow of water in a pipe, the random motion of particles in the air, and the number of fish each springtime in a lake.
The most general definition unifies several concepts in mathematics such as ordinary differential equations and ergodic theory by allowing different choices of the space and how time is measured. Time can be measured by integers, by real or complex numbers or can be a more general algebraic object, losing the memory of its physical origin, and the space may be a manifold or simply a set, without the need of a smooth space-time structure defined on it. At any given time, a dynamical system has a state representing a point in an appropriate state space.
This state is often given by a tuple of real numbers or by a vector in a geometrical manifold. The evolution rule of the dynamical system is a function that describes what future states follow from the current state. Often the function is deterministic, that is, for a given time interval only one future state follows from the current state. However, some systems are stochastic, in that random events also affect the evolution of the state variables.
The study of dynamical systems is the focus of dynamical systems theory, which has applications to a wide variety of fields such as mathematics, physics, biology, chemistry, engineering, economics, history, and medicine. Dynamical systems are a fundamental part of chaos theory, logistic map dynamics, bifurcation theory, the self-assembly and self-organization processes, and the edge of chaos concept.
File:Three-body Problem Animation with COM.gif|Three body problem: Approximate trajectories of three identical bodies located at the vertices of a scalene triangle and having zero initial velocities. File:Arnoldcatmap.svg|Arnold cat map: picture showing how the linear map stretches the unit square and how its pieces are rearranged when the modulo operation is performed.
The lines with the arrows show the direction of the contracting and expanding eigenspaces File:Ising-tartan.png|Baker's map: Example of a measure that is invariant under the action of the (unrotated) baker's map: an invariant measure. Applying the baker's map to this image always results in exactly the same image. File:Stadium billiard.gif|alt=|Billiards: A particle moving inside the Bunimovich stadium, a well-known chaotic billiard.
File:OuterBilliardsDefinition.svg|Outer billiards: defined relative to a pentagon File:Bouncing_ball_strobe_edit.jpg|Bouncing ball dynamics: The motion is not quite parabolic due to air resistance. File:Circle map bifurcation.jpeg|Bifurcation diagram for a Circle map. Black regions correspond to Arnold tongues. File:Miimcr.png|The recursive application of a Complex quadratic polynomial as a complex plane map gives a Dynamical system. Here there is a Dynamical plane with a Julia set and critical orbit.
File:Double pendulum simulation.gif|right|Motion of the double compound pendulum (from numerical integration of the equations of motion) File:Dyadic trans.gif|right|Dyadic transformation xy plot where x = x 0 ∈ [0, 1] is rational and y = x n for all n File:Heard Island Karman vortex street.jpg|An example of a Kármán vortex street, an emergent phenomenon from Fluid dynamics. File:Kicked Rotor Phase Portrait.png| The Kicked Rotor, a famous chaotic system File:PIA17173 Titan resonances in Saturn's C ring.jpg|Orbital resonance in Saturn's rings.
File:Hyperion true.jpg|The chaotic rotation of Hyperion. The Solar System as a whole is full of examples of dynamical systems from Celestial mechanics Other classical examples include: Hénon map Irrational rotation Kaplan–Yorke map Lorenz system Quadratic map simulation system Rössler map Swinging Atwood's machine Tent map Any mathematical map can be treated as the definition of a dynamical system for example: List of chaotic maps T : X \to X It is possible to interpret X as a state space and T as the evolution between states.
Adding different structures on T and on X allows to model different properties of the dynamical system. It is possible to model time evolution: \hat{T} can be a semigroup with one parameter t called time that will also belong to a semi-group such as N (t>0) in the discrete time case, R^{+} (t>0) in the continuous time case.
A semigroup structure introduces associativity \hat{T_1}(\hat{T_2}\hat{T_3})=(\hat{T_1}\hat{T_2})\hat{T_3} which implies a composition law between different time evolutions: \hat{T}(t_1+t_2)=\hat{T}(t_1)\hat{T}(t_2) this is also ultimately a homomorphism.
It is possible to define an origin of time t=0 adding an identity to the semi-group \hat{T}(0)=\mathbf{1} and it is finally possible also to model reversible time evolution: T can be a group such as \mathbf{Z} or R , and being a group this in fact has a definition of inverse transformations: \exists! \hat{T}^{-1}: \hat{T}^{-1} = \hat{T}(-t), \hat{T}(-t)\hat{T}(t) = \mathbf{1} More commonly there are multiple classes of definitions for a dynamical system: A first one is motivated by ordinary differential equations and is geometrical in flavor, there is an additional differentiability structure; A second one is motivated by ergodic theory and is measure theoretical in flavor there is an additional measure space structure A third one from Topological dynamics which is motivated by topology and there is an extra topological structure A last one which is motivated by Category theory and is more abstract in flavour.
The totality of states of motion may be set into one-to-one correspondence with the points, P, of a closed n-dimensional manifold, M, in such wise that for suitable coordinates x_1,...,x_n the differential equations of motion may be written: \frac{dx_i}{dt} = u_i(x_1,...,x_n,t);(i=1,...,n) There can be different regularity conditions to the functions u_i such as being differentiable or analytic. This definition implies the existence and uniqueness of solutions of such equations.
Let M be a differentiable manifold, TM its tangent bundle, and L: TM\to \mathbb{R} a differentiable function. A map \gamma: \mathbb{R}\to M is called a motion in the Lagrangian system, with configuration manifold M and Lagrangian L, if \gamma is an extremal of the functional: \Phi(\gamma)=\int_{t_0}^{t_1} L(\gamma,\dot{\gamma}) dt where \dot{\gamma}\in TM_{\gamma(t)} is called velocity vector. A map Φ: X → X is said to be Σ-measurable if and only if, for every σ in Σ, one has \Phi^{-1}\sigma \in \Sigma .
A map Φ is said to preserve the measure if and only if, for every σ in Σ, one has \mu(\Phi^{-1}\sigma ) = \mu(\sigma) . Combining the above, a map Φ is said to be a measure-preserving transformation of X , if it is a map from X to itself, it is Σ-measurable, and is measure-preserving. The triplet (T, \mathfrak{M} , Φ), with \mathfrak{M}= (X, Σ, μ) for such a Φ, is then defined to be a measure-preserving dynamical system.
Physics and continuous time convention: The map Φ embodies the time evolution of the dynamical system, it is possible to interpret it for discrete time evolution as Φ= \Phi_n parametrized by n \in \mathbb{Z}^+ or for a continuous time evolution as Φ= \Phi_t where t \in \mathbb{R}^+ , in the general case each map is different. Assuming an initial time t_0 and a state vector \vec{\mathbb{x}}(t)\in X , the map can be seen as a time translation map \vec{\mathbb{x}}(t+t_0) = \hat{\Phi}(t)[ \vec{\mathbb{x}}(t_0) ] .
In the discrete case this means that the total map \hat{\Phi}_n = \Phi_n \circ \Phi_{n-1} \circ \dots \circ \Phi_1 \circ \Phi_0 can be seen as composition of individual maps. This convention is also related to the study of limit points and Cauchy sequences. Mathematics and discrete convention: all maps are defined as the evolution of the state for one time step to the next one, i.e. from t_n \to t_{n+1} , or in the continuous case from t \to t + \delta t .
The maps \hat{\Phi}_n: x\in X, x_{n} \to x_{n+1} are the same map \Phi for all time steps t_n , this can be interpreted also as an iteration over the map \hat{\Phi}_n = \Phi^n = \Phi \circ \Phi \circ \dots \circ \Phi . This convention is also related to the study of fixed points, and recursion.
In the language of representation theory: time evolution in the state space X is the induced representation of time translation in the semigroup T, and the map Φ is the group action that induces the representation on X, i.e. there is a homomorphism beteeen the time group T and the state space X where T(t_0+t) = T(t) \circ T(t_0) . In the language of quantum mechanics the infinitesimal generator of time translation t \to t+ \delta t is the derivative in time {\partial}_t , and also the time evolution operator.
Informally and heuristically from an ergodic theorem perspective time averages are equal to space averages/ensemble averages. Ultimately time averages are constant of motions, they corresponds to symmetries due to the noether theorem, and ultimately symmetries corresponds to space averages A simple construction (sometimes called the Krylov–Bogolyubov theorem) shows that for a large class of systems it is always possible to construct a measure so as to make the evolution rule of the dynamical system a measure-preserving transformation.
In the construction a given measure of the state space is summed for all future points of a trajectory, assuring the invariance. Some systems have a natural measure, such as the Liouville measure in Hamiltonian systems, chosen over other invariant measures, such as the measures supported on periodic orbits of the Hamiltonian system. For chaotic dissipative systems the choice of invariant measure is technically more challenging.
The measure needs to be supported on the attractor, but attractors have zero Lebesgue measure and the invariant measures must be singular with respect to the Lebesgue measure.
Impact
For dissipative systems typically a small region of phase space shrinks under time evolution, for chaotic systems a small region of phase space instead typically grows and expands at least to a full finite region of the phase space Heuristically dissipation has an effect opposite to chaos it tends to dampen and limit motion in general but also it dampens turbulence and chaos, expanding to a finite region of phase space means to be sensitive to initial conditions, ergodic regimes tend to grow and cover in full a finite region of phase space, i.e to have dense periodic orbits, and chaotic regimes are also topologically transitive For hyperbolic dynamical systems, the Sinai–Ruelle–Bowen measures appear to be the natural choice.
They are constructed on the geometrical structure of stable and unstable manifolds of the dynamical system ; they behave physically under small perturbations ; and they explain many of the observed statistics of hyperbolic systems . These techniques are often topological in nature and complementary to ergodic dynamics, to symmetry and to integral of motions via the Noether theorem.
For example one of the goals of topological dynamics is to classify topological conjugacy classes, groupings of type of motions with respect to an equivalence class of homeomorphism, one of the goals of ergodic theory instead is ergodic decomposition , one of the goals of symmetry is to classify all the group conjugacy classes of the automorphism group and an integrable system is when all integral of motions can be derived and are known.
As an example in a topological dynamical system the limit orbit of an attractor is contained within the manifold itself. This is a non trivial statement for multiple reasons: limit orbits may never be reached or may be fractals; limit orbits may have Lebesgue measure zero; attaching a probability to a limit orbit would be non trivial; an attractor may also have multiple limit orbits and the distinction between different compactifications may be relevant.
Worth mentioning is the theory of ellis semigroups which are the enveloping group (i.e. the topological closure of all possible orbits, or time evolution operators) of a topological dynamical system. The group operation is function composition and it has the Right-topological property: Because it is closed under composition, E(X, T) forms a compact right-topological sub-semigroup—meaning that for any fixed element, the right-multiplication map is continuous. .
This is nicely dual to the theory of the Koopman operator. \Phi: U \subseteq (T \times X) \to X with: \mathrm{proj}_{2}(U) = X (where \mathrm{proj}_{2} is the 2nd projection map ) and for any x in X: \Phi(0,x) = x \Phi(t_2,\Phi(t_1,x)) = \Phi(t_2 + t_1, x), for \, t_1,\, t_2 + t_1 \in I(x) and \ t_2 \in I(\Phi(t_1, x)) , where we have defined the set I(x) := \{ t \in T : (t,x) \in U \} for any x in X. In particular, in the case that U = T \times X we have for every x in X that I(x) = T and thus that Φ defines a monoid action of T on X.
The function Φ(t,x) is called the evolution function of the dynamical system: it associates to every point x in the set X a unique image, depending on the variable t, called the evolution parameter. X is called phase space or state space, while the variable x represents an initial state of the system. We often write: \Phi_x(t) \equiv \Phi(t,x) \Phi^t(x) \equiv \Phi(t,x) if we take one of the variables as constant. The function \Phi_x:I(x) \to X is called the flow through x and its graph is called the trajectory through x.
The set \gamma_x \equiv\{\Phi(t,x) : t \in I(x)\} is called the orbit through x. The orbit through x is the image of the flow through x. A subset S of the state space X is called Φ-invariant if for all x in S and all t in T \Phi(t,x) \in S. Thus, in particular, if S is Φ-invariant, I(x) = T for all x in S.
That is, the flow through x must be defined for all time for every element of S. \dot{\boldsymbol{x}}=\boldsymbol{v}(t,\boldsymbol{x}) \boldsymbol{x}|_ =\boldsymbol{x}_0 where \dot{\boldsymbol{x}} represents the velocity of the material point x M is a finite dimensional manifold v: T × M → TM is a vector field in R n or C n and represents the change of velocity induced by the known forces acting on the given material point in the phase space M. The change is not a vector in the phase space M, but is instead in the tangent space TM.
There is no need for higher order derivatives in the equation, nor for the parameter t in v(t,x), because these can be eliminated by considering systems of higher dimensions. Depending on the properties of this vector field, the mechanical system is called autonomous, when v(t, x) = v(x) homogeneous when v(t, 0) = 0 for all t The solution can be found using standard ODE techniques and is denoted as the evolution function already introduced above \boldsymbol (t)=\Phi(t,\boldsymbol _0) The dynamical system is then (T, M, Φ).
Some formal manipulation of the system of differential equations shown above gives a more general form of equations a dynamical system must satisfy \dot{\boldsymbol{x}}-\boldsymbol{v}(t,\boldsymbol{x})=0 \qquad\Leftrightarrow\qquad \mathfrak \left(t,\Phi(t,\boldsymbol _0)\right)=0 where \mathfrak{G}:{{(T\times M)}^M}\to\mathbf{C} is a functional from the set of evolution functions to the field of the complex numbers. This equation is useful when modeling mechanical systems with complicated constraints.
Many of the concepts in dynamical systems can be extended to infinite-dimensional manifolds—those that are locally Banach spaces—in which case the differential equations are partial differential equations. File:Fibonacci Rabbits.svg|Fibonacci Rabbits: Population model with infinite resources that generates the Fibonacci numbers.
File:LogisticCobwebChaos.gif|Logistic map A generic map applied to itself recursively makes a dynamical system File:Predator-prey toy model.gif|Discrete example of predator prey model File:Page_rank_animation.gif|PageRank is an example of discrete dynamical system that predicts the future probability of a user o visit a page y_{t+1} = a x_t + b More generally this can be generalized into a generic discrete map from a n-dimensional manifold to itself: y^i_{t+1} = f^i_t(x_1,..,x_n),i=1,...,n In the context of Hamiltonian flows, motion itself can be considered a canonical transformation (i.e. ultimately a map) and therefore a discrete set of these in a discrete time interval \Delta t is again a shape of characterization of the full discrete dynamical system.
There are also cases of dense orbits, where in essence the state phase space is not compact, and unbounded operators, like in quantum mechanics, where the evolution maps are not compact. An example of this is a weather forecast of Earth where the data points are separated in space from each other. The system can be put on a lattice, and formulas can be used to compute and predict certain variables, like in the case of the discretization of Navier–Stokes equations. \dot{x} = v(x) = A x + b, with A a matrix, b a vector of numbers and x the position vector.
The solution to this system can be found by using the superposition principle (linearity). The case b ≠ 0 with A = 0 is just a straight line in the direction of b: \Phi^t(x_1) = x_1 + b t. When b is zero and A ≠ 0 the origin is an equilibrium (or singular) point of the flow, that is, if x 0 = 0, then the orbit remains there. For other initial conditions, the equation of motion is given by the exponential of a matrix: for an initial point x 0 , \Phi^t(x_0) = e^{t A} x_0. When b = 0, the eigenvalues of A determine the structure of the phase space.
From the eigenvalues and the eigenvectors of A it is possible to determine if an initial point will converge or diverge to the equilibrium point at the origin. The distance between two different initial conditions in the case A ≠ 0 will change exponentially in most cases, either converging exponentially fast towards a point, or diverging exponentially fast. Linear systems display sensitive dependence on initial conditions in the case of divergence.
For nonlinear systems this is one of the (necessary but not sufficient) conditions for chaotic behavior. x_{n+1} = A x_n + b, with A a matrix and b a vector. As in the continuous case, the change of coordinates x → x + (1 − A) –1 b removes the term b from the equation. In the new coordinate system, the origin is a fixed point of the map and the solutions are of the linear system A n x 0 . The solutions for the map are no longer curves, but points that hop in the phase space.
The orbits are organized in curves, or fibers, which are collections of points that map into themselves under the action of the map. As in the continuous case, the eigenvalues and eigenvectors of A determine the structure of phase space. For example, if u 1 is an eigenvector of A, with a real eigenvalue smaller than one, then the straight lines given by the points along α u 1 , with α ∈ R, is an invariant curve of the map. Points in this straight line run into the fixed point. There are also many other discrete dynamical systems such as Chaotic maps.
The qualitative properties of dynamical systems do not change under a smooth change of coordinates (this is sometimes taken as a definition of qualitative): a singular point of the vector field (a point where v(x) = 0) will remain a singular point under smooth transformations; a periodic orbit is a loop in phase space and smooth deformations of the phase space cannot alter it being a loop. It is in the neighborhood of singular points and periodic orbits that the structure of a phase space of a dynamical system can be well understood.
In the qualitative study of dynamical systems, the approach is to show that there is a change of coordinates (usually unspecified, but computable) that makes the dynamical system as simple as possible. The rectification theorem says that away from singular points the dynamics of a point in a small patch is a straight line. The patch can sometimes be enlarged by stitching several patches together, and when this works out in the whole phase space M the dynamical system is integrable. In most cases the patch cannot be extended to the entire phase space.
There may be singular points in the vector field (where v(x) = 0); or the patches may become smaller and smaller as some point is approached. The more subtle reason is a global constraint, where the trajectory starts out in a patch, and after visiting a series of other patches comes back to the original one. If the next time the orbit loops around phase space in a different way, then it is impossible to rectify the vector field in the whole series of patches.
The intersection of the periodic orbit with the Poincaré section is a fixed point of the Poincaré map F. By a translation, the point can be assumed to be at x = 0. The Taylor series of the map is F(x) = J · x + O(x 2 ), so a change of coordinates h can only be expected to simplify F to its linear part h^{-1} \circ F \circ h(x) = J \cdot x. This is known as the conjugation equation. Finding conditions for this equation to hold has been one of the major tasks of research in dynamical systems.
How it works
Poincaré first approached it assuming all functions to be analytic and in the process discovered the non-resonant condition. If λ 1 , ..., λ ν are the eigenvalues of J they will be resonant if one eigenvalue is an integer linear combination of two or more of the others. As terms of the form λ i – Σ (multiples of other eigenvalues) occurs in the denominator of the terms for the function h, the non-resonant condition is also known as the small divisor problem. \mathrm{vol} (A) = \mathrm{vol} ( \Phi^t(A) ).
In the Hamiltonian formalism, given a coordinate it is possible to derive the appropriate (generalized) momentum such that the associated volume is preserved by the flow. The volume is said to be computed by the Liouville measure. In a Hamiltonian system, not all possible configurations of position and momentum can be reached from an initial condition. Because of energy conservation, only the states with the same energy as the initial condition are accessible. The states with the same energy form an energy shell Ω, a sub-manifold of the phase space.
The volume of the energy shell, computed using the Liouville measure, is preserved under evolution. For systems where the volume is preserved by the flow, Poincaré discovered the recurrence theorem: Assume the phase space has a finite Liouville volume and let F be a phase space volume-preserving map and A a subset of the phase space. Then almost every point of A returns to A infinitely often. The Poincaré recurrence theorem was used by Zermelo to object to Boltzmann's derivation of the increase in entropy in a dynamical system of colliding atoms.
One of the questions raised by Boltzmann's work was the possible equality between time averages and space averages, what he called the ergodic hypothesis. The hypothesis states that the length of time a typical trajectory spends in a region A is vol(A)/vol(Ω). The ergodic hypothesis turned out not to be the essential property needed for the development of statistical mechanics and a series of other ergodic-like properties were introduced to capture the relevant aspects of physical systems.
Koopman approached the study of ergodic systems by the use of functional analysis. An observable a is a function that to each point of the phase space associates a number (say instantaneous pressure, or average height). The value of an observable can be computed at another time by using the evolution function φ t . This introduces an operator U t , the transfer operator, (U^t a)(x) = a(\Phi^{-t}(x)). By studying the spectral properties of the linear operator U it becomes possible to classify the ergodic properties of Φ t .
In using the Koopman approach of considering the action of the flow on an observable function, the finite-dimensional nonlinear problem involving Φ t gets mapped into an infinite-dimensional linear problem involving U. The Liouville measure restricted to the energy surface Ω is the basis for the averages computed in equilibrium statistical mechanics. An average in time along a trajectory is equivalent to an average in space computed with the Boltzmann factor exp(−βH).
This idea has been generalized by Sinai, Bowen, and Ruelle (SRB) to a larger class of dynamical systems that includes dissipative systems. SRB measures replace the Boltzmann factor and they are defined on attractors of chaotic systems. y'= -\text{sgn}(y)\sqrt ,\,\,y(0)=1 Admits the finite duration solution: y(t)=\frac{1}{4}\left(1-\frac{t}{2}+\left|1-\frac{t}{2}\right|\right)^2 that is zero for t \geq 2 and is not Lipschitz continuous at its ending time t = 2.
Text derived from https://en.wikipedia.org/w/index.php?oldid=1378607006 under CC BY-SA 4.0; modifications have been made.