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
1
vote
0 answers

To show that the limit set of a bounded motion is invariantly connected

I want to understand the proof of the following basic theory related to dicrete dynamical system. $T$ is continuous, $\omega(x)$ is the limit set of $T^nx$, that is to say, $\omega(x)=\{y|T^{n_i}(x)\to y\}$. An invariant set means that $T(D)=D$, and…
1
vote
1 answer

Properties of homeomorphisms

I'm having an introductory chair of dynamical systems at my faculty. I've read the teacher's notes and searched the internet, but can't seem to find if the following affirmations are true or false: (1) If a homeomorphism of a compact metric space…
1
vote
1 answer

Properties of Interval Exchange Transformations

I'm studying a paper from Michael Keane on Interval Exchange Transformations. Before I ask my question I explain a little about the subject: Let $X=[0,1)$ and $n \geq 2$ an integer. For each probability vector $\alpha=(\alpha_1, \alpha_2, \cdots,…
1
vote
1 answer

How to assure/deduce convergence to zero in a dynamical system

Given a linear operation $f:\mathbb{R}^m\to \mathbb{R}^m$, such that for any initiation $x_0$, iteration $f^{(n)}(x_0)$ converges to $0$ as $n\to\infty$. For simplicity, we may assume $m=1$. Consider an updating rule $x_{n+1}=f(x_n)+c_n$, where…
Yuyi Zhang
  • 1,442
1
vote
0 answers

Subshifts with special property

I am looking how to prove the following fact: If $ X \subseteq A^\mathbb{Z}$ is a minimal subshift, then $X$ is conjugate to a minimal subshift $Y\subseteq B^\mathbb{Z}$ such that for any $y\in Y$, $y(i)\neq y(j)$ if $|i-j|\le 4 , i\neq j$. (I have…
1
vote
0 answers

population growth with parabolic growth ratio

I am reading a book about modelling Complex System and on chapter 4 the following logistic growth model is presented: $$ f(x) = -\frac{a-1}{K}x+a $$ $$ x_{t} = f(x_{t-1})x_{t-1} $$ where $f(x)$ is the function that controls the growth ratio. The…
ddgg
  • 11
1
vote
3 answers

Find the fixed points

We have $x_{n+1} = ax_n +b$ with $x_0$ given. We have to find the fixed points of this function, and decide for which values of $a$ they are stable. So I looked it up and found that a fixed point is a point for which $f(x) = x$, so basically…
iEvenLift
  • 117
1
vote
0 answers

how does the answer of the colliding blocks puzzle change if we add more blocks with mass proportional to each other?

In this video by 3blue1brown talks about when you have a block with a mass equal to $\alpha$ and the other block with a mass equal to $\alpha\times100^{\space d-1}$ moving at a constant velocity towards a wall, the amount of collisions will be the…
1
vote
0 answers

Examples of stable heteroclinic cycles in 2 dimensions

Can stable heteroclinic cycles (SHCs) exist in 2-dimensional space for the dynamical system given by $\dot{\mathbf{x}} = f(\mathbf{x})$ where $\mathbf{x} \in \mathbb{R}^2$? How can we prove it? All the examples of SHCs that I've come across are in…
1
vote
1 answer

Definition of the tipping point

I have seen this mentioned in papers (e.g. here). I have a vague idea that a tipping point of a dynamical system is the state where small fluctuations can cause major changes in behavior. Is there a rigorous (or at least clearer) definition of what…
1
vote
0 answers

Persistence of homoclinic points - the noncompact case

It is well known that transverse homoclinic points of $C^1$-diffeomorphisms of compact manifolds $M$ persist under small $C^1$ perturbations. Does the same hold for non-compact manifolds (with the usual Whitney topology on the set of all $C^1$…
1
vote
0 answers

Circle homeomorphism with periodic points of minimal period

The question is as follow: Show that if a circle homeomorphism has a periodic point of minimal period $k\geq 1$, then it cannot have any periodic points of any other periods. One thing I tried is, I suppose there is periodic points of other minimal…
Nothing
  • 1,708
1
vote
0 answers

When does/doesn't Bendixson's criterion apply to homoclinic orbits?

When I look at the proof for Bendixson's criterion, I don't see why this doesn't also rule out the existence of homoclinic orbits in planar dynamical systems. Is this true and does the proof work in the exact same way?
1
vote
1 answer

Example of a symbolic or a discrete dynamical system where $NW(f) \not\subset \overline{R(f)}$?

In this question there is an example of a continuous dynamical system with $NW(f) \not\subset \overline{R(f)}$. The definitions I am working with are exactly same as that question. I want to find a symbolic or a discrete dynamical system with the…
1
vote
0 answers

How does $\dot{r}=\mu r, \dot{\theta}=1$ fail the Hopf bifurcation theorem?

There's a question in my book that asks us to show how the Hopf bifurcation theorem fails for the system $$\dot{r}=\mu r$$ $$ \dot{\theta}=1$$. I don't see how it does though. From what I understand, you need to examine the eigenvalues of the…