On the Length of the Longest Head-Run for a Markov Chain with Two States

DOI10.1137/1126056MaRDI QIDQ3948409zbMATH OpenOpenAlexFDO

Authors S. S. Samarova

Publication date 1982

Published in Theory of Probability & Its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1126056

zbMATH Keywords

longest head-run in the trajectory of a Markov chain

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Sums of independent random variables; random walks (60G50)

Cited in

(13)

• The Hausdorff dimension of level sets described by Erdős-Rényi average
• On the length of the longest run in a multi-state Markov chain.
• Some results associated with the longest run in a strongly ergodic Markov chain
• Limiting behaviors for longest consecutive switches in an IID Bernoulli sequence
• Erdős-Révész type bounds for the length of the longest run from a stationary mixing sequence
• On longest consecutive patterns in Markov chains
• On a question of limiting distribution of series in random binary sequence
• Digital search trees and chaos game representation
• A limit theorem on the number of overlapping appearances of a pattern in a sequence of independent trials
• Erdős-Rényi laws for Gibbs measures
• Longest runs in coin tossing
• Maximal success durations for a semi-Markov process
• Binomial approximation for sum of indicators with dependent neighborhoods

This page was built for publication: On the Length of the Longest Head-Run for a Markov Chain with Two States

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3948409)