English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
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

Files

show Files
hide Files
:
1806.06786.pdf (Preprint), 910KB
Name:
1806.06786.pdf
Description:
-
OA-Status:
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-

Locators

show
hide
Description:
-
OA-Status:

Creators

show
hide
 Creators:
Lei, z, Ze1, Author
Krauth, Werner2, Author           
Affiliations:
1external, ou_persistent22              
2Max Planck Institute for the Physics of Complex Systems, Max Planck Society, ou_2117288              

Content

show
hide
Free keywords: -
 Abstract: 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

show
hide
Language(s):
 Dates: 2018-11-192018-10
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: EPL
  Other : EPL: A Letters Journal Exploring the Frontiers of Physics
  Other : Europhysics Letters
  Abbreviation : Europhys. Lett.
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: Les-Ulis : EDP Science
Pages: - Volume / Issue: 124 (2) Sequence Number: 20003 Start / End Page: - Identifier: ISSN: 0295-5075
CoNE: https://pure.mpg.de/cone/journals/resource/0295-5075