Generating discrete-time constrained random walks and Lévy flights - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Physical Review E Année : 2021

Generating discrete-time constrained random walks and Lévy flights

Résumé

We introduce a method to exactly generate bridge trajectories for discrete-time random walks, with arbitrary jump distributions, that are constrained to initially start at the origin and return to the origin after a fixed time. The method is based on an effective jump distribution that implicitly accounts for the bridge constraint. It is illustrated on various jump distributions and is shown to be very efficient in practice. In addition, we show how to generalize the method to other types of constrained random walks such as generalized bridges, excursions, and meanders.
Fichier principal
Vignette du fichier
2104.06145 (1.07 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03388308 , version 1 (16-12-2023)

Identifiants

Citer

Benjamin de Bruyne, Satya N. Majumdar, Grégory Schehr. Generating discrete-time constrained random walks and Lévy flights. Physical Review E , 2021, 104 (2), ⟨10.1103/PhysRevE.104.024117⟩. ⟨hal-03388308⟩
14 Consultations
9 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More