177 citations · 1.2k across the 21 of their papers we have counts for
Showing 2004Show all
2 papers · 1 filter
cond-mat.stat-mech2004
The traveling salesman problem, conformal invariance, and dense polymers
J. L. Jacobsen, N. Read, H. Saleur
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-la…
cond-mat.stat-mech2004
Fermionic field theory for trees and forests
Sergio Caracciolo, Jesper Lykke Jacobsen, Hubert Saleur +2
We prove a generalization of Kirchhoff's matrix-tree theorem in which a large class of combinatorial objects are represented by non-Gaussian Grassmann integrals. As a special case,…