On random divisions of a convex set

1978 ◽  
Vol 15 (3) ◽  
pp. 645-649 ◽  
Author(s):  
Svante Janson

This paper gives an elementary proof that, under some general assumptions, the number of parts a convex set in Rd is divided into by a set of independent identically distributed hyperplanes is asymptotically normally distributed. An example is given where the distribution of hyperplanes is ‘too singular' to satisfy the assumptions, and where a different limiting distribution appears.

1978 ◽  
Vol 15 (03) ◽  
pp. 645-649 ◽  
Author(s):  
Svante Janson

This paper gives an elementary proof that, under some general assumptions, the number of parts a convex set in Rd is divided into by a set of independent identically distributed hyperplanes is asymptotically normally distributed. An example is given where the distribution of hyperplanes is ‘too singular' to satisfy the assumptions, and where a different limiting distribution appears.


2021 ◽  
Vol 73 (1) ◽  
pp. 62-67
Author(s):  
Ibrahim A. Ahmad ◽  
A. R. Mugdadi

For a sequence of independent, identically distributed random variable (iid rv's) [Formula: see text] and a sequence of integer-valued random variables [Formula: see text], define the random quantiles as [Formula: see text], where [Formula: see text] denote the largest integer less than or equal to [Formula: see text], and [Formula: see text] the [Formula: see text]th order statistic in a sample [Formula: see text] and [Formula: see text]. In this note, the limiting distribution and its exact order approximation are obtained for [Formula: see text]. The limiting distribution result we obtain extends the work of several including Wretman[Formula: see text]. The exact order of normal approximation generalizes the fixed sample size results of Reiss[Formula: see text]. AMS 2000 subject classification: 60F12; 60F05; 62G30.


1978 ◽  
Vol 15 (03) ◽  
pp. 639-644 ◽  
Author(s):  
Peter Hall

LetXn1≦Xn2≦ ··· ≦Xnndenote the order statistics from a sample ofnindependent, identically distributed random variables, and suppose that the variablesXnn, Xn,n–1, ···, when suitably normalized, have a non-trivial limiting joint distributionξ1,ξ2, ···, asn → ∞. It is well known that the limiting distribution must be one of just three types. We provide a canonical representation of the stochastic process {ξn,n≧ 1} in terms of exponential variables, and use this representation to obtain limit theorems forξnasn →∞.


2019 ◽  
Vol 09 (04) ◽  
pp. 2150004
Author(s):  
Friedrich Götze ◽  
Alexey Naumov ◽  
Alexander Tikhomirov

We consider products of independent [Formula: see text] non-Hermitian random matrices [Formula: see text]. Assume that their entries, [Formula: see text], are independent identically distributed random variables with zero mean, unit variance. Götze and Tikhomirov [On the asymptotic spectrum of products of independent random matrices, preprint (2010), arXiv:1012.2710] and O’Rourke and Sochnikov [Products of independent non-Hermitian random matrices, Electron. J. Probab. 16 (2011) 2219–2245] proved that under these assumptions the empirical spectral distribution (ESD) of [Formula: see text] converges to the limiting distribution which coincides with the distribution of the [Formula: see text]th power of random variable uniformly distributed in the unit circle. In this paper, we provide a local version of this result. More precisely, assuming additionally that [Formula: see text] for some [Formula: see text], we prove that ESD of [Formula: see text] converges to the limiting distribution on the optimal scale up to [Formula: see text] (up to some logarithmic factor). Our results generalize the recent results of Bourgade et al. [Local circular law for random matrices, Probab. Theory Related Fields 159 (2014) 545–595], Tao and Vu [Random matrices: Universality of local spectral statistics of non-Hermitian matrices, Ann. Probab. 43 (2015) 782–874] and Nemish [Local law for the product of independent non-hermitian random matrices with independent entries, Electron. J. Probab. 22 (2017) 1–35]. We also give further development of Stein’s type approach to estimate the Stieltjes transform of ESD.


1991 ◽  
Vol 5 (1) ◽  
pp. 53-59 ◽  
Author(s):  
Hosam M. Mahmoud

The depth of insertion and the internal path length of recursive trees are studied. Luc Devroye has recently shown that the depth of insertion in recursive trees is asymptotically normal. We give a direct alternative elementary proof of this fact. Furthermore, via the theory of martingales, we show that In, the internal path length of a recursive tree of order n, converges to a limiting distribution. In fact, we show that there exists a random variable I such that (In – n In n)/n→I almost surely and in quadratic mean, as n → α. The method admits, in passing, the calculation of the first two moments of In.


1978 ◽  
Vol 15 (3) ◽  
pp. 639-644 ◽  
Author(s):  
Peter Hall

Let Xn1 ≦ Xn2 ≦ ··· ≦ Xnn denote the order statistics from a sample of n independent, identically distributed random variables, and suppose that the variables Xnn, Xn, n–1, ···, when suitably normalized, have a non-trivial limiting joint distribution ξ1, ξ2, ···, as n → ∞. It is well known that the limiting distribution must be one of just three types. We provide a canonical representation of the stochastic process {ξn, n ≧ 1} in terms of exponential variables, and use this representation to obtain limit theorems for ξ n as n →∞.


1968 ◽  
Vol 78 (2, Pt.1) ◽  
pp. 269-275 ◽  
Author(s):  
Wesley M. DuCharme ◽  
Cameron R. Peterson
Keyword(s):  

1991 ◽  
Vol 11 (3) ◽  
pp. 356-360 ◽  
Author(s):  
Jia'an Yan
Keyword(s):  

1972 ◽  
Vol 28 (03) ◽  
pp. 447-456 ◽  
Author(s):  
E. A Murphy ◽  
M. E Francis ◽  
J. F Mustard

SummaryThe characteristics of experimental error in measurement of platelet radioactivity have been explored by blind replicate determinations on specimens taken on several days on each of three Walker hounds.Analysis suggests that it is not unreasonable to suppose that error for each sample is normally distributed ; and while there is evidence that the variance is heterogeneous, no systematic relationship has been discovered between the mean and the standard deviation of the determinations on individual samples. Thus, since it would be impracticable for investigators to do replicate determinations as a routine, no improvement over simple unweighted least squares estimation on untransformed data suggests itself.


Sign in / Sign up

Export Citation Format

Share Document