Disks on a Sphere and two-dimensional Glasses
Disordered Systems and Neural Networks
2007-05-23 v1
Abstract
I describe the classic circle-packing problem on a sphere, and the analytic and numerical approaches that have been used to study it. I then present a very simple Markov-chain Monte Carlo algorithm, which succeeds in finding the best solutions known today. The behavior of the algorithm is put into the context of the statistical physics of glasses.
Cite
@article{arxiv.cond-mat/0209391,
title = {Disks on a Sphere and two-dimensional Glasses},
author = {Werner Krauth},
journal= {arXiv preprint arXiv:cond-mat/0209391},
year = {2007}
}
Comments
6 pages, 5 figures, Talk given at the conference `Inhomogeneous Random Systems' University of Cergy-Pontoise, France, (23 January 2001)