Beardwood-Halton-Hammersley Theorem for Stationary Ergodic Sequences: a Counterexample

Alessandro Arlotto, J. Michael Steele

We construct a stationary ergodic process $X_1,X_2,\dots$ such that each $X_t$ has the uniform distribution on the unit square and the length $L_n$ of the shortest path through…