Beardwood-Halton-Hammersley theorem for stationary ergodic sequences: a counterexample

DOI10.1214/15-AAP1142zbMath1375.60036arXiv1307.0221OpenAlexW3104599751WikidataQ56067393 ScholiaQ56067393MaRDI QIDQ341605

J. Michael Steele, Alessandro Arlotto

Publication date: 16 November 2016

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1307.0221

zbMATH Keywords

equidistributiontraveling salesman problemBeardwood-Halton-Hammersley theoremconstruction of stationary processesstationary ergodic processessubadditive Euclidean functional

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Stationary stochastic processes (60G10) Stochastic network models in operations research (90B15) Combinatorial optimization (90C27) Strong limit theorems (60F15) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items (2)

Continuous approximation models in freight distribution management ⋮ Bounds for the traveling salesman paths of two-dimensional modular lattices

This page was built for publication: Beardwood-Halton-Hammersley theorem for stationary ergodic sequences: a counterexample