Central and local limit theorems (including large deviations) are established for the number of comparisons used by the standard top-down recursive mergesort under the uniform permutation model. The method of proof utilizes Dirichlet series, Mellin transforms, and standard analytic methods in probab
Mixed Limit Theorems for Pattern Analysis
โ Scribed by U. Grenander; J. Sethuraman
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 488 KB
- Volume
- 51
- Category
- Article
- ISSN
- 0047-259X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A mixed distributional limit theorem for a stable random field of index \(0<\alpha<2\) is derived. These random fields are of special interest in pattern analysis, in particular, in pattern synthesis. This paper considers the case when the underlying graph that the random field is defined on is line
We consider limit theorems for counting processes generated by Minkowski sums of random fuzzy sets. Using support functions, we prove almost-sure convergence for a renewal process indexed by fuzzy sets in an inner-product vector space. We also get convergence for the associated containment renewal f
We prove the strong law of large numbers for logarithmic averages of random vectors. We also obtain a strong approximation for logarithmic averages. for a large class of functions a if d = 1. Earlier results are due to [IS] and [12] when a(t) = I { t 5 0). For extensions of (1.3) we refer to [17],
## Abstract A general almost sure limit theorem is presented for random fields. It is applied to obtain almost sure versions of some (functional) central limit theorems. (ยฉ 2003 WILEYโVCH Verlag GmbH & Co. KGaA, Weinheim)
A formulation for ยฎnite element plane strain limit analysis of rigidly perfectly plastic solids governed by von Mises' plasticity condition is presented. The approach is based on the kinematic theorem of limit analysis formulated as a minimum problem for a convex and non-smooth dissipation functiona