Abstract
Tossing a (not necessarily unbiased) coin n times let us denote the length of the longest head run by Z n and the number of head runs of such length by M n . Once Erdős asked about the asymptotic behavior of M n as n → ∞, and these questi motivated the problems that will be discussed in the present paper.
In an array of a double sequence of integer valued random variables, i.i.d. within rows, let μ(n) denote the multiplicity of the maximal value in the nth row. In Section 2 the asymptotic distribution of μ(n) is computed. Though limit distribution does not exist in the ordinary sense, a.s. limit distribution does, as proved in Section 3.
In Section 4 the multiplicity M n of the maximal run is investigated in a general model of waiting times. By applying the results of Sections 2 and 3 an asymptotic formula is derived for the distribution of M n , together with an a.s. limit distribution theorem.
Two interesting examples are discussed in Section 5. One of them is the motivating problem of longest head run, with a generalization of allowing at most d tails in between. The other one concerns the longest flat segment (or tube, in other words) of a (discrete) random walk.
The last section contains multivariate extensions.
Similar content being viewed by others
REFERENCES
F. T. Bruss and C. A. O'Cinneide, On the maximum and its uniqueness for geometric random samples, J. Appl. Prob. 27 (1990), 598–610.
E. CsÁki, A. FÖldes and J. KomlÓs, Limit theorems for Erdős–Rényi type problems, Studia Sci. Math. Hungar. 22 (1987), 321–332.
P. ErdŐs and P. RÈvÈsz, Problems and results on random walks, In: P. Bauer, F. Konecny and W. Wertz (eds), Mathematical Statistics and Probability Theory vol. B, Reidel, Dordrecht, 1987, pp. 59–65.
T. F. mÓRI, On the strong law of large numbers for logarithmically weighted sums, Annales Univ. Sci. Budapest., Sectio Math. 36 (1993), 35–46.
T. F. MÓri, The a.s. limit distribution of the longest head run, Canad. J. Math. 45 (1993), 1245–1262.
P. RÈvÈsz, Random Walk in Random and Non-random Environments, World Scientific, Singapore, 1990.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Móri, T.F. On the Multiplicity of the Sample Maximum and the Longest Head Run. Periodica Mathematica Hungarica 41, 195–212 (2000). https://doi.org/10.1023/A:1010376707889
Issue Date:
DOI: https://doi.org/10.1023/A:1010376707889