Related Experiment Video
Updated: Aug 22, 2026

DNA Nanotubes as a Versatile Tool to Study Semiflexible Polymers
Published on: October 25, 2017
Traveling salesman problem, conformal invariance, and dense polymers
J L Jacobsen1, N Read, H Saleur
1Laboratoire de Physique Théorique et Modèles Statistiques, Université Paris-Sud, Bâtiment 100, F-91405 Orsay, France.
Abstract:
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 the 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.
Related Concept Videos
Polymers: Molecular Weight Distribution
Polymer Classification: Crystallinity
Crystalline domains are the regions where polymer chains are aligned in an orderly manner and held together in proximity by intermolecular forces. For example, chains in the crystalline domains of polyethylene and nylon are bound together by van der Waals...
Determination of Molar Masses of Polymers I
Polymer Classification: Stereospecificity
Conformations of Cycloalkanes
Polymer Classification: Architecture

