ON THE WAITING TIME TILL EACH OF SOME GIVEN PATTERNS OCCURS AS A RUN

Móri, Tamás Ferenc [Móri, Tamás Ferenc (Valószínűségszámítás), author] Department of Probability Theory and Statistics (ELTE / ELU FoS / IM)

English Article (Journal Article) Scientific
    Identifiers
    Subjects:
    • Mathematics
    A limit theorem is proved for the waiting time till each of a given set of length n patterns occurs as a run in a sequence of i.i.d. random variables distributed uniformly on {1,2,...,d}. A heuristic approach called the independence principle is introduced which can be applied to similar problems connected with waiting times.
    Citation styles: IEEEACMAPAChicagoHarvardCSLCopyPrint
    2026-05-09 19:24