Benjamin BuckleySimon Fraser University, Marni MishnaSimon Fraser University
{"title":"Uniform Sampling and Visualization of 3D Reluctant Walks","authors":"Benjamin BuckleySimon Fraser University, Marni MishnaSimon Fraser University","doi":"arxiv-2406.16397","DOIUrl":null,"url":null,"abstract":"A family of walks confined to the first orthant whose defining stepset has\ndrift outside of the region can be challenging to sample uniformly at random\nfor large lengths. We address this by generalizing the 2D walk sampler of\nLumbroso et al. to handle 3D walks restricted to the first orthant. The sampler\nincludes a visualizer and means to animate the walks.","PeriodicalId":501216,"journal":{"name":"arXiv - CS - Discrete Mathematics","volume":"38 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Discrete Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2406.16397","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
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.