Beardwood-Halton-Hammersly Theorem for Stationary Ergodic Sequences: A Counterexample

Loading...
Thumbnail Image
Penn collection
Statistics Papers
Degree type
Discipline
Subject
traveling salesman problem
Beardwood-Halton-Hammersley theorem
subadditive Euclidean functional
stationary ergodic processes
equidistribution
construction of stationary processes
Physical Sciences and Mathematics
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Arlotto, Alessandro
Steele, J. Michael
Contributor
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 theorem does not extend from the case of independent uniformly distributed random variables to the case of stationary ergodic sequences with uniform marginal distributions.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2016-01-01
Journal title
Annals of Applied Probability
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
Collection