三维不情愿行走的均匀采样和可视化

arXiv - CS - Discrete Mathematics Pub Date : 2024-06-24 DOI:arxiv-2406.16397

Benjamin BuckleySimon Fraser University, Marni MishnaSimon Fraser University

{"title":"三维不情愿行走的均匀采样和可视化","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":"{\"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}","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

摘要

局限于第一正交的行走族，其定义步集漂移到了区域之外，对于大长度的均匀随机抽样具有挑战性。为了解决这个问题，我们将 Lumbroso 等人的二维行走采样器推广到处理局限于第一正交的三维行走。该采样器包括一个可视化器和对行走进行动画处理的方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

Uniform Sampling and Visualization of 3D Reluctant Walks

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

arXiv - CS - Discrete Mathematics

自引率

0.00%

发文量

期刊最新文献

Reconfiguration of labeled matchings in triangular grid graphs Decision problems on geometric tilings Ants on the highway A sequential solution to the density classification task using an intermediate alphabet Complexity of Deciding the Equality of Matching Numbers