Results 21 to 30 of about 7,636,692 (302)
Local limit theorems for occupancy models
Random Structures & Algorithms, 2020 We present a rather general method for proving local limit theorems, with a good rate of convergence, for sums of dependent random variables. The method is applicable when a Stein coupling can be exhibited. Our approach involves both Stein's method for distributional approximation and Stein's method for concentration.
Andrew D. Barbour +2 more
openaire +7 more sources
The central limit theorem for empirical processess on V-C classes: a majorizing measure approach [PDF]
, 1993 Alexander (1987) gave necessary and sufficient conditions for the central limit theorem for empirical processes on Vapnik-Cervonenkis classes of functions.
Romo, Juan
core +1 more source
The Euclid Algorithm is totally gaussian [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 We consider Euclid’s gcd algorithm for two integers $(p, q)$ with $1 \leq p \leq q \leq N$, with the uniform distribution on input pairs. We study the distribution of the total cost of execution of the algorithm for an additive cost function $d$ on the ...
Brigitte Vallée
doaj +1 more source
Inverse Limit Shape Problem for Multiplicative Ensembles of Convex Lattice Polygonal Lines
Mathematics, 2023 Convex polygonal lines with vertices in Z+2 and endpoints at 0=(0,0) and n=(n1,n2)→∞, such that n2/n1→c∈(0,∞), under the scaling n1−1, have limit shape γ* with respect to the uniform distribution, identified as the parabola arc c(1−x1)+x2=c.
Leonid V. Bogachev +1 more
doaj +1 more source
Central and local limit theorems for RNA structures [PDF]
Journal of Theoretical Biology, 2008 25 pages, 5 ...
Jin, Emma Y., Reidys, Christian M.
openaire +3 more sources
Local limit theorem in deterministic systems
, 2022 We show that for every ergodic and aperiodic probability preserving system, there exists an integer valued square integrable function whose Birkhoff sums process satisfies the lattice local limit ...
Volny, Dalibor, Kosloff, Zemer
core +1 more source
The Almost Sure Local Central Limit Theorem for the Negatively Associated Sequences
Journal of Applied Mathematics, 2013 In this paper, the almost sure central limit theorem is established for sequences of negatively associated random variables: limn→∞(1/logn)∑k=1n(I(ak ...
Yuanying Jiang, Qunying Wu
doaj +1 more source
The distribution of m-ary search trees generated by van der Corput sequences [PDF]
Discrete Mathematics & Theoretical Computer Science, 2004 We study the structure of m-ary search trees generated by the van der Corput sequences. The height of the tree is calculated and a generating function approach shows that the distribution of the depths of the nodes is asymptotically normal ...
Wolfgang Steiner
doaj +2 more sources
Stable limits for empirical processes on vapnik-cervonenk is classes of functions [PDF]
, 1991 Alexander' s (1987) central limit theorem for empirical processes on Vapnik-Cervonenkis classes of functions is extended to the case with non-Gaussian stable limits.
Romo, Juan
core +1 more source
Almost sure local limit theorems
Statistica Neerlandica, 2002 CHUNG ERDÖS (1951) are among the first to prove some form of an almost sure local limit theorem (cf. CSÁKI et al., 1993). Here we propose a formulation of such statements and discuss related problems.
Denker, Manfred, Koch, S.
openaire +3 more sources