logo

Representing Dynamical Systems and Fixed Points with Maps 📂Dynamics

Representing Dynamical Systems and Fixed Points with Maps

Definitions1

  1. A function f:XXf : X \to X whose domain and codomain are the same is called a Map. A map that is the composition of ff kk times is denoted as fkf^{k}.
  2. pXp \in X that satisfies f(p)=pf(p) = p is called a Fixed Point.
  3. If there exists a ϵ>0\epsilon > 0 that satisfies limkfk(x)=p\displaystyle \lim_{k \to \infty} f^{k} (x) = p for all xNϵ(p)x \in N_{ \epsilon } ( p ), then the fixed point pp is called a Sink.
  4. If there exists a ϵ>0\epsilon > 0 that satisfies f(x)Nϵ(p)f^{ \infty } (x) \notin N_{\epsilon } (p) for all xNϵ(p)x \in N_{\epsilon } (p) except pp, then the fixed point pp is referred to as a Source.
  • Nϵ(p)=B(p;ϵ)N_{ \epsilon } ( p ) = B ( p ; \epsilon ) refers to the neighborhood containing all points within the radius ϵ\epsilon of pp.

Examples

  1. The map defined by XX forms a dynamical system by mapping each point xt1x_{t-1} to xtx_{t}. A simple example is a point that moves 6060 in direction xx whenever time tt changes by 11. The position of this point can be represented as follows. xt=f(xt1)=xt1+60 x_{t} = f(x_{t-1}) = x_{t-1} + 60
  2. Another example of a map is f(x)=x3f(x) = x^3, which means that 00 and ±1\pm 1 are fixed points.
  3. Among them, every number in the sufficiently small interval (1,1)( - 1, 1) including 00 becomes smaller when squared and eventually converges to 00, making it a sink.
  4. Thinking of any interval that includes ±1\pm 1, if its size is greater than 11, the magnitude increases each time it is cubed, making it a source.

A sink is a sort of ‘convergence point’ where nearby points gather, while a source is a sort of ‘divergence point’ where points that were close begin to move away from each other. Therefore, a sink is also called a Stable fixed point, and a source is called an Unstable fixed point.

This is similar to the sink and source in graph theory.

See Also


  1. Yorke. (1996). CHAOS: An Introduction to Dynamical Systems: p5, 9. ↩︎