How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The bounded functions on a set form a complete metric space in the supremum metric, and the coding map of the two-sign shift space is an isometry
Statement
Let be a nonempty set, let be the set of bounded functions and let be the supremum metric on (The supremum metric is a metric on the bounded real-valued functions on a nonempty set); write for the zero function. For put
Let , , , , be as in The two-sign bilateral shift space, its coding map, and the ball of bounded bilateral real sequences. Then:
- is a complete metric space (Complete metric space: every Cauchy sequence converges in the space);
- for every , is a complete metric space;
- is a metric on (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric), and is a bijective isometry (Convergence of a sequence in a metric space: iff in for the underlying notion of distance);
- consequently with the distance is a complete metric space, is complete for every , and the same holds for the one-sided bounded sequences, that is for .
Facts & Assumptions
Given: A nonempty set , the space of bounded real functions on with supremum metric , the numbers , and the objects of The two-sign bilateral shift space, its coding map, and the ball of bounded bilateral real sequences.
is a metric on and (The supremum metric is a metric on the bounded real-valued functions on a nonempty set, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric); the defining set is nonempty and bounded above, its supremum exists and is unique (Suprema and infima are unique, Complete ordered field (least-upper-bound property), Lower bound, bounded below, bounded set).
is a metric on (The bilateral shift metric is a metric, cylinders are its basic balls, and the shift space is sequentially compact, clause 1) and by definition of ; is a bijection with inverse (The two-sign bilateral shift space, its coding map, and the ball of bounded bilateral real sequences).
Cauchy sequences, convergence and completeness are those of Cauchy sequence in a metric space, Convergence of a sequence in a metric space: iff in and Complete metric space: every Cauchy sequence converges in the space; a sequence in a metric space converges to exactly when the distances to tend to .
Every Cauchy sequence of reals converges to a real number (The Cauchy criterion from the least-upper-bound property: in a complete ordered field every Cauchy sequence converges, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Limits preserve eventual inequalities: if the real sequences and converge and eventually, then (Limits preserve non-strict inequalities, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Absolute value: , exactly for , , and exactly when for (Absolute value in an ordered field, Basic properties of the absolute value, The triangle inequality).
Proof
Let be a Cauchy sequence in and fix . For all one has and therefore by [F1] and [F6]. Hence is a Cauchy sequence of reals, so it converges; define . This defines a function .
Isometry property: for put . Then if and only if (by [F2], [F6] and definiteness of ), if and only if since is injective ([F2]). Symmetry holds because is symmetric, and the triangle inequality follows from that of : ([F2], [F6]). Finally says exactly that the bijection preserves distances, so it is an isometry onto .
Boundedness of : since is Cauchy, there is with for all ; then for all and all , where because is bounded ([F1], [F6]). For fixed , the bounds pass to the limit by [F5], giving , hence by [F6]. Thus .
Uniform error estimate: given , choose with for all . Fix and ; then for every ([F1], [F6]), thus . Passing these inequalities to the coordinate limit with [F5] gives , or by [F6]. Taking the supremum over in [F1] gives for every , so in .
The space is complete: if is Cauchy in , then by steps 2.1 and 3.1 its pointwise limit lies in and ; for each one has for all , so [F5] gives , hence by [F6]; hence and the Cauchy sequence converges inside .
Conclusion. Clause 1 is proved by steps 1.1, 2.1 and 3.1: the pointwise limit of a Cauchy sequence of bounded functions is bounded (step 2.1) and is the uniform limit (step 3.1). Clause 2 is step 4.1, and clause 3 is step 1.2. For clause 4, take : by the definitions of The two-sign bilateral shift space, its coding map, and the ball of bounded bilateral real sequences the space is exactly and , so clauses 1 and 2 give completeness of and of each , ; with the same identifications give the one-sided statement, the argument being identical since it never uses any structure of the index set beyond its nonemptiness.
Remarks
-
The proof is a coordinatewise limit argument plus one uniform two-index estimate; no choice principle is used, since the limit function is defined by the uniquely determined real limits of the coordinate sequences.
-
Clause 3 is the only point of contact between the two-sign space and the published two-symbol space: because is a bijective isometry, every metric statement about transfers verbatim, and it will be used in this form for sequential compactness and for the chaos properties of the shift.
Depends on
The triangle inequality
The two-sign bilateral shift space, its coding map, and the ball of bounded bilateral real sequences
The bilateral shift metric is a metric, cylinders are its basic balls, and the shift space is sequentially compact
The supremum metric is a metric on the bounded real-valued functions on a nonempty set
Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric
Cauchy sequence in a metric space
Convergence of a sequence in a metric space: iff in
Complete metric space: every Cauchy sequence converges in the space
The Cauchy criterion from the least-upper-bound property: in a complete ordered field every Cauchy sequence converges
Limits preserve non-strict inequalities
Sequences of reals: bounded, eventually, frequently, tails, subsequences
Lower bound, bounded below, bounded set
Suprema and infima are unique
Complete ordered field (least-upper-bound property)
Basic properties of the absolute value
Absolute value in an ordered field
Dependency tree · 2 levels
Sources
- G. Teschl, Ordinary Differential Equations and Dynamical Systems, AMS Graduate Studies in Mathematics 140 (author's preliminary online edition, complete PDF), Section 11.5, the metric (11.35) on two-sided sequence spaces and Lemma 11.15
- P. Cvitanović, R. Artuso, R. Mainieri, G. Tanner, G. Vattay, Chaos: Classical and Quantum (ChaosBook.org, edition 17.6.8, complete PDF), Chapter 14 Section 14.6, the distance between itineraries