This paper introduces the notion of pairwise and coordinatewise negative dependence for random vectors in Hilbert spaces. Besides giving some classical inequalities, almost sure convergence and complete convergence theorems are established. Some limit theorems are extended to pairwise and coordinatewise negatively dependent random vectors taking values in Hilbert spaces. An illustrative example is also provided.
Applying the moment inequality of asymptotically almost negatively associated (AANA, in short) random variables which was obtained by Yuan and An (2009), some strong convergence results for weighted sums of AANA random variables are obtained without assumptions of identical distribution, which generalize and improve the corresponding ones of Zhou et al. (2011), Sung (2011, 2012) to the case of AANA random variables, respectively.
A partitioning algorithm for the Euclidean matching problem in is introduced and analyzed in a probabilistic model. The algorithm uses elements from the fixed dissection algorithm of Karp and Steele (1985) and the Zig-Zag algorithm of Halton and Terada (1982) for the traveling salesman problem. The algorithm runs in expected time and approximates the optimal matching in the probabilistic sense.
We consider a model of random walks on ℤ with finite range in a stationary and ergodic random environment. We first provide a fine analysis of the geometrical properties of the central left and right Lyapunov eigenvectors of the random matrix naturally associated with the random walk, highlighting the mechanism of the model. This allows us to formulate a criterion for the existence of the absolutely continuous invariant measure for the environments seen from the particle. We then deduce a characterization...
The law of the iterated logarithm for discrepancies of lacunary sequences is studied. An optimal bound is given under a very mild Diophantine type condition.
We distinguish a class of unbounded operators in , r ≥ 1, related to the self-adjoint operators in ². For these operators we prove a kind of individual ergodic theorem, replacing the classical Cesàro averages by Borel summability. The result is equivalent to a version of Gaposhkin’s criterion for the a.e. convergence of operators. In the proof, the theory of martingales and interpolation in -spaces are applied.