Runs of geometrically distributed random variables: a probabilistic analysis

摘要

Using a Markov chain approach and a polyomino-like description, we study some asymptotic properties of runs of geometrically distributed random variables. We analyze the limiting trajectories, the number of runs and the run length distribution, the hitting time to a length k run and the maximum run length.