Large Deviations on Longest Runs
Student paper other, 10 credits / 15 HE creditsStudent thesis
The study on the longest stretch of consecutive successes in \random" trials dates back to 1916 when the German philosopher Karl Marbe wrote a paper concerning the longest stretch of consecutive births of children of the same sex as appearing in the birth register of a Bavarian town. The result was actually used by parents to \predict" the sex of their children. The longest stretch of same-sex births during that time in 200 thousand birth registrations was actually 17 t log2(200 103): During the past century, the research of longest stretch of consecutive successes (longest runs) has found applications in various areas, especially in the theory of reliability. The aim of this thesis is to study large deviations on longest runs in the setting of Markov chains. More precisely, we establish a general large deviation principle for the longest success run in a two-state (success or failure) Markov chain. Our tool is based on a recent result regarding a general large deviation for the longest success run in Bernoulli trails. It turns out that the main ingredient in the proof is to implement several global and local estimates of the cumulative distribution function of the longest success run.
Place, publisher, year, edition, pages
2016. , 29 p.
Large deviation principle, Markov chain, Reliability theory, K-out-of-n system.
Natural Sciences Mathematics
IdentifiersURN: urn:nbn:se:liu:diva-128822ISRN: LiTH-MAT-INT-G--2016/01--SEOAI: oai:DiVA.org:liu-128822DiVA: diva2:932252
Subject / course