The almost sure behavior of maximal and minimal multivariate \(k_ n\)- spacings
type: Item
instance of: scholarly article
title: The almost sure behavior of maximal and minimal multivariate \(k_ n\)- spacings
zbMATH Open document ID: 0646.60035
DOI: 10.1016/0047-259X(88)90109-1
author: P. Deheuvels
author: John H. J. Einmahl
author: David M. Mason
author: Frits Ruymgaart
published in: Journal of Multivariate Analysis
publication date: 1988-01-01T00:00:00Z
review text: This paper studies, for large numbers n of independent uniformly distributed random vectors in \([0,1]^ d\), the asymptotic behavior of a very general new notion of maximal and minimal \(k_ n\)-spacings. The notion of a ``maximal \(k_ n\)-spacing'' is here defined relative to certain families \({\mathcal C}\) of subsets of \([0,1]^ d\), the previously studied notion of multivariate \(k_ n\)-spacings having been the one relative to \[ {\mathcal C}\equiv \{[a_ 1,a_ 1+c]\times...\times [a_ d,a_ d+c]: 0\leq a_ j\leq a_ j+c\leq 1\text{ for all } 1\leq j\leq d\}\cup \{\Phi \}. \] For \(k_ n\leq n\), the maximal \(k_ n\)-spacing relative to \({\mathcal C}\) is defined to be \(M_{k_ n,n}\equiv \sup \{\lambda (C):C\in {\mathcal C}\) and \(P_ n(C)<k/n\}\) where \(\lambda\) denotes Lebesgue measure and \(P_ n\) the empirical measure based on the n observed i.i.d. uniform d-vectors. Minimal \(k_ n\)-spacings \(m_{k_ n,n}\) are defined analogously (but with respect to slightly different classes of subsets of \([0,1]^ d).\) The results of the paper are strong laws, and in one instance an iterated-logarithm type law, for the maximal and minimal \(k_ n\)- spacings under \(\epsilon\)-entropy conditions on the classes of sets with respect to which these spacings are defined. The techniques of the proof are based on a study of increments of the empirical measures and their relations to these spacings. It appears that all of the results given here for minimal \(k_ n\)-spacings are completely new, for all d and all classes of sets defining the spacings, whenever \(k_ n>1\).
Mathematics Subject Classification ID: 60F15
zbMATH DE Number: 4054705
zbMATH Keywords: multivariate k-spacings
zbMATH Keywords: maximal k-spacings
zbMATH Keywords: minimal k-spacings
zbMATH Keywords: strong laws
zbMATH Keywords: iterated-logarithm type law
zbMATH Keywords: entropy conditions
zbMATH Keywords: increments of the empirical measures
reviewed by: Eric V. Slud
MaRDI profile type: Publication
cites work: The empirical distribution function and strong laws for functions of order statistics of uniform spacings
cites work: Strong limiting bounds for maximal uniform spacings
cites work: Strong bounds for multidimensional spacings
cites work: Strong limit theorems for maximal spacings from a general univariate distribution
cites work: Q3721612
cites work: On the influence of the extremes of an i.i.d. sequence on the maximal spacings
cites work: Strong laws for the maximal k-spacing when k?c log n
cites work: Laws of the iterated logarithm for order statistics of uniform spacings
cites work: A log log law for maximal uniform spacings
cites work: Upper and lower class sequences for minimal uniform spacings
cites work: Q3756219
cites work: The almost sure behavior of the oscillation modulus of the multivariate empirical process
cites work: Strong bounds for weighted empirical distribution functions based on uniform spacings
cites work: Q5676857
cites work: Maximal spacings in several dimensions
cites work: Q5680889
cites work: An inequality involving multinomial probabilities
cites work: A strong limit theorem for the oscillation modulus of the uniform empirical quantile process
cites work: Entropy and maximal spacings for random partitions
full work available at URL: 0047-259x(88)90109-1
OpenAlex ID: W2097673396
description: scientific article; zbMATH DE number 4054705