On a class of random walks in simplexes
Tuan-Minh Nguyen, Stanislav Volkov

TL;DR
This paper investigates the long-term behavior of specific random walks within the simplex, demonstrating convergence to Dirichlet distributions and the arcsine law in different models.
Contribution
It introduces a class of simplex-based random walks and proves their convergence to Dirichlet and arcsine distributions, extending understanding of their limiting behaviors.
Findings
Limit distributions are Dirichlet in certain cases.
A related model converges to the arcsine law.
Provides new insights into random walks in simplexes.
Abstract
We study the limit behaviour of a class of random walk models taking values in the -dimensional unit standard simplex, , defined as follows. From an interior point , the process chooses one of the vertices of the simplex, with probabilities depending on , and then the particle randomly jumps to a new location on the segment connecting to the chosen vertex. In some specific cases, using properties of the Beta distribution, we prove that the limiting distributions of the Markov chain are, in fact, Dirichlet. We also consider a related history-dependent random walk model in based on an urn-type scheme. We show that this random walk converges in distribution to the arcsine law.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
