Let i. i. d. symmetric Bernoulli random variables be associated to the edges of a binary tree having n levels. With any leaf of the tree we associate the sum of variables along the path connecting the leaf with the tree root. Let M n denote the maximum of all such sums. We prove that, as n grows, the distributions of M n approach some helix in the space of distributions. Each element of this helix is an accumulation point for shifts of distributions of M n . Bibliography 13 titles.
Similar content being viewed by others
References
L. Addario-Berry and B. Reed, “Minima in branching random walks,” Ann. Probab., 37, 1044–1079 (2009).
E. Aïdékon, “Convergence in law of the minimum of a branching random walk,” Ann. Probab., 41, 1362–1426 (2013).
M. Bachmann, “Limit theorems for the minimal position in a branching random walk with independent logconcave displacements,” Adv. Appl. Probab., 32, 159–176 (2010).
A. Bovier and I. Kurkova, “Derrida’s generalized random energy models. I: models with finitely many hierarchies,” Ann. Inst. H. Poincaré, 40, 439–480 (2004).
M. Bramson, “Minimal displacement of branching random walk,” Z. Wahrsch. Theor., 45, 89–108 (1978).
M. Bramson, “Convergence of solutions of the Kolmogorov equation to travelling waves,” Mem. Amer. Math. Soc., 44, No. 285 (1983).
M. Bramson and O. Zeitouni, “Tightness for a family of recursive equations,” Ann. Probab., 37, 615–653 (2009).
W. Feller, An Introduction to Probability Theory and Its Applications. Vol. I, 2nd ed., Wiley, New York (1957).
J. M. Hammersley, “Postulates for subadditive processes,” Ann. Probab., 2, 652–680 (1974).
Y. Hu and Z. Shi, “Minimal position and critical martingale convergence in branching random walks, and directed polimers on disordered trees,” Ann. Probab., 37, 742–789 (2009).
S. P. Lalley and T. Selke, “A conditional limit theorem for the frontier of the branching Brownian motion,” Ann. Probab., 15, 1052–1061 (1983).
S. P. Lalley and T. Selke, “Limit theorems for the frontier of a one-dimensional branching motion,” Ann. Probab., 20, 1310–1340 (1992).
V. V. Petrov, Sums of Independent Random Variables [in Russian], Nauka, Moscow (1972).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 408, 2012, pp. 268–284.
Rights and permissions
About this article
Cite this article
Lifshits, M.A. Cyclic Behavior of Maxima in a Hierarchical Summation Scheme. J Math Sci 199, 215–224 (2014). https://doi.org/10.1007/s10958-014-1848-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-014-1848-5