J. L. Jacobsen, N. Read, H. Saleur
Published 2004-03-10, updated 2004-07-12Version 3
We propose that the statistics of the optimal tour in the planar random Euclidean traveling salesman problem is conformally invariant on large scales. This is exhibited in power-law behavior of the probabilities for the tour to zigzag repeatedly between two regions, and in subleading corrections to the length of the tour. The universality class should be the same as for dense polymers and minimal spanning trees. The conjectures for the length of the tour on a cylinder are tested numerically.
Comments: 4 pages. v2: small revisions, improved argument about dimensions d>2. v3: Final version, with a correction to the form of the tour length in a domain, and a new reference
Journal: Phys. Rev. Lett. 93, 038701 (2004)
Advective-diffusive motion on large scales from small-scale dynamics with an internal symmetry
Comment on "Aging, phase ordering and conformal invariance"
Conformal invariance and its breaking in a stochastic model of a fluctuating interface
