Statistical mechanics of multi-index matching problems with site disorder

Dean, D.S. and Lancaster, D.J. 2006. Statistical mechanics of multi-index matching problems with site disorder. Physical Review E. 74 (4), p. 041122. https://doi.org/10.1103/PhysRevE.74.041122

TitleStatistical mechanics of multi-index matching problems with site disorder
AuthorsDean, D.S. and Lancaster, D.J.
Abstract

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 functional formalism is exploited that yields exact results in the finite-temperature thermodynamic limit. Particular attention is paid to the zero-temperature limit of maximal matching problems where the method allows us to obtain the average value of the optimal match and also sheds light on the algorithmic heuristics leading to that optimal match.

JournalPhysical Review E
Journal citation74 (4), p. 041122
ISSN1539-3755
YearOct 2006
Digital Object Identifier (DOI)https://doi.org/10.1103/PhysRevE.74.041122
Publication dates
PublishedOct 2006
File

Related outputs

Wot! No bike? The Clash's Paul Simonon paints
Lancaster, D.J. 2015. Wot! No bike? The Clash's Paul Simonon paints.

Introduction
Lancaster, D.J. 2015. Introduction. in: Cameron, B. and Rees, S. (ed.) Paul Simonon - Wot No Bike London Anomie Publishing.

London's other cafe racer club
Lancaster, D.J. 2014. London's other cafe racer club. in: Lichter, M. and d'Orleans, P. (ed.) Cafe racers: speed, style, and ton-up culture St Paul, Minneapolis, Minnesota, USA MBI Publishing Company. pp. 21

Salon Privé London
Lancaster, D.J. 2014. Salon Privé London. Southsiders Motorcycle Club.

Tribute run to Father Graham Hullett and the roots of British two-wheel revivalism
Lancaster, D.J. 2013. Tribute run to Father Graham Hullett and the roots of British two-wheel revivalism. Southsiders Motorcycle Club.

July’s reunion day at Brooklands
Lancaster, D.J. 2012. July’s reunion day at Brooklands. Southsiders Motorcycle Club.

Sprinting in UK Airfields
Lancaster, D.J. 2010. Sprinting in UK Airfields. Southsiders Motorcycle Club.

Another one bites the dust
Lancaster, D.J. 2009. Another one bites the dust. International Journal of Motorcycle Studies (IJMS). 5 (2).

Fluctuations in the site-disordered traveling salesman problem
Dean, D.S. and Lancaster, D.J. 2007. Fluctuations in the site-disordered traveling salesman problem. Journal of Physics A: Mathematical and Theoretical. 40 (46), pp. 13837-13857. https://doi.org/10.1088/1751-8113/40/46/002

Numerical simulations of the random phase sine-Gordon model and renormalization group predictions
Lancaster, D.J. and Ruiz-Lorenzo, J.J. 2007. Numerical simulations of the random phase sine-Gordon model and renormalization group predictions. Journal of Statistical Mechanics. P01003. https://doi.org/10.1088/1742-5468/2007/01/P01003

The centred travelling salesman at high temperature
Lancaster, D.J. 2006. The centred travelling salesman at high temperature. Journal of Physics A: Mathematical and General. 39 (45), pp. L633-L637. https://doi.org/10.1088/0305-4470/39/45/L02

A statistical mechanics approach to random euclidean MAX TSP
Dean, D.S., Lancaster, D.J. and Majumdar, S.N. 2006. A statistical mechanics approach to random euclidean MAX TSP. Ninth International Symposium on Artificial Intelligence and Mathematics. Fort Lauderdale, Florida 04-06 Jan 2006

The statistical mechanics of travelling salesman type problems
Dean, D.S., Lancaster, D.J. and Majumdar, S.N. 2005. The statistical mechanics of travelling salesman type problems. Journal of Statistical Mechanics: Theory and Experiment. L01001. https://doi.org/10.1088/1742-5468/2005/01/L01001

Statistical mechanics of combinatorial optimization problems with site disorder
Dean, D.S., Lancaster, D.J. and Majumdar, S.N. 2005. Statistical mechanics of combinatorial optimization problems with site disorder. Physical Review E. 72 (2), p. 026125. https://doi.org/10.1103/PhysRevE.72.026125

Two combinatorial models with identical statics yet different dynamics
Lancaster, D.J. 2004. Two combinatorial models with identical statics yet different dynamics. Journal of Physics A: Mathematical and General. 37 (4), pp. 1125-1143. https://doi.org/10.1088/0305-4470/37/4/003

Cluster growth in two growing network models
Lancaster, D.J. 2002. Cluster growth in two growing network models. Journal of Physics A: Mathematical and General. 35 (5), pp. 1179-1194. https://doi.org/10.1088/0305-4470/35/5/305

A problem solving environment based on CORBA
Lancaster, D.J. 2001. A problem solving environment based on CORBA. Scientific Programming. 9 (4), pp. 233-242.

Cluster growth in a growing tree network
Lancaster, D.J. 2001. Cluster growth in a growing tree network. ARXIV.

Permalink - https://westminsterresearch.westminster.ac.uk/item/92186/statistical-mechanics-of-multi-index-matching-problems-with-site-disorder


Share this

Usage statistics

95 total views
151 total downloads
These values cover views and downloads from WestminsterResearch and are for the period from September 2nd 2018, when this repository was created.