Questions tagged [dynamical-systems]

In dynamical systems, the motion of a particle in some geometric space, governed by some time dependent rules, is studied. The process can be discrete (where the particle jumps from point to point) or continuous (where the particle follows a trajectory). Dynamical systems is used in mathematical models of diverse fields such as classical mechanics, economics, traffic modelling, population dynamics, and biological feedback.

A dynamical system is, very broadly, a system which changes in time according to some rules. One concrete example of a dynamical system is the following.

Example 1: A billiard ball moving on a frictionless billiards table. In this example, what is changing in time is the position of the ball. There are two rules governing this motion, namely that the ball will travel at the same speed for all time, and that the ball will bank off a rail at the same angle that it hit the rail.

Given an initial position and velocity for the ball, these two rules enable one to compute the trajectory of the ball for all time. This illustrates an important property of dynamical systems: they are deterministic. The rules governing the dynamical system should, at least in theory, allow one to determine the state of the system at every point in the future, given some initial data. Another, more abstract, example of a dynamical system is

Example 2: A function $f\colon X\to X$, where $X$ is a set. In this example, one thinks of $X$ as a space in which a particle is moving, and $f$ as a rule governing the motion of the particle. Explicitly, if the particle is at the point $x_0\in X$ at time $t = 0$, then at time $t = 1$ it is at the point $x_1:= f(x_0)$, and at time $t = 2$ it is at the point $x_2 := f(x_1)$, etc.

Given the initial position $x_0$ of the particle, its position at time $t = n$ is therefore $f^{\circ n}(x_0)$, where $f^{\circ n}$ denotes the composition of $f$ with itself $n$ times. In this example, studying the dynamical system is equivalent to studying the iterates of $f$

Notice that in example 1 the position of the ball is defined for every time $t>0$, whereas in example 2 the position of the particle is only defined at positive integer values of time. Example 1 is called a continuous time dynamical system, and example 2 is called a discrete time dynamical system. These are the most commonly studied dynamical systems.

In both continuous and discrete time dynamical systems, the most commonly asked questions are the following:

  1. What is the trajectory of the system given specified initial conditions? While these trajectories can be computed in theory, in practice they are often difficult to impossible to compute.
  2. What is the long term behavior of the system? What happens after a long time, i.e., as $t\to\infty$?
  3. Are there any initial conditions which lead to "special" trajectories? For instance, in example 1, if the ball is hit from the center of the table along a line perpendicular to a rail, then its trajectory will be periodic, that is, it will repeat itself forever.

Continuous time dynamical systems

The most classical examples of dynamical systems are continuous time dynamical systems coming from physics. The motion of a particle moving in space under some force is a standard system; the rules governing the system in this situation are Newton's laws of motion. Another common systems are the diffusion of heat through a material, which is determined by the heat equation, or the motion of particles in a fluid, which is determined by a flow.

In each of these, as in most continuous time dynamical systems, the rules governing the system are a system of differential equations. Because of this, there is a great deal of overlap between the study dynamical systems and differential equations. Questions about the asymptotic behavior of solutions of differential equations very often fall under the heading of dynamical systems.

Discrete time dynamical systems

A discrete time dynamical system is given by a function $f\colon X\to X$, where $X$ is a set. In this generality, such a system is hard to study. Usually one imposes more structure:

  • If $X$ is a topological space and $f$ is continuous, it is called a topological dynamical system.
  • If $X$ is a manifold and $f$ is smooth, is it called a smooth dynamical system.
  • If $X$ is a complex manifold and $f$ is holomorphic, it is called a complex dynamical system.
  • If $X$ is a measure space and $f$ is measurable, it is called a measurable dynamical system.

Each of these types of dynamical systems has a rich theory behind it.

Chaos and ergodic theory

The most interesting dynamical systems are those that exhibit chaotic behavior. For instance, in example 1, suppose one hits the ball from the center of the table in a certain direction, and on another table one hits the ball from the center of the table in a slightly different direction. Then, after a long period of time, the trajectories of the two balls will diverge and be very different. Thus a slight change in initial conditions (direction the ball is hit) results in very different behavior of the two systems. Such extreme sensitivity to initial conditions is referred to as chaotic behavior.

Systems which exhibit chaotic behavior, while interesting, are often more difficult to study. A common method for approaching such systems is to use statistical and probabilistic methods. In example 1, for instance, instead of asking where the ball is at some very large time $t$ (which could be difficult to compute), one could ask where the ball is most likely to be at time $t$. Such questions are usually easier to approach, and fall under the heading of ergodic theory.

7122 questions
3
votes
1 answer

How to define metric d' in the following example?

In Peter Walters'- An Introduction to Ergodic Theory, I'm fine with rest of all, but unable to define metric d'. How this metric should be defined ? Any idea or approach?
3
votes
2 answers

Sketching a discrete-time dynamical system with a repelling period-2 orbit

Sketch the graph of a continuous function which has an attracting fixed point and a repelling period-2 orbit. I am having a hard time trying to come up with a graph with the above conditions. I know that to have an attracting fixed point, the…
3
votes
1 answer

Dulac's criterion and global stability connection

Suppose I have the following system: $dx/dt=f_1(x,y,z)$ $dy/dt=f_2(x,y,z)$ $dz/dt=f_3(x,y,z)$ Now it is given that $x(t)\leq K_1$,$y(t)\leq K_2$,$z(t)\leq K_3$, i.e the solutions are bounded in a region R. Also it is known that that $\frac{\partial…
Germain
  • 2,010
3
votes
1 answer

Behaviour of two distinct, arbitrary points of the Thue-Morse Subshift

Let $x^+$ denote the infinite Thue-Morse word, $$x^+ = 0110100110010110\ldots,$$ which is defined as being the only fixed point starting with $0$ of the morphism $S$ (defined over the words on the alphabet $\{0,1\}$) given by $S(0) = 01$ and $S(1) =…
3
votes
0 answers

Problem with part of a proof of Poincaré-Bendixon Theorem

So I am studying a proof of Poincaré-Bendixon Theorem and they do so, by cases and part by part, and I have some questions about some steps they made and how is it they could do this. (Below I am going to put a Glossary on the definitions we use.)…
Bajo Fondo
  • 1,099
  • 7
  • 17
3
votes
2 answers

Sketch the graph of $F_4^n(x)$ on the unit interval, where $F_4(x) = 4x(1-x)$. Conclude that $F_4$ has at least $2^n$ periodic points of period $n$.

Sketching the graph I found that $F_4$ has exactly $2^{n-1}$ point wich prime period $n$. My $F_4^n$ graph look like a $|sin(x)|$ graph with $2^n$ intersections on $Id$, but I removed the $2^{n-1}$ to remove points that have period less then n. What…
Renan R.
  • 253
3
votes
1 answer

Doubt in uniqueness of fixed points

In the book of An introduction to chaotic dynamical systems (2nd edition) by Devaney, there is a example that says; There is a function such that $f^3[3,4]\subset [1,5]$ so that $f^3$ has at least one fixed point in $[3,4]$. Then he claims that the…
3
votes
2 answers

diffeomorphism and hyperbolic periodic points

1.Suppose f is a diffeomorphism.Prove that all hyperbolic periodic points are isolated. 2.Show via an example that hyperbolic periodic points need not be isolated.
3
votes
1 answer

Topological entropy of $C^1$ function on compact manifold is finite

I am trying to solve Exercise 2.5.7 from Introduction to Dynamical Systems by Brin and Stuck: Prove that the topological entropy of a continuously differentiable map of a compact manifold is finite. Definitions needed: we have $$ d_n(x,y) :=…
Jolien
  • 1,645
3
votes
1 answer

normal form theory

My question consider the reason for calculating normal form. given vector field: $$\dot{x}=F(x),\ \ x\in \mathbb{R^n}$$ we try to bring the system to normal form by a sequence of transformation but what is the reason for it ? what information the…
lisa
  • 327
3
votes
0 answers

Use Gronwall's lemma and method of successive approximations to show that a unique continuous solution exists on

I have this problem from Perko(Page 85, Q-3) which says that : Consider the initial value problem: $$\dot{x}=f(t,x,\mu)$$ $$x(0)=x_0$$ Given that $E$ is open subset of $\mathbb{R^{n+m+1}}$ containing the point…
tattwamasi amrutam
  • 12,802
  • 5
  • 38
  • 73
3
votes
1 answer

Gentlest ascent in dynamical system

I have a question about the following excerpt from the paper("An Iterative Minimization Formulation for Saddle-Point Search") by Gao,Leng, Zhou on gentlest ascent in dynamical systems. I am having a hard time understanding the part where it says…
user74261
  • 2,286
3
votes
0 answers

How to choose $\epsilon$ and $\delta$ when proving stability/attractivity

I am having difficulty understanding how epsilon is chosen to prove that a dynamical system is attractive and/or stable. I have taken several analysis modules and was okay at proof writing, well now a year later I am doing 2 more and I seem to have…
3
votes
0 answers

Fixed points of dynamical system

I am given a system $$ \dot{\theta_1} = C - \sin{\theta_1} + D\sin{(\theta_2-\theta_1)}, $$ $$ \dot{\theta_2} = C + \sin{\theta_2} + D\sin{(\theta_1-\theta_2)}, $$ $$ C,D \geq 0 $$ and asked to find the fixed points. Right now I am rewriting it in…
3
votes
1 answer

Linearize system around trajectory

I know how to linearize a nonlinear system around equilibrium point (with Taylor series). There are lots of example on the internet about it. However, I didn't find a simple explication about linearization around a trajectory. Do you have a…
mike12
  • 31