Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

DY: Fachverband Dynamik und Statistische Physik

DY 6: Poster Session I

DY 6.11: Poster

Montag, 22. März 2010, 16:00–18:00, Poster B2

Investigation of a highly frustrated point packing problem — •Andre Müller, Sebiha Sahin, Michael Kwasnicki, Frederic Stein, Tobias Preis, Elmar Schömer, and Johannes J. Schneider — Center for Computational Research Methods in Natural Sciences, Johannes Gutenberg University of Mainz, Staudinger Weg 7, 55099 Mainz, Germany

We consider a highly frustrated point packing problem. The task of this problem is to place a proposed number of points on the nodes of a square lattice in the way that the radius of the circumcircle around the points is minimized and that each Euclidean distance value between each pair of points only occurs once. We show that this latter constraint leads to a large frustration effect by comparison with the corresponding unfrustrated system. We solve this problem by using simulated annealing, study the dynamics of the cooling process, and demonstrate that this problem exhibits interesting features, including scaling laws, e.g., for the radius of the circumcircle.