Abstract
The problem of arranging 2n objects into n pairs in a prescribed way, when the objects are presented one at a time in random order, is considered. Using tools from the theory of empirical processes, we derive a functional central limit theorem, with a limiting Gaussian process closely related to the Brownian sheet.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
P. Billingsley, Convergence of probability measures Wiley, New York, 1968.
Csörgo, Strong approximations of the Hoeffding, Blum, Kiefer, Rosenblatt multivariate empirical process, J. Multivariate Analysis 9 (1979), 84–100.
P. Deheuvels and D. Mason, Bahadur-Kiefer-type processes, Ann. Prob. 18 (1990), 669–697.
R. Durrett, Probability: Theory and examples 1st ed., Wadsworth, Pacific Grove, California, 1991.
M. P. Eisner, Problem 216, College Mathematics Journal 13 (1982), 206.
D. M. Friedlen, Problem E3265, Amer. Math. Monthly 97 (1990), 242–244.
S. Ethier and T. Kurtz, Markov processes: characterization and convergence Wiley, New York, 1986.
R. Luttmann, Problem E3148, Amer. Math. Monthly 95 (1988), 357–358.
E. Giné and J. Zinn, Some limit theorems for empirical processes, Ann. Prob. 12 (1984), 929–989.
S. Rabinowitz Index to Mathematical Problems 1980–1984, MathPro Press, Westford, MA, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Basel AG
About this paper
Cite this paper
Li, W.V., Pritchard, G. (1998). A Central Limit Theorem for the Sock-Sorting Problem. In: Eberlein, E., Hahn, M., Talagrand, M. (eds) High Dimensional Probability. Progress in Probability, vol 43. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8829-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8829-5_14
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9790-7
Online ISBN: 978-3-0348-8829-5
eBook Packages: Springer Book Archive