Note: A note on occurrence of gapped patterns in i.i.d. sequences

Authors:
Vladimir Pozdnyakov
Affiliations:
Department of Statistics, University of Connecticut, 215 Glenbrook Road, U-4120, Storrs, CT 06269-4120, USA
Venue:
Discrete Applied Mathematics
Year:
2008

Citing 2
Cited 1

Introduction to Automata Theory, Languages, and Computation (3rd Edition)

Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Waiting times for clumps of patterns and for structured motifs in random sequences

Discrete Applied Mathematics

Occurrence of structured motifs in random sequences: Arbitrary number of boxes

Discrete Applied Mathematics

Quantified Score

Hi-index	0.04

Visualization

Abstract

A new martingale technique is developed to find formulas for the expected value and generating function of the waiting time until one observes a gapped pattern (or a structured motif) in an i.i.d. sequence of random letters from a finite alphabet.