Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

DY: Fachverband Dynamik und Statistische Physik

DY 21: Granular Matter/Contact Dynamics

DY 21.10: Topical Talk

Mittwoch, 28. März 2012, 16:45–17:15, MA 144

Algorithms in statistical physics: Percolation — •Stephan Mertens1,2 and Cristopher Moore2,31Otto-von-Guericke Universität, Magdeburg, Germany — 2Santa Fe Institute, USA — 3University of New Mexico, Albuquerque, USA

Statistical physics is a field rich in algorithmic challenges. In this contribution we discuss algorithms for the percolation problem. In particular we present a simple algorithm for generating percolating clusters. The algorithm works on lattices as well as in continuous systems, in arbitrary dimensions and even for heterogeneous objects. Despite its simplicity and versatility, the algorithm runs in linear time, which is the optimum for algorithms that explicitly construct percolating clusters. We use the algorithm to compute values of the percolation thresholds for various continuous systems with unprecedented accuracy.

100% | Bildschirmansicht | English Version | Kontakt/Impressum/Datenschutz
DPG-Physik > DPG-Verhandlungen > 2012 > Berlin