Limit set

From Wikipedia, the free encyclopedia

In mathematics, especially in the study of dynamical systems, a limit set is the state a dynamical system reaches after an infinite amount of time has passed, by either going forward or backwards in time. Limit sets are important because they can be used to understand the long term behavior of a dynamical system. Examples of limit sets include fixed points, periodic orbits, limit cycles and attractors.

In general limits sets can be very complicated as in the case of strange attractors, but for 2-dimensional dynamical systems the Poincare-Bendixson theorem provides a simple characterization of all possible limit sets as a union of fixed points and periodic orbits.

Contents

[edit] Definition for iterated functions

Let X be a metric space, and let f:X\rightarrow X be a continuous function. The ω-limit set of x\in X , denoted by ω(x,f), is the set of cluster points of the forward orbit \{f^n(x)\}_{n\in \mathbb{N}} of the iterated function f. Hence, y\in \omega(x,f) if and only if there is a strictly increasing sequence of natural numbers \{n_k\}_{k\in \mathbb{N}} such that f^{n_k}(x)\rightarrow y as k\rightarrow\infty. Another way to express this is

\omega(x,f) = \bigcap_{n\in \mathbb{N}} \overline{\{f^k(x): k>n\}}.

The points in the limit set are called recurrent points.

If f is a homeomorphism (that is, a bicontinuous bijection), then the α-limit set is defined in a similar fashion, but for the backward orbit; i.e. α(x,f) = ω(x,f − 1).

Both sets are f-invariant, and if X is compact, they are compact and nonempty.

[edit] Definition for flows

Given a real dynamical system (T, X, φ) with flow \varphi:\mathbb{R}\times X\to X, a point x and an orbit γ through x, we call a point y an ω-limit point of γ if there exists a sequence (t_n)_{n \in \mathbb{N}} in R so that

\lim_{n \to \infty} t_n = \infty
\lim_{n \to \infty} \varphi(t_n, x) = y .

Analogously we call y an α-limit point if there exists a sequence (t_n)_{n \in \mathbb{N}} in R so that

\lim_{n \to \infty} t_n = -\infty
\lim_{n \to \infty} \varphi(t_n, x) = y .

The set of all ω-limit points (α-limit points) for a given orbit γ is called ω-limit set (α-limit set) for γ and denoted limω γ (limα γ).

If the ω-limit set (α-limit set) is disjunct from the orbit γ, that is limω γ ∩ γ = ∅ (limα γ ∩ γ = ∅) , we call limω γ (limα γ) a ω-limit cycle (α-limit cycle).


Alternatively the limit sets can be defined as

\lim_\omega \gamma := \bigcap_{n\in \mathbb{R}}\overline{\{\varphi(x,t):t>n\}}

and

\lim_\alpha \gamma := \bigcap_{n\in \mathbb{R}}\overline{\{\varphi(x,t):t<n\}}.

[edit] Examples

  • For any periodic orbit γ of a dynamical system, limω γ = limα = γ

[edit] Properties

  • limω γ and limα γ are closed
  • if X is compact then limω γ and limα γ are nonempty, compact and simply connected
  • limω γ and limα γ are φ-invariant, that is φ(R × limω γ) = limω γ and φ(R × limα γ) = limα γ

[edit] See also

This article incorporates material from Omega-limit set on PlanetMath, which is licensed under the GFDL.