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
0
votes
1 answer

$\mathcal{H}_\infty$ norm of a system is a lower bound of the $\mathcal{L}_1$ norm?

For a stable causal SISO LTI system $G(s)$, let $H = \|G(s)\|_{\mathcal{H}_\infty}$, and let $\omega^*$ be the frequency at which this is achieved$^\dagger$. The output of the system to an input of $\cos(\omega^*t)$ then has magnitude $H$. Thus…
Steve
  • 311
  • 2
  • 9
0
votes
0 answers

how can we find omega limit set in symbolic space

let $f:\sum_{2}^+ \to \sum_{2}^+ $ given by $f(a_0 a_1 a_2...)=0 a_0 a_1 a_2...$. what type of elements are in $\sum_{2}^+$? How can we find the omega limit set of each point in $\sum_{2}^+$?
MMS
  • 1
0
votes
2 answers

Continuous function with 2 attractive fixed points

I stumbled upon a question and I can't seem to find the answer. Here it is: Suppose $f$ a continuous function (from $\Bbb R$ to $\Bbb R$) with 2 attractive fixed points. Let's call them $a$ and $b$. The basin of attraction of $a$ is $(-\infty,p)$…
0
votes
2 answers

Proof on dynamical systems

Consider the dynamical system defined by the iteration of the map $$f(x) = \frac{x}{2} + \frac{2}{x}.$$ Prove that for all initial condition $x_0 \in [2,\infty)$, we have: $$(1) |f^{n}(x_0) - 2| \leq \frac{1}{2^n} |x_0 - 2|, \forall n \geq…
Albelaski
  • 143
0
votes
1 answer

Why is $\omega$-limit set not a union of two disjoint closed invariant subsets?

I want to figure out how to show that: $\omega$-limit set is not a union of two disjoint closed invariant subsets. where $\omega(x)=\bigcap\limits_{N\geq 0}\overline{\{f^n(x)|n\geq N\}}$, $X$ is a compact metric space and $f:X\to X$ is a…
Liu888
  • 33
0
votes
1 answer

If two linear differential equations have matrices who have the same eigenvalues, are they topologically equivalent?

I have two differential equations $\displaystyle \frac{dX}{dt}=AX$ and $\displaystyle \frac{dY}{dt}=CY$ If $A$ and $C$ have the same eigenvalues, are they topologically equivalent?
0
votes
1 answer

Dynamical Systems: Understanding the concept of phase flow

First of all, I must say I have a physics background. I am beggining the read of the Dynamical Systems series by Arason, Arnold et al. (Springer) and, although I can understand seemingly more complex concepts I am stuck with this one. Context In…
0
votes
1 answer

How do I calculate the time taken?

A particle moving in a straight line is acted on by a force which works at a constant rate and changes its velocity from u to v in passing over a distance x. Prove that the time taken is$ \frac{3(u+v)x}{2(u^2+uv+v^2)} $ What I got from the…
Sharmi C
  • 419
0
votes
1 answer

Eccentricity and Keplerian orbit

A particle is moving in elliptical orbit, with ecccentricity $e$. Let $r(t)$ be the distance of the particle from one focus. Seeing this as a perturbed circular motion, one find that $r(t)=\frac{1}{2}(1-e\cos(t))+O(e^2)$. Now every book or article…
0
votes
2 answers

Linearisation and Stability of a system

Consider the system $$\dot{x} = y$$ $$\dot{y} = x^{2} + x$$ Find the fixed points and the linearisation of the system at each. Identify the type and sketch a local phase portrait at each. I am unsure how to get the fixed points. I get that it should…
0
votes
1 answer

For what values does my dynamical system produce periodic orbits?

For what values of $a$ does the function, $f$, contain periodic orbits, where $f$ is given by: $$f(x)=a+x \mod 1.$$ It seems for any rational number $a$ you get periodic orbits although I don't know how to prove that. Does anyone know if you get…
Peanutlex
  • 1,007
0
votes
1 answer

What does "Completely integrable" mean in the context of Hamiltonian systems?

I am reading Ordinary Differential Equations and Dynamical Systems by Gerald Teschl am confused on what is exactly meant by "completely integrable" in the following picture. This is Chapter 8 section 4. Also, they refer to the "Hamilton structure"…
0
votes
0 answers

Global stable manifold

In Brin Stuck, the following Corollary 5.6.6 is left as an exercise, that of which I'm not sure on how to prove. The stable-manifold theorem states that there exists $\epsilon >0$ small enough such that local stable manifolds $W^s_\epsilon(x) = \{ y…
0
votes
1 answer

Prove that symbolic dynamics is topological mixing

Let $ \Sigma _{2} $ be the product space $ \prod _{-\infty} ^{\infty} {X}$, where $X$ is the discrete space $\{0,1\}$. and $f$ is the shift operator: $$ (f(x))_{i}=x_{i+1}$$ I want to prove that $f$ is topological mixing, I can prove that $f$ is…
knot
  • 79
  • 4
0
votes
1 answer

Does there exist a topological transitive dynamical system that diverges to infinity for all initial conditions?

Topological transitivity is a property of dynamical systems. My question is: Does there exist a topological transitive dynamical system in the usual plane or the usual space that diverges to infinity for all initial conditions. This means that the…
Safwane
  • 3,840