Deutsch
 
Benutzerhandbuch Datenschutzhinweis Impressum Kontakt
  DetailsucheBrowse

Datensatz

 
 
DownloadE-Mail
  Mixing and perfect sampling in one-dimensional particle systems

Lei, z, Z., & Krauth, W. (2018). Mixing and perfect sampling in one-dimensional particle systems. EPL, 124(2): 20003. doi:10.1209/0295-5075/124/20003.

Item is

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: http://hdl.handle.net/21.11116/0000-0002-A0B6-B Versions-Permalink: http://hdl.handle.net/21.11116/0000-0002-A0B7-A
Genre: Zeitschriftenartikel

Dateien

einblenden: Dateien
ausblenden: Dateien
:
1806.06786.pdf (Preprint), 910KB
Name:
1806.06786.pdf
Beschreibung:
-
Sichtbarkeit:
Öffentlich
MIME-Typ / Prüfsumme:
application/pdf / [MD5]
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-

Externe Referenzen

einblenden:
ausblenden:
Beschreibung:
-

Urheber

einblenden:
ausblenden:
 Urheber:
Lei, z, Ze1, Autor
Krauth, Werner2, Autor              
Affiliations:
1external, ou_persistent22              
2Max Planck Institute for the Physics of Complex Systems, Max Planck Society, ou_2117288              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: We study the approach to equilibrium of the event-chain Monte Carlo (ECMC) algorithm for the one-dimensional hard-sphere model. Using the connection to the coupon-collector problem, we prove that a specific version of this local irreversible Markov chain realizes perfect sampling in O(N-2 log N) single steps, whereas the reversible local Metropolis algorithm requires O(N-3 log N) single steps for mixing. This confirms a special case of an earlier conjecture about O(N-2 log N) scaling of mixing times of ECMC and of the lifted forward Metropolis algorithm, its discretized variant. We also prove that sequential ECMC (with swaps) realizes perfect sampling in O(N-2) single events. Numerical simulations indicate a cross-over towards O(N-2 log N) mixing for the sequential forward swap Metropolis algorithm, that we introduce here. We point out open mathematical questions and possible applications of our findings to higher-dimensional models. Copyright (C) EFLA, 2018

Details

einblenden:
ausblenden:
Sprache(n):
 Datum: 2018-11-192018-10
 Publikationsstatus: Im Druck publiziert
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: ISI: 000450629600001
DOI: 10.1209/0295-5075/124/20003
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: EPL
  Andere : EPL: A Letters Journal Exploring the Frontiers of Physics
  Andere : Europhysics Letters
  Kurztitel : Europhys. Lett.
Genre der Quelle: Zeitschrift
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Les-Ulis : EDP Science
Seiten: - Band / Heft: 124 (2) Artikelnummer: 20003 Start- / Endseite: - Identifikator: ISSN: 0295-5075
CoNE: https://pure.mpg.de/cone/journals/resource/0295-5075