Article ID Journal Published Year Pages File Type
420842 Discrete Applied Mathematics 2008 10 Pages PDF
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.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
A note on occurrence of gapped patterns in i.i.d. sequences
Authors
,