Abstract
Any (measurable) function K from Rn to R defines an operator K acting on random variables X by K(X) = K(X 1,..., X n), where the X j are independent copies of X. The main result of this paper concerns continuous selectors H, continuous functions defined in Rn and such that H(x 1, x 2,..., x n) ∈ {x 1, x 2,..., x n}. For each such continuous selector H (except for projections onto a single coordinate) there is a unique point ωH in the interval (0, 1) so that, for any random variable X, the iterates H (N) acting on X converge in distribution as N → ∞ to the ωH-quantile of X.
Similar content being viewed by others
References
K. Binmore, Fun and Games. A Text on Game Theory, Houghton Mifflin, Boston, MA, 1991.
S. Boucheron, G. Lugosi and P. Massart, Concentration Inequalities. A Nonasymptotic Theory of Independence, Oxford University Press, Oxford, 2013.
B. Efron and C. Stein, The jackknife estimate of variance, The Annals of Statistics 9 (1981), 586–596.
D. Ellis, Almost isoperimetric subsets of the discrete cube, Combinatorics, Probability and Computing 20 (2011), 363–380.
P. Embrechts and M. Hofert, A note on generalized inverses, Mathematical Methods of Operations Research 77 (2013), 423–432.
W. S. Evans and L. J. Schulman, Signal propagation and noisy circuits, IEEE Transactions on Information Theory 45 (1999), 2367–2373.
G. Grimmett, Percolation, Second edition, Grundlehren der Mathematischen Wissenschaften, Vol. 321, Springer, Berlin, 1999.
E. Mossel, J. Neeman and O. Tamuz, Majority dynamics and aggregation of information in social networks, Autonomous Agents and Multi-Agent Systems 28 (2014), 408–429.
L. Russo, On the critical percolation probabilities, Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 56 (1981), 229–237.
J. Steele, An Efron–Stein inequality for nonsymmetric statistics, The Annals of Statistics 14 (1986), 753–758.
L. G. Valiant, Short monotone formulae for the majority function, Journal of Algorithms 5 (1984), 363–366.
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Durango, F., Fernández, J.L., Fernández, P. et al. A limit theorem for continuous selectors. Isr. J. Math. 214, 983–994 (2016). https://doi.org/10.1007/s11856-016-1369-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-016-1369-7