An extreme value theory for long head runs

DOI10.1007/BF00699107zbMath0587.60031WikidataQ104687819 ScholiaQ104687819MaRDI QIDQ1072220

Louis Gordon, Mark F. Schilling, Michael S. Waterman

Publication date: 1986

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

zbMATH Keywords

longest pure head runsequence of independent coin tossesUpper and lower class results

Mathematics Subject Classification ID

Strong limit theorems (60F15)

Related Items (30)

Understanding nonsense correlation between (independent) random walks in finite samples ⋮ On long runs of heads and tails. II ⋮ A nonlinear measure of subalignment similarity and its significance levels ⋮ Compound Poisson approximation for counts of rare patterns in Markov chains and extreme sojourns in birth-death chains. ⋮ Pattern matching between two non-aligned random sequences ⋮ Runs in coin tossing: a general approach for deriving distributions for functionals ⋮ On the law of the iterated logarithm for trigonometric series with bounded gaps. II ⋮ Maximal success durations for a semi-Markov process ⋮ Longest runs in coin tossing ⋮ On longest consecutive patterns in Markov chains ⋮ Significance levels for biological sequence comparison using non-linear similarity functions ⋮ Colored Maximal Branching Process ⋮ The Hausdorff dimension of level sets described by Erdős-Rényi average ⋮ Long strange segments, ruin probabilities and the effect of memory on moving average processes ⋮ Optimal One-Dimensional Coverage by Unreliable Sensors ⋮ A nonparametric lack-of-fit test for heteroscedastic regression models ⋮ On the number of empty cells in the allocation scheme of indistinguishable particles ⋮ On the length of the longest run in a multi-state Markov chain. ⋮ Mining data to find subsets of high activity. ⋮ Convergence to the maximum process of a fractional Brownian motion with shot noise ⋮ Rate of convergence in the problem of the longest head-run ⋮ Assessing the Statistical Quality of RNGs ⋮ Approximations for the strength distribution and size effect in an idealized lattice model of material breakdown ⋮ Longest runs in a sequence of \(m\)-dependent random variables ⋮ A generalization of the Erdős-Rényi limit theorem and the corresponding multifractal analysis ⋮ On exact and large deviation approximation for the distribution of the longest run in a sequence of two-state Markov dependent trials ⋮ Digital search trees and chaos game representation ⋮ Large deviation behavior for the longest head run in an IID Bernoulli sequence ⋮ On long runs of heads and tails ⋮ Pattern recognition in genetic sequences by mismatch density

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the Erdös-Rényi theorem for random fields and sequences and its relationships with the theory of runs and spacings
• Long repetitive patterns in random sequences
• ON THE ASYMPTOTIC BEHAVIOUR OF THE MAXIMAL SOJOURN TIME OF AN ERGODIC MARKOV CHAIN IN A FIXED STATE
• Path properties of successive sample minima from stationary processes
• A Combinatorial Identity and Its Application to the Problem Concerning the First Occurrence of a Rare Event
• Extreme value theory for a class of discrete distributions with applications to some stochastic processes
• On the Rate of Growth of the Partial Maxima of a Sequence of Independent Identically Distributed Random Variables.
• Extreme Values in Samples from $m$-Dependent Stationary Stochastic Processes

This page was built for publication: An extreme value theory for long head runs