×

Distribution of number of observations required to obtain a cover for the support of a uniform distribution. (English) Zbl 07785269

Summary: For a given positive number ‘\(\delta\)’, we consider a sequence of \(\delta\)-neighborhoods of the independent and identically distributed (i.i.d.) random variables, from a \(U(0,1)\) distribution, and “stop as soon as their union contains the interval \((0,1).\)” We call such a union “a cover.” To find the distributions of \(N(\delta)\), the stopping time random variable, we need the joint distribution of order statistics from a \(U(0,1)\) distribution. For each \(\delta>0\) and \(n=1,2,\ldots\), we obtain a general expression for \(P(N(\delta)\leq n)\), and for a fixed value of \(\delta\), it is the distribution function of \(N(\delta).\) For a given \(n\), let \(\Delta(n)\) be the minimum value of \(\delta\), so that the union of the \(n\) \(\delta\)-neighborhoods of the first \(n\) observations contains the interval \((0,1).\) Because \(N(\delta)\leq n\) if and only if \(\Delta(n)\leq \delta\), the distributions of \(\Delta(n)\) can be obtained by fixing \(n\) in the general expression for \(P(N(\delta)\leq n).\) To describe the impact of \(\delta\) on the distribution of \(N(\delta)\) and that of \(n\) on \(\Delta(n)\), we sketch the graphs of distribution functions and the empirical distribution functions.

MSC:

62E15 Exact distribution theory in statistics
Full Text: DOI

References:

[1] Balakrishnan, N., and Stepanov, A.. 2004. “Two Characterizations Based on Order Statistics and Records.” Journal of Statistical Planning and Inference124 (2):273-87. doi:. · Zbl 1047.62011
[2] Ball, K.1989. “Volumes of Sections of Cubes and Related Problems.” In Geometric Aspects of Functional Analysis, edited by J. Lindenstrauss and V. D. Milman, Vol. 1376 of Lecture Notes in Mathematics, 251-60. Berlin and Heidelberg: Springer. doi:. · Zbl 0674.46008
[3] Berger, M., and Senechal, L. J.. 2010. Geometry Revealed: A Jacob’s Ladder to Modern Higher Geometry, vol. 1232. Springer. · Zbl 1232.51001
[4] David, H. A., and Nagaraja, H. N.. 2004. Order Statistics. Germany: John Wiley & Sons.
[5] DeGroot, M. H.2005. Optimal Statistical Decisions. Germany: John Wiley & Sons. · Zbl 0225.62006
[6] Frank, R., and Riede, H.. 2012. “Hyperplane Sections of the n-Dimensional Cube.” The American Mathematical Monthly119 (10):868-72. · Zbl 1264.51015
[7] Fu, J. C., and Lou, W. W.. 2003. Distribution Theory of Runs and Patterns and Its Applications: A Finite Markov Chain Imbedding Approach. Singapore: World Scientific. · Zbl 1030.60063
[8] Gradshteyn, I. S., and Ryzhik, I. M.. 2014. Table of Integrals, Series, and Products. California, USA: Elsevier Science. · Zbl 0918.65002
[9] Johnson, N. L., Kotz, S., and Balakrishnan, N.. 1995. Continuous Univariate Distributions, vol. 2, volume 289. Germany: John Wiley & Sons. · Zbl 0821.62001
[10] Lehmann, E. L., Romano, J. P., and Casella, G.. 2005. Testing Statistical Hypotheses, vol. 3. Berlin: Springer. · Zbl 1076.62018
[11] Zong, C.2006. The Cube-A Window to Convex and Discrete Geometry. Number 168. Cambridge University Press. · Zbl 1100.52002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.