Limit set


Limit set

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.

Contents

Types

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

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 non-wandering (but may not be 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.

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\}}.

Examples

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

Properties

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

See also

This article incorporates material from Omega-limit set on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • set — vb 1 Set, settle, fix, establish mean to cause someone or something to be put securely in position. Set is the most inclusive of these terms, sometimes implying placing in a definite location, especially to serve some definite purpose {set a… …   New Dictionary of Synonyms

  • Limit superior and limit inferior — In mathematics, the limit inferior (also called infimum limit, liminf, inferior limit, lower limit, or inner limit) and limit superior (also called supremum limit, limsup, superior limit, upper limit, or outer limit) of a sequence can be thought… …   Wikipedia

  • Limit point — In mathematics, a limit point (or accumulation point) of a set S in a topological space X is a point x in X that can be approximated by points of S in the sense that every neighbourhood of x with respect to the topology on X also contains a point …   Wikipedia

  • limit — lim|it1 W2S2 [ˈlımıt] n ▬▬▬▬▬▬▬ 1¦(greatest/least allowed)¦ 2¦(greatest amount possible)¦ 3¦(place)¦ 4 off limits 5 within limits 6 be over the limit 7 know your limits 8 have your limits ▬▬▬▬▬▬▬ [Date: 1300 140 …   Dictionary of contemporary English

  • limit */*/*/ — I UK [ˈlɪmɪt] / US verb [transitive] Word forms limit : present tense I/you/we/they limit he/she/it limits present participle limiting past tense limited past participle limited 1) to prevent a number, amount, or effect from increasing past a… …   English dictionary

  • limit — lim|it1 [ lımıt ] noun count *** 1. ) the largest or smallest amount or the highest or lowest level of something that is allowed: speed/spending limits limit on: There are strict limits on presidential power. limit to: There has to be a fair… …   Usage of the words and phrases in modern English

  • set off — Synonyms and related words: actuate, adjoin, adorn, allocate, allot, analogize, analyze, anatomize, appoint, appropriate to, array, assign, assign to, assimilate, atomize, atone for, backfire, balance, be at cross purposes, be off, be opposed to …   Moby Thesaurus

  • set apart — Synonyms and related words: abrupt, abscind, alienate, allocate, allot, amputate, analyze, anatomize, annihilate, appoint, appropriate to, assign, assign to, atomize, ban, bar, be characteristic, beatify, bless, bob, bolt, canonize, cast off,… …   Moby Thesaurus

  • Limit state design — (LSD) refers to a design methodology used in structural engineering. The methodology is in fact a modernization and rationalization of engineering knowledge which was well established prior to the adoption of LSD. Beyond the concept of a limit… …   Wikipedia

  • set*/*/*/ — [set] (past tense and past participle set) verb I 1) [T] to put someone or something in a position, or to be in a particular place or position Tea s ready, he told them and set down the tray.[/ex] She set the baby on the floor to play.[/ex] 2)… …   Dictionary for writing and speaking English