Connect-the-dots interval map Created 2026-09-24 Updated 2026-09-24
For prescribed values at ordered points , the connect-the-dots interval map is the unique piecewise-linear function obtained by linear interpolation between consecutive data points.
Linear interpolation 2026-10-05
Between two prescribed values, linear interpolation assigns at , for . Joining successive samples produces a piecewise-linear function. For a continuous function on a compact interval, interpolants along grids with mesh tending to zero converge in the uniform norm; their error is bounded by the modulus of continuity at the mesh size.
Work in the complete Banach space with the uniform norm. Each is closed. Indeed if uniformly and witnesses membership in , pass to a subsequence with . For each , uniform convergence and continuity give
Thus witnesses membership for .
Each has empty interior. Approximate an arbitrary uniformly by a piecewise-linear function on a uniform mesh, and let bound the absolute slopes of . On a sufficiently fine uniform refinement of mesh , add a triangular oscillation of fixed small amplitude , alternating between and at successive vertices. The resulting function is still as close to as desired, and every segment has absolute slope at least . For any , choose the farther endpoint of a segment containing . Its distance is between and , so
when is small. Therefore .
By the Baire category theorem, the complement of is dense and nonempty. If the local limsup in the question were finite at some , its nearby differences would satisfy a finite bound. The remaining differences, with , are bounded by . Combining the bounds would put in some , a contradiction. Hence the required limsup is infinite at every point, including one-sided approaches at the endpoints.
Take
Now
so
The recurrent pieces of this covering graph are the two-cycle and the loop at ; neither contains two competing closed routes. Also
so this ordering forces no 3-cycle.
The bound is attained by the piecewise-linear function
Indeed,
is a 4-cycle with the required spatial order. On , the fourth iterate is the identity function. Within , the fixed point is and
so every other point eventually leaves and enters . The map therefore has no horseshoe in any iterate and is not chaotic. The minimum number of distinct 3-cycles is consequently .