Table of Contents
Fetching ...

Shadowing and Lipschitz Shadowing in Symbolic Dynamics: Finite vs. Infinite Alphabets

Daniel Gonçalves, Sofia Meneghel Silva

TL;DR

The OTW compactification provides a compact infinite-alphabet setting where the metric dependence of Lipschitz shadowing can be resolved explicitly, in sharp contrast with what is currently known for the product-topology model.

Abstract

We point out a basic dichotomy between the shadowing and Lipschitz shadowing properties for one-sided shift spaces in two infinite-alphabet frameworks: the classical product-topology model $X\subseteq A^{\mathbb{N}}$ and the compact Ott--Tomforde--Willis (OTW) model obtained by adjoining finite words. In the product-topology setting, for the natural class of prefix ultrametrics, shadowing and Lipschitz shadowing coincide. However, since $A^{\mathbb{N}}$ is non-compact when $A$ is countably infinite, it remains unclear whether Lipschitz shadowing is stable under arbitrary uniformly equivalent changes of compatible metric in the product-topology model. In contrast, for OTW shift spaces the topology admits a canonical family of compatible ultrametrics indexed by enumerations of finite words, and these metrics are all uniformly equivalent. Using the Deaconu--Renault viewpoint and known shadowing results for local homeomorphisms on zero-dimensional compact spaces, we show that the OTW full shift has the shadowing property for every OTW metric. Nevertheless, Lipschitz shadowing can depend on the chosen OTW metric even within this fixed uniform equivalence class: we construct two uniformly equivalent OTW ultrametrics on the full shift for which Lipschitz shadowing holds in one case and fails in the other. Thus the OTW compactification provides a compact infinite-alphabet setting where the metric dependence of Lipschitz shadowing can be resolved explicitly, in sharp contrast with what is currently known for the product-topology model.

Shadowing and Lipschitz Shadowing in Symbolic Dynamics: Finite vs. Infinite Alphabets

TL;DR

The OTW compactification provides a compact infinite-alphabet setting where the metric dependence of Lipschitz shadowing can be resolved explicitly, in sharp contrast with what is currently known for the product-topology model.

Abstract

We point out a basic dichotomy between the shadowing and Lipschitz shadowing properties for one-sided shift spaces in two infinite-alphabet frameworks: the classical product-topology model and the compact Ott--Tomforde--Willis (OTW) model obtained by adjoining finite words. In the product-topology setting, for the natural class of prefix ultrametrics, shadowing and Lipschitz shadowing coincide. However, since is non-compact when is countably infinite, it remains unclear whether Lipschitz shadowing is stable under arbitrary uniformly equivalent changes of compatible metric in the product-topology model. In contrast, for OTW shift spaces the topology admits a canonical family of compatible ultrametrics indexed by enumerations of finite words, and these metrics are all uniformly equivalent. Using the Deaconu--Renault viewpoint and known shadowing results for local homeomorphisms on zero-dimensional compact spaces, we show that the OTW full shift has the shadowing property for every OTW metric. Nevertheless, Lipschitz shadowing can depend on the chosen OTW metric even within this fixed uniform equivalence class: we construct two uniformly equivalent OTW ultrametrics on the full shift for which Lipschitz shadowing holds in one case and fails in the other. Thus the OTW compactification provides a compact infinite-alphabet setting where the metric dependence of Lipschitz shadowing can be resolved explicitly, in sharp contrast with what is currently known for the product-topology model.
Paper Structure (17 sections, 12 theorems, 71 equations)

This paper contains 17 sections, 12 theorems, 71 equations.

Key Result

Proposition 2.5

Let $(X,\sigma)$ be a Deaconu--Renault system, with $X$ a metric space. Also let $d_1,d_2$ be uniformly equivalent metrics on $X$. Then $(X,\sigma)$, where $X$ has the metric $d_1$, has shadowing if and only if $(X,\sigma)$, where $X$ has the metric $d_2$, has shadowing.

Theorems & Definitions (36)

  • Definition 2.1: Deaconu--Renault system
  • Definition 2.2: Pseudo-orbits and shadowing
  • Definition 2.3: Lipschitz shadowing
  • Definition 2.4: Uniform equivalence
  • Proposition 2.5: Shadowing is invariant under uniform equivalence
  • proof
  • Definition 2.6: Bi-Lipschitz equivalence
  • Proposition 2.7: Lipschitz shadowing is preserved under bi-Lipschitz changes
  • proof
  • Theorem 3.1
  • ...and 26 more