不同分布ψ-混合序列的极限结果

We present an integral test to determine the limiting behavior of delayed sums under a non-identical distribution setup for ψ-mixing sequence, and deduce Chover-type laws of the iterated logarithm for them. These complement and extend the results of Vasudeva and Divanji[1] and Chen et al.[2].     

不同分布$\varphi$-混合序列的极限结果

本文通过积分检验, 刻画了不同分布的$\varphi$-混合序列后置和的极限结果,并由此导出了它们的Chover型重对数律,推广和改进了已有的结果.     

Complete convergence for moving average processes associated to heavy-tailed distributions and applications

The complete convergence is obtained for the moving average processes associated to heavy-tailed distributions via integral test. As the applications, two versions of Chover's law of the iterated logarithm are deduced.     

和的乘积的重对数律

设{X,X_n,n≥1}是独立的或φ -混合的或 ρ -混合的正的平稳随机变量序列，或$\{X,X_n,n≥1}$是正的随机变量序列使得{X_n-EX,n≥1\} 是平稳遍历的鞅差序列，记S_n=\sum\limitsⁿ_{j=1}X_j, n≥1 . 该文在条件EX=μ> 0 及0 Var(X)<∞下，证明了部分和的乘积$\prod\limits^n_{j=1}S_j/n!\mu^n$在合适的正则化因子下的某种重对数律.     

Lim sup behavior of sums of geometrically weighted i.i.d. random variables

Geometrically weighted i.i.d. random variables {Y_n} which are bounded above are shown to exhibit iterated logarithm type behavior. Specifically, if b > 1 and if the lower tail of the distribution of Y₁ approaches 0 fast enough, then lim sup_n→∞(b?1) Σⁿ_j=1b¹Y_j?bⁿ⁺¹=L, almost certainly, where L is the essential supremum of Y₁.     

A LIL and limit distributions for trimmed sums of random vectors attracted to operator semi-stable laws

Let θ∈ Rdbe a unit vector and let X,X1,X2,...be a sequence of i.i.d.Rd-valued random vectors attracted to operator semi-stable laws.For each integer n ≥ 1,let X1,n ≤···≤ Xn,n denote the order statistics of X1,X2,...,Xn according to priority of index,namely | X1,n,θ | ≥···≥ | Xn,n,θ |,where ·,· is an inner product on Rd.For all integers r ≥ 0,define by(r)Sn = n-ri=1Xi,n the trimmed sum.In this paper we investigate a law of the iterated logarithm and limit distributions for trimmed sums(r)Sn.Our results give information about the maximal growth rate of sample paths for partial sums of X when r extreme terms are excluded.A stochastically compactness of(r)Sn is obtained.     

Law of iterated logarithm for NA sequences with non-identical distributions

Based on a law of the iterated logarithm for independent random variables sequences, an iterated logarithm theorem for NA sequences with non-identical distributions is obtained. The proof is based on a Kolmogrov-type exponential inequality.     

On convergence rates and the expectation of sums of random variables

Let X_i be iidrv's and S_n=X₁+X₂+…+X_n. When EX²₁<+∞, by the law of the iterated logarithm $\text{(S}{}_{\mathrm{n}}\text{?α}{}_{\mathrm{n}}\text{)}\text{(n log n)}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}\text{→0 a.s.}$ for some constants α_n. Thus the r.v. $\text{Y=sup}{}_{\mathrm{n?1}}\text{[|S}{}_{\mathrm{n}}\text{?α}{}_{\mathrm{n}}\text{|?(δn log n)}{}^{\mathrm{<mtext>1</mtext><mtext>2</mtext>}}\text{]}{}^{\mathrm{+}}$ is a.s.finite when δ>0. We prove a rate of convergence theorem related to the classical results of Baum and Katz, and apply it to show, without the prior assumption EX²₁<+∞ that EY^h<+∞ if and only if $\text{E}\text{|X}{}_1\text{|}{}^{\mathrm{2+h}}\text{[log|X}{}_1\text{|]}{}^{-1}\text{<+∞}$ for 0<h<1 and δ> $\text{h}\text{E}\text{(X}{}_1\text{?}\text{E}\text{X}{}_1\text{)}{}^2$, whereas $\text{E}\text{Y}{}^{\mathrm{h}}\text{=+∞}$ whenever h>0 and $\text{0<δ<h}\text{E}\text{(X}{}_1\text{?}\text{E}\text{X}{}_1\text{)}{}^2$.     

Moderate deviation principles for trajectories of sums of independent Banach space valued random variables

Let be a sequence of i.i.d. random vectors with values in a separable Banach space. Moderate deviation principles for trajectories of sums of are proved, which generalize related results of Borovkov and Mogulskii (1980) and Deshayes and Picard (1979). As an application, functional laws of the iterated logarithm are given. The paper also contains concluding remarks, with examples, on extending results for partial sums to corresponding ones for trajectory setting.

     

Limiting behavior of the search cost distribution for the move-to-front rule in the stable case

Move-to-front rule is a heuristic updating a list of n items according to requests. Items are required with unknown probabilities (or popularities). The induced Markov chain is known to be ergodic. A main problem is the study of the distribution of the search cost defined as the position of the required item. Here we first establish the link between two recent papers of Barrera and Paroissin and Lijoi and Pruenster that both extend the results proved by Kingman on the expected stationary search cost. By combining the results contained in these papers, we obtain the limiting behavior for any moments of the stationary search cost as n tends to infinity.     

Limiting behavior of weighted central paths in linear programming

We study the limiting behavior of the weighted central paths{(x(), s())} > 0 in linear programming at both = 0 and = . We establish the existence of a partition (B ,N ) of the index set { 1, ,n } such thatx _i() ands _j () as fori B , andj N , andx _N (),s _B () converge to weighted analytic centers of certain polytopes. For allk 1, we show that thekth order derivativesx ^(k) () ands ^(k) () converge when 0 and . Consequently, the derivatives of each order are bounded in the interval (0, ). We calculate the limiting derivatives explicitly, and establish the surprising result that all higher order derivatives (k 2) converge to zero when .     

On martingale tail sums for the path length in random trees

For a martingale (X_n) converging almost surely to a random variable X, the sequence (X_n– X) is called martingale tail sum. Recently, Neininger (Random Structures Algorithms 46 (2015), 346–361) proved a central limit theorem for the martingale tail sum of Régnier's martingale for the path length in random binary search trees. Grübel and Kabluchko (in press) gave an alternative proof also conjecturing a corresponding law of the iterated logarithm. We prove the central limit theorem with convergence of higher moments and the law of the iterated logarithm for a family of trees containing binary search trees, recursive trees and plane‐oriented recursive trees. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 50, 493–508, 2017     

Convergence rates for weighted sums in noncommutative probability space

We study convergence rates for weighted sums of pairwise independent random variables in a noncommutative probability space of which the weights are in a von Neumann algebra. As applications, we first study convergence rates for weighted sums of random variables in the noncommutative Lorentz space, and second we study convergence rates for weighted sums of probability measures with respect to the free additive convolution.     

Stochastic convergence of weighted sums in normed linear spaces

Let X be a (real) separable Banach space, let {V_k} be a sequence of random elements in X, and let {a_nk} be a double array of real numbers such that lim_n→∞ a_nk = 0 for all k and Σ^∞_k=1 |a_nk| ≤ 1 for all n. Define S_n = Σⁿ_k=1 a_nk(V_k − EV_k). The convergence of {S_n} to zero in probability is proved under conditions on the coordinates of a Schauder basis or on the dual space of X and conditions on the distributions of {V_k}. Convergence with probability one for {S_n} is proved for separable normed linear spaces which satisfy Beck's convexity condition with additional restrictions on {a_nk} but without distribution conditions for the random elements {V_k}. Finally, examples of arrays {a_nk}, spaces, and applications of these results are considered.     

Generalized Law of the Iterated Logarithm and Its Convergence Rate

Abstract

This article considers the partial sums from a sequence of independent and identically distributed random variables. It is well-known that the Hartman-Wintner law of the iterated logarithm holds if and only if the second moment exists. This article studies the generalized law of the iterated logarithm for the partial sums when they are normalized by a sequence of constants that are regularly varying with index 1/2. As a result, two equivalent conditions for the law are obtained.     

Precise asymptotics in self-normalized sums of iterated logarithm for multidimensionally indexed random variables

In the case of Zd (d ≥ 2)-the positive d-dimensional lattice points with partial ordering ≤, {Xk,k ∈ Zd } i.i.d. random variables with mean 0, Sn = ∑k≤nXk and Vn2 = ∑j≤nX2j, the precise asymptotics for ∑n1/|n|(log|n|)dP(|Sn/vn|≥ ε√loglog|n|) and ∑n(logn|)δ/|n|(log|n|)d-1 P(|Sn/Vn| ≥ ε√log n), as ε ↘ 0, is established.     

Laws of the iterated logarithm for partial sum processes indexed by functions

We establish a bounded and a compact law of the iterated logarithm for partial sum processes indexed by classes of functions. We assume a growth condition on the metric entropy under bracketing. Examples show that our results are sharp. As a corollary we obtain new results for weighted sums of independent identically distributed random variables.     

A nonclassical LIL for geometrically weighted series in Banach space

Let {X, Xn ; n ≥ 0} be a sequence of independent and identically distributed random variables, taking values in a separable Banach space (B,||·||) with topological dual B* . Considering the geometrically weighted series ξ(β) =∑∞n=0βnXn for 0 β 1, and a sequence of positive constants {h(n), n ≥ 1}, which is monotonically approaching infinity and not asymptotically equivalent to log log n, a limit result for(1-β2)1/2||ξ(β)||/(2h(1/(1-β2)))1/2 is achieved.     

Some Limit Results for Moving Sums of Stable Random Variables

We discuss the integral test for a moving sum of an iid symmetric stable sequence with exponent α (0 < α < 2), and the Chover-type LIL is given as a corollary. We also obtain the law of a single logarithm for moving sums of a normal sequence.