Generating discrete-time constrained random walks and Lévy flights
arXiv:2104.06145 · doi:10.1103/PhysRevE.104.024117
Abstract
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.
arXiv comment18 pages, 11 figures
References in corpus (36)
- Direct evaluation of large-deviation functions
- Nonequilibrium Markov processes conditioned on large deviations
- Extreme value statistics of correlated random variables: a pedagogical review
- Airy Distribution Function: From the Area Under a Brownian Excursion to the Maximal Height of Fluctuating Interfaces
- Simulating rare events in dynamical processes
- Exact Maximal Height Distribution of Fluctuating Interfaces
- 1/f Noise and Extreme Value Statistics
- Aspects of non-equilibrium in classical and quantum systems: slow relaxation and glasses, dynamical large deviations, quantum non-ergodicity, and open quantum dynamics
- Universal First-passage Properties of Discrete-time Random Walks and Levy Flights on a Line: Statistics of the Global Maximum and Records
- Random Convex Hulls and Extreme Value Statistics
- Brownian excursion area, Wright's constants in graph enumeration, and other Brownian areas
- From the area under the Bessel excursion to anomalous diffusion of cold atoms
- Maximal Height Scaling of Kinetically Growing Surfaces
- Convex Hull of N Planar Brownian Motions: Exact Results and an Application to Ecology
- Precise Asymptotics for a Random Walker's Maximum
- Universal Asymptotic Statistics of Maximal Relative Height in One-dimensional Solid-on-solid Models
- Maximal height statistics for 1/f^alpha signals
- Record statistics of a strongly correlated time series: random walks and Lévy flights
- Generating Transition Paths by Langevin Bridges
- Rare behavior of growth processes via umbrella sampling of trajectories
- Record Statistics for Multiple Random Walks
- Extreme statistics for time series: Distribution of the maximum relative to the initial value
- A reinforcement learning approach to rare trajectory sampling
- Weighted Kolmogorov-Smirnov test: Accounting for the tails
- Asymptotics for the Expected Maximum of Random Walks and Lévy Flights with a Constant Drift
- Survival probability of an immobile target surrounded by mobile traps
- Mean perimeter and mean area of the convex hull over planar random walks
- Spatial survival probability for one-dimensional fluctuating interfaces in the steady state
- Optimal sampling of dynamical large deviations via matrix product states
- On certain functionals of the maximum of Brownian motion and their applications
- Non-intersecting Brownian bridges in the flat-to-flat geometry
- A Deep Learning Functional Estimator of Optimal Dynamics for Sampling Large Deviations
- Record statistics for random walk bridges
- The Distribution of the Area under a Bessel Excursion and its Moments
- Exact Solution of a Drop-push Model for Percolation
- Area distribution and the average shape of a Lévy bridge
Cited by in corpus (12)
- Reinforcement learning of rare diffusive dynamics
- Conditioned diffusion processes with an absorbing boundary condition for finite or infinite horizon
- Generating stochastic trajectories with global dynamical constraints
- Generating constrained run-and-tumble trajectories
- Resetting by rescaling: exact results for a diffusing particle in one-dimension
- Microcanonical conditioning of Markov processes on time-additive observables
- Conditioning diffusion processes with killing rates
- Conditioning diffusion processes with respect to the local time at the origin
- Transport properties of diffusive particles conditioned to survive in trapping environments
- Joint distribution of two Local Times for diffusion processes with the application to the construction of various conditioned processes
- Sampling rare trajectories using stochastic bridges
- Conditioning two diffusion processes with respect to their first-encounter properties