21 citations · 114 across the 18 of their papers we have counts for
11 papers · 1 filter
Random Walks between Leaves of Random Networks
David Lancaster
We consider random walks that start and are absorbed on the leaves of random networks and study the length of such walks. For the networks we investigate, Erdos-Renyi random graphs…
Fluctuations in the Site Disordered Traveling Salesman Problem
David S. Dean, David Lancaster
We extend a previous statistical mechanical treatment of the traveling salesman problem by defining a discrete "site disordered'' problem in which fluctuations about saddle points…
The Centred Traveling Salesman at Finite Temperature
David Lancaster
A recently formulated statistical mechanics method is used to study the phase transition occurring in a generalisation of the Traveling Salesman Problem (TSP) known as the centred…
The statistical mechanics of multi-index matching problems with site disorder
David S. Dean, David Lancaster
We study the statistical mechanics of multi-index matching problems where the quenched disorder is a geometric site disorder rather than a link disorder. A recently developed funct…
Numerical Simulations of Random Phase Sine-Gordon Model and Renormalization Group Predictions
D. J. Lancaster, J. J. Ruiz-Lorenzo
Numerical Simulations of the random phase sine-Gordon model suffer from strong finite size effects preventing the non-Gaussian component of the spatial correlator from f…
The statistical mechanics of combinatorial optimization problems with site disorder
David S. Dean, David Lancaster, Satya. N. Majumdar
We study the statistical mechanics of a class of problems whose phase space is the set of permutations of an ensemble of quenched random positions. Specific examples analyzed are t…