A computationally challenging and open problem is how to efficiently generate equilibrated samples of conditioned walks. We present here a general stochastic approach that allows one to produce these samples with their correct statistical weight and without rejections. The method is illustrated for a jump process conditioned to evolve within a cylindrical channel and forced to reach one of its ends. We obtain analytically the exact probability density function of the jumps and offer a direct method for gathering equilibrated samples of a random walk conditioned to stay in a channel with suitable boundary conditions. Unbiased walks of arbitrary length can thus be generated with linear computational complexity—even when the channel width is much smaller than the typical bond length of the unconditioned walk. By profiling the metric properties of the generated walks for various bond lengths we characterize the crossover between weak and strong confinement regimes with great detail.

Exact and Efficient Sampling of Conditioned Walks / Adorisio, Matteo; Pezzotta, Alberto; de Mulatier, Clèlia; Micheletti, Cristian; Celani, Antonio. - In: JOURNAL OF STATISTICAL PHYSICS. - ISSN 0022-4715. - 170:1(2018), pp. 79-100. [10.1007/s10955-017-1911-y]

Exact and Efficient Sampling of Conditioned Walks

Adorisio, Matteo;Pezzotta, Alberto;Micheletti, Cristian;
2018

Abstract

A computationally challenging and open problem is how to efficiently generate equilibrated samples of conditioned walks. We present here a general stochastic approach that allows one to produce these samples with their correct statistical weight and without rejections. The method is illustrated for a jump process conditioned to evolve within a cylindrical channel and forced to reach one of its ends. We obtain analytically the exact probability density function of the jumps and offer a direct method for gathering equilibrated samples of a random walk conditioned to stay in a channel with suitable boundary conditions. Unbiased walks of arbitrary length can thus be generated with linear computational complexity—even when the channel width is much smaller than the typical bond length of the unconditioned walk. By profiling the metric properties of the generated walks for various bond lengths we characterize the crossover between weak and strong confinement regimes with great detail.
170
1
79
100
https://link.springer.com/article/10.1007%2Fs10955-017-1911-y
Adorisio, Matteo; Pezzotta, Alberto; de Mulatier, Clèlia; Micheletti, Cristian; Celani, Antonio
File in questo prodotto:
File Dimensione Formato  
Langevin_Bridges_JStatPhys2017_authors_copy.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Licenza: Non specificato
Dimensione 1.93 MB
Formato Adobe PDF
1.93 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.11767/63577
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact