Publications [#330138] of Alessandro Arlotto

Papers Published

1. Arlotto, A; Steele, JM, Beardwood-halton-hammersley theorem for stationary ergodic sequences: A counterexample, Annals of Applied Probability, vol. 26 no. 4 (August, 2016), pp. 2141-2168, Institute of Mathematical Statistics [doi]
   (last updated on 2026/02/08)

   Abstract:
   We construct a stationary ergodic process X1 ,X2 ,... such that each Xt has the uniform distribution on the unit square and the length Ln of the shortest path through the points X1 ,X2 ,...,Xn is not asymptotic to a constant times the square root of n. In other words, we show that the Beardwood, Halton, and Hammersley [Proc. Cambridge Philos. Soc. 55 (1959) 299-327] theorem does not extend from the case of independent uniformly distributed random variables to the case of stationary ergodic sequences with uniform marginal distributions.