Probability distribution of constrained Random Walks

2014/12/12 by Ritwik Mukherjee, Mukherjee, Ritwik
Computer Science · Mathematics · #Data Management and Algorithms #FOS: Mathematics #Probability (math.PR) #math.PR

paper · pdf · doi:10.48550/arxiv.1412.3902

8 pages

arxiv created 2014/12/12 · openalex publication_date 2014/12/12 · arxiv updated 2014/12/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper we consider a sequence of n coin tosses, whose outcome depends on the previous n-1 tosses. In particular, their distribution is not i.i.d. We compute the limiting distribution of this sequence using the method of images.

Related

• Tournaments and random walks
• The quenched limiting distributions of a one-dimensional random walk in random scenery
• Conservative Random Walk
• On the Distribution of a Two-Dimensional Random Walk with Restricted Angles
• The coin-turning walk and its scaling limit