On longest consecutive patterns in Markov chains

DOI10.1080/17442508.2022.2030339MaRDI QIDQ5056597zbMATH OpenOpenAlexFDO

Authors Yizhou Xia

Publication date 8 December 2022

Published in Stochastics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/17442508.2022.2030339

zbMATH Keywords

discrete-time Markov processeslongest runs

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• Some results associated with the longest run in a strongly ergodic Markov chain
• On the length of the longest run in a multi-state Markov chain.
• The convergence rate in the problem of the longest runs of series of successes
• On the longest runs in Markov chains
• Publication:3201198

Cites work

• A general large deviation principle for longest runs
• An extreme value theory for long head runs
• Analytic combinatorics
• Distribution theory of runs and patterns and its applications. A finite Markov chain imbedding approach
• Distribution Theory of Runs: A Markov Chain Approach
• scientific article; zbMATH DE number 3886817 (Why is no real title available?)
• scientific article; zbMATH DE number 3762959 (Why is no real title available?)
• scientific article; zbMATH DE number 52632 (Why is no real title available?)
• scientific article; zbMATH DE number 3564005 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3104491 (Why is no real title available?)
• Laplace transform asymptotics and large deviation principles for longest success runs in Bernoulli trials
• Large deviation behavior for the longest head run in an IID Bernoulli sequence
• Large deviations techniques and applications.
• Limit distribution for a consecuttve-k-out-of-n: F system
• Long repetitive patterns in random sequences
• On a new law of large numbers
• On exact and large deviation approximation for the distribution of the longest run in a sequence of two-state Markov dependent trials
• On success runs of length exceeded a threshold
• On the length of the longest head run
• On the Length of the Longest Head-Run for a Markov Chain with Two States
• On the length of the longest run in a multi-state Markov chain.
• ON THE POWER FUNCTION OF THE LONGEST RUN AS A TEST FOR RANDOMNESS IN A SEQUENCE OF ALTERNATIVES
• Pattern Markov Chains: Optimal Markov Chain Embedding Through Deterministic Finite Automata
• Runs and scans with applications
• Runs in coin tossing: a general approach for deriving distributions for functionals
• Simple expressions for success run distributions in Bernoulli trials
• Some results associated with the longest run in a strongly ergodic Markov chain
• Some results associated with the longest run statistic in a sequence of Markov dependent trials
• Stochastic processes. Theory for applications.
• Successes, runs and longest runs
• The Longest Run of Heads
• Time intervals of constant sojourn of a homogeneous Markov chain in a fixed subset of states
• Useful inequalities for the longest run distribution

Cited in

(4)

• Oscillation properties of expected stopping times and stopping probabilities for patterns consisting of consecutive states in Markov chains
• Maximum length of a series in a Markovian binary sequence with an application to the description of a basketball game
• scientific article; zbMATH DE number 3921654 (Why is no real title available?)
• Some results associated with the longest run in a strongly ergodic Markov chain

This page was built for publication: On longest consecutive patterns in Markov chains

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