Probability distribution of constrained Random Walks

Ritwik Mukherjee

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 dis…