• Title of article

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

  • Author/Authors

    Vladimir Pozdnyakov، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    10
  • From page
    93
  • To page
    102
  • 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
    Martingale , Waiting time , Gapped pattern , Gambling , Structured motif
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Applied Mathematics
  • Record number

    886636

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=886636