Sooner and later waiting time problems for patterns in Markov dependent trials

DOI10.1239/jap/1044476828zbMath1023.60017OpenAlexW2084558610MaRDI QIDQ4408536

Katuomi Hirano, Qing Han

Publication date: 3 November 2003

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/jap/1044476828

zbMATH Keywords

overlappingMarkov chainpatternsooner and later waiting times

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Probability distributions: general theory (60E05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)

Related Items (12)

Generalized sooner waiting time problems in a sequence of trinary trials ⋮ Recursive equations in finite Markov chain imbedding ⋮ Waiting time problem for an almost perfect match. ⋮ Multiple pattern matching: a Markov chain approach ⋮ Distribution of the length of the longest common subsequence of two multi-state biological sequences ⋮ Waiting time distributions of simple and compound patterns in a sequence of \(r\)th order Markov dependent multi-state trials ⋮ On waiting time distributions associated with compound patterns in a sequence of multi-state trials ⋮ Waiting time distributions of competing patterns in higher-order Markovian sequences ⋮ Gambling Teams and Waiting Times for Patterns in Two-State Markov Chains ⋮ Sooner waiting time problems in a sequence of multi-state trials with random rewards ⋮ On occurrence of subpattern and method of gambling teams ⋮ A martingale approach to scan statistics

This page was built for publication: Sooner and later waiting time problems for patterns in Markov dependent trials