Uniform Sampling and Visualization of 3D Reluctant Walks

Abstract

A family of walks confined to the first orthant whose defining stepset has drift outside of the region can be challenging to sample uniformly at random for large lengths. We address this by generalizing the 2D walk sampler of Lumbroso et al. to handle 3D walks restricted to the first orthant. The sampler includes a visualizer and means to animate the walks.

In Proceedings GASCom 2024, arXiv:2406.14588

References in corpus (5)

• On 3-dimensional lattice walks confined to the positive octant
• Random Walks in Cones: the Case of Nonzero Drift
• Weighted Lattice Walks and Universality Classes
• On the exit time from a cone for random walks with drift
• Towards a Combinatorial Understanding of Lattice Path Asymptotics