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 is 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 system is 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 of 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.

7408 questions
82
votes
3 answers

Escaping infinitely many pursuers

The fugitive is at the origin. They move at a speed of 1. There's a guard at every integer coordinate except the origin. A guard's speed is 1/100. The fugitive and the guards move simultaneously and continuously. At any moment, the guards only move…
Eric
  • 1,919
58
votes
3 answers

What numbers can be created by $1-x^2$ and $\frac{x}{2}$?

Suppose I have two functions $$f(x)=1-x^2$$ $$g(x)=\frac{x}{2}$$ and the number $1$. If I am allowed to compose these functions as many times as I like and in any order, what numbers can I get to if I must take $1$ as the input? For example, I can…
53
votes
1 answer

Is the sequence $(a_n)$ defined by $a_n=\tan{a_{n-1}}$, $a_0=1$, dense in $\Bbb{R}$?

Let $a_0=1,a_n=\tan{a_{n-1}}$. Then is $\{a_n\}_{n=0}^\infty$ dense in $\Bbb{R}$? I've drawn a map of this dynamical system and it seems that the sequence is dense on $\Bbb{R}$.
49
votes
2 answers

Why Do We Care About Hölder Continuity?

I have often encountered Hölder continuity in books on analysis, but the books I've read tend to pass over Hölder functions quickly, without developing applications. While the definition seems natural enough, it's not clear to me what we actually…
47
votes
5 answers

If $f(x)=x^2-x-1$ and $f^n(x)=f(f(\cdots f(x)\cdots))$, find all $x$ for which $f^{3n}(x)$ converges.

Let $f:\mathbb{R}\to\mathbb{R}$ be the polynomial defined by $$f(x)=x^2-x-1$$ and let $$g_0(x)=f(x),\quad g_1(x)=f(f(x)),\quad\ldots\quad g_n(x)=f(f(f(\cdots f(x)\cdots)))$$ The positive root of $f(x)$ is the famous golden…
44
votes
3 answers

This one weird thing that bugs me about summation and the like

Most of us know $$\sum_{n=a}^b c_n=c_a+c_{a+1}...+c_{b-1}+c_b$$ Some of us know $$\prod_{n=a}^b c_n=c_a \cdot c_{a+1}...c_{b-1} \cdot c_{b}$$ A few of us know $$\underset{j=a}{\overset{b}{\LARGE\mathrm…
41
votes
1 answer

Why isn't the 3 body problem solvable?

I'm new to this "integrable system" stuff, but from what I've read, if there are as many linearly independent constants of motion that are compatible with respect to the poisson brackets as degrees of freedom, then the system is solvable in terms of…
40
votes
1 answer

When does gradient flow not converge?

I've been thinking about gradient flows in the context of Morse theory, where we take a differentiable-enough function $f$ on some space (for now let's say a compact Riemannian manifold $M$) and use the trajectories of the gradient flow $x'(t) = -…
38
votes
3 answers

Why is the topological pressure called pressure?

Let us consider a compact topological space $X$, and a continuous function $f$ acting on $X$. One of the most important quantities related to such a topological dynamical system is the entropy. For any probability measure $\mu$ on $X$, one can…
36
votes
2 answers

Reflection between Two Parallel Cylinders

I am interested in the following question. Consider two identical cylinders (or in 2D, two circles) of radius $r$, with centers separated by a distance $s$. A point particle is released above with a vertical downward velocity, its initial horizontal…
36
votes
11 answers

Mandelbrot-like sets for functions other than $f(z)=z^2+c$?

Are there any well-studied analogs to the Mandelbrot set using functions other than $f(z)= z^2+c$ in $\mathbb{C}$?
Isaac
  • 37,057
35
votes
3 answers

Recommendation for a book and other material on dynamical systems

I currently have the book Dynamical Systems with Applications Using Mathematica by Stephen Lynch. I used it in an undergrad introductory course for dynamical systems, but it's extremely terse. As an example, one section of the book dropped the…
35
votes
0 answers

Can a 4D spacecraft, with just a single rigid thruster, achieve any rotational velocity?

It seems preposterous at first glance. I just want to be sure. Even in 3D the behaviour of rotating objects can be surprising (see the Dzhanibekov effect); in 4D it could be more surprising. A 2D or 3D spacecraft (with no reaction wheels or…
34
votes
2 answers

Fekete's conjecture on repeated applications of the tangent function

A high-school student named Erna Fekete made a conjecture to me via email three years ago, which I could not answer. I've since lost touch with her. I repeat her interesting conjecture here, in case anyone can provide updated information on…
34
votes
1 answer

Can the lion protect the sheep from three wolves?

Generally, in pursuit-evasion games, there's one prey and one or many pursuers. I'd like to know how extending the food chain would change the dynamics of such games. Specifically, let's consider a closed, circular shape arena in $\mathbb{R}^2$.…
1
2 3
99 100