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

DOI10.1016/j.dam.2007.08.026zbMath1135.60025OpenAlexW2010820096MaRDI QIDQ2462355

Vladimir Pozdnyakov

Publication date: 30 November 2007

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2007.08.026

zbMATH Keywords

waiting timemartingalegamblingGapped pattern

Mathematics Subject Classification ID

Martingales with discrete parameter (60G42) Stationary stochastic processes (60G10) Stopping times; optimal stopping problems; gambling theory (60G40)

Related Items

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

Cites Work

• Unnamed Item
• A martingale approach to scan statistics
• Waiting times for clumps of patterns and for structured motifs in random sequences
• A martingale approach to the study of occurrence of sequence patterns in repeated experiments
• The occurrence of sequence patterns in repeated experiments and hitting times in a Markov chain
• Waiting time distributions of simple and compound patterns in a sequence of \(r\)th order Markov dependent multi-state trials
• On probability generating functions for waiting time distributions of compound patterns in a sequence of multistate trials
• Probability with Martingales
• Waiting Times for Patterns and a Method of Gambling Teams
• Gambling Teams and Waiting Times for Patterns in Two-State Markov Chains