On Runs in Independent Sequences

Author
Abstract
Given an i.i.d. sequence of n letters from a finite alphabet, we consider the length of the longest run of any letter. In the equiprobable case, results for this run turn out to be closely related to the well-known results for the longest run of a given letter. For coin-tossing, tail probabilities are compared for both kinds of runs via Poisson approximation.
Keywords

Volume 2, Issue 1
March 2003
Pages 43-52

  • Receive Date 23 July 2022