Disks on a Sphere and Two-Dimensional Glasses

W. Krauth

2002, v.8, №2, 215-219


Talk given at the conference on `Inhomogeneous Random Systems' at the University of Cergy-Pontoise, France, (23 January 2001). 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.

Keywords: Monte Carlo methods,packing of circles,glass transition


Please log in or register to leave a comment

There are no comments yet