The shadowing lemma is a theorem in dynamical systems stating that, under suitable hyperbolicity assumptions, every sufficiently accurate approximate trajectory remains uniformly close to a genuine trajectory. The approximate trajectory may make a small error at every iteration, yet one exact orbit follows the entire sequence. Its initial point generally differs from the starting point of the approximate trajectory. The lemma is fundamental to hyperbolic dynamics and helps explain how reliable orbit information can be extracted from computations in systems exhibiting chaos.
Pseudo-orbits and the shadowing property
Let be a metric space and let be a continuous map. A sequence is a -pseudo-orbit if
at every relevant index. Thus, each step satisfies the evolution rule up to an error smaller than .
For forward-time dynamics, the indices are . When is a homeomorphism, one can also consider two-sided sequences indexed by all integers.
An exact orbit through -shadows the pseudo-orbit if
for every index under consideration. Here denotes the -fold iterate, with negative iterates defined using the inverse map when necessary.
The map has the shadowing property, also called the pseudo-orbit tracing property, if
The order of these quantifiers matters. The permitted step error must work for every pseudo-orbit, independently of its duration. The definition itself does not require the shadowing orbit to be unique or require to depend linearly on .
Shadowing is therefore stronger than a fixed-time error estimate: a bound valid for a specified number of steps need not remain useful over arbitrarily long trajectories.
The hyperbolic shadowing lemma
A standard smooth version concerns a diffeomorphism of a smooth manifold. A compact invariant set is uniformly hyperbolic if its tangent spaces admit a continuous, derivative-invariant splitting
and there are constants and such that, for every ,
and
The spaces and are the stable and unstable directions in the tangent space at .
One common formulation of the lemma is:
Let be a compact, locally maximal hyperbolic set for a diffeomorphism. For every , there is a such that every two-sided -pseudo-orbit contained in is -shadowed by an orbit contained in .
Local maximality means that some neighborhood satisfies
This hypothesis ensures that an exact orbit remaining sufficiently close to belongs to . For a hyperbolic set that is not locally maximal, a corresponding ambient shadowing statement still holds, but the shadowing orbit need not lie in the set itself.
An Anosov diffeomorphism is a diffeomorphism for which the whole compact manifold is hyperbolic. Such maps satisfy the shadowing property globally.
Hyperbolic shadowing also admits a quantitative strengthening: for sufficiently small errors, constants and can be chosen so that every -pseudo-orbit, with , is shadowed within distance . This is a form of Lipschitz shadowing.
Why hyperbolicity makes shadowing possible
Expansion does not prevent shadowing, because the exact orbit is allowed to start at a different point.
In a stable direction, errors are damped by forward iteration. In an unstable direction, errors are damped by backward iteration. An appropriate initial displacement balances these two effects, producing a uniformly bounded correction along the entire pseudo-orbit.
For example, consider the scalar map
and a two-sided pseudo-orbit satisfying
To obtain an exact orbit , the corrections must satisfy
A bounded solution is
so that
The correction in an expanding direction depends on future errors. This is an existence construction, not a causal prediction procedure.
For nonlinear systems, a typical proof proceeds by:
- Expressing nearby points in local coordinates along the pseudo-orbit.
- Solving a linear difference equation using the stable–unstable splitting.
- Controlling the nonlinear remainder through a contraction argument, often using the Banach fixed-point theorem.
Uniform hyperbolicity provides bounds that do not deteriorate with the length of the pseudo-orbit.
Uniqueness and expansivity
Existence of a shadowing orbit does not imply uniqueness for an arbitrary system. In hyperbolic dynamics, uniqueness at sufficiently small scales follows from expansivity.
A homeomorphism is expansive on an invariant set if there is a constant such that
implies .
If two orbits both -shadow the same pseudo-orbit and , then the triangle inequality makes their mutual distance smaller than at every iterate. Expansivity forces their initial points to coincide.
Two-sided indexing is important here. Distinct points on a stable manifold can remain close for all future time, so forward shadowing alone need not identify a unique initial point.
Applications
Numerical trajectories
A computed trajectory can be regarded as a pseudo-orbit when its one-step errors are bounded. Those errors may include roundoff and discretization errors from numerical methods.
The lemma then guarantees a nearby exact orbit, provided the relevant hypotheses and error bounds hold. It does not generally guarantee that the computation follows the exact orbit through the originally prescribed initial point. In a chaotic system, these two conclusions can differ substantially.
Nor does a qualitative theorem automatically certify a particular computation. Such a certification requires bounds on the errors, verification of the applicable dynamical assumptions, and control of the region in which the computed sequence lies.
Periodic orbits
Suppose a pseudo-orbit repeats with period . If it has a unique sufficiently close shadowing point , then shadows the same sequence. Uniqueness gives
Thus periodic pseudo-orbits can yield genuine periodic points, whose least periods divide .
This is closely related to closing lemmas for hyperbolic dynamics, which convert sufficiently close returns into periodic orbits. Shadowing and closing lemmas have distinct formulations: the former traces approximate trajectories, while the latter concerns closing nearly recurrent orbit segments.
Symbolic dynamics and structural stability
Shadowing helps turn allowable symbolic itineraries into exact orbits. Together with local product structure and Markov partitions, it supports the description of hyperbolic systems by symbolic dynamics.
It is also central to structural stability. If a map is uniformly close to , an orbit of forms a pseudo-orbit for . Shadowing associates it with an exact -orbit. Under suitable hypotheses, uniqueness and continuity turn this association into a conjugacy, or in weaker settings a semiconjugacy.
Variants and limitations
Continuous-time systems
For flows generated by ordinary differential equations, shadowing generally requires a reparametrization of time. A typical comparison has the form
where is an increasing time change, with restrictions depending on the theorem.
This adjustment accounts for the direction tangent to a regular flow orbit, which is neither uniformly contracting nor uniformly expanding. Small errors in speed can accumulate into a large time displacement even when the trajectories remain geometrically close.
Failure without suitable dynamical structure
Shadowing is not a consequence of continuity or compactness alone. Consider the identity map on the interval . Every exact orbit is constant, but a pseudo-orbit can move from to in arbitrarily small steps and then remain at . No constant orbit stays within a fixed distance of the entire sequence.
The obstruction is the accumulation of errors in a neutral direction. Nevertheless, hyperbolicity is sufficient rather than necessary for shadowing: some nonhyperbolic systems also possess the property.
Weaker and stronger tracing properties
Related notions include:
- Limit shadowing: step errors tending to zero are traced by an orbit whose tracing error also tends to zero.
- Average shadowing: errors are controlled through averages rather than at every step.
- Finite shadowing: tracing is formulated for finite pseudo-orbits.
- Lipschitz shadowing: the tracing distance is bounded by a constant multiple of the step error.
These properties are not interchangeable; their relationships depend on assumptions such as compactness, invertibility, and expansivity.
Historical context
The classical hyperbolic shadowing lemma is associated with the work of Dmitri Anosov and Rufus Bowen in the development of uniformly hyperbolic dynamics. It became a standard tool for studying Anosov systems, hyperbolic invariant sets, periodic orbits, and symbolic descriptions of chaotic dynamics. Later work developed quantitative shadowing, computer-assisted orbit validation, and tracing properties beyond uniform hyperbolicity.