The traveling salesman problem and harmonic analysis.

Jones, Peter W.. "The traveling salesman problem and harmonic analysis.." Publicacions Matemàtiques 35.1 (1991): 259-267. <http://eudml.org/doc/41688>.

@article{Jones1991,
abstract = {In this paper we propose to discuss some relationships between the classical Traveling Salesman Problem (TSP), Litlewood-Paley theory, and harmonic measure. This circle of ideas is also closely related to the theory of Cauchy integrals on Lipschitz graphs, and this aspect is discussed more fully in the paper of David and Semmes [2] in this proceedings. The main differences between the subjects in [2] and this paper are that the results here are valid for one dimensional sets, whereas [2] treats d dimensional sets.},
author = {Jones, Peter W.},
journal = {Publicacions Matemàtiques},
keywords = {traveling salesman problem; dyadic square; Lipschitz domains; harmonic measure; Cauchy integral operator on Lipschitz curves},
language = {eng},
number = {1},
pages = {259-267},
title = {The traveling salesman problem and harmonic analysis.},
url = {http://eudml.org/doc/41688},
volume = {35},
year = {1991},
}

TY - JOUR
AU - Jones, Peter W.
TI - The traveling salesman problem and harmonic analysis.
JO - Publicacions Matemàtiques
PY - 1991
VL - 35
IS - 1
SP - 259
EP - 267
AB - In this paper we propose to discuss some relationships between the classical Traveling Salesman Problem (TSP), Litlewood-Paley theory, and harmonic measure. This circle of ideas is also closely related to the theory of Cauchy integrals on Lipschitz graphs, and this aspect is discussed more fully in the paper of David and Semmes [2] in this proceedings. The main differences between the subjects in [2] and this paper are that the results here are valid for one dimensional sets, whereas [2] treats d dimensional sets.
LA - eng
KW - traveling salesman problem; dyadic square; Lipschitz domains; harmonic measure; Cauchy integral operator on Lipschitz curves
UR - http://eudml.org/doc/41688
ER -