Laws of iterated logarithm for transient random walks in random environments

We consider laws of iterated logarithm for one-dimensional transient random walks in random environments. A quenched law of iterated logarithm is presented for transient random walks in general ergodic random environments, including independent identically distributed environments and uniformly ergodic environments.     

Weak ergodicity and products of random matrices

A representation for a weakly ergodic sequence of (nonstochastic) matrices allows products of nonnegative matrices which eventually become strictly positive to be expressed via products of some associated stochastic matrices and ratios of values of a certain function. This formula used in a random setup leads to a representation for the logarithm of a random matrix product. If the sequence of random matrices is in addition stationary then automatically almost all sequences are weakly ergodic, and the representation is expressed in terms of an one-dimensional stationary process. This permits properties of products of random matrices to be deduced from the latter. Second moment assumptions guarantee that central limit theorems and laws of the iterated logarithm hold for the random matrix products if and only if they hold for the corresponding stationary process. Finally, a central limit theorem for some classes of weakly dependent stationary random matrices is derived doing away with the restriction of boundedness of the ratios of colum entries assumed by previous studies. Extensions beyond stationarity are discussed.     

Classical limit theorems for measure-valued Markov processes

Laws of large numbers, central limit theorems, and laws of the iterated logarithm are obtained for discrete and continuous time Markov processes whose state space is a set of measures. These results apply to each measure-valued stochastic process itself and not simply to its real-valued functionals.     

Exponential inequalities under the sub-linear expectations with applications to laws of the iterated logarithm

Kolmogorov’s exponential inequalities are basic tools for studying the strong limit theorems such as the classical laws of the iterated logarithm for both independent and dependent random variables. This paper establishes the Kolmogorov type exponential inequalities of the partial sums of independent random variables as well as negatively dependent random variables under the sub-linear expectations. As applications of the exponential inequalities, the laws of the iterated logarithm in the sense of non-additive capacities are proved for independent or negatively dependent identically distributed random variables with finite second order moments. For deriving a lower bound of an exponential inequality, a central limit theorem is also proved under the sub-linear expectation for random variables with only finite variances.     

Moderate and Small Deviations for the Ranges of One-Dimensional Random Walks

We establish moderate and small deviations for the ranges of integer valued random walks. Our theorems apply to the limsup and the liminf laws of the iterated logarithm. We establish moderate and small deviations for the ranges of integer valued random walks. Our theorems apply to the limsup and the liminf laws of the iterated logarithm.     

On the local time of random walk on the 2-dimensional comb

We study the path behaviour of general random walks, and that of their local times, on the 2-dimensional comb lattice C² that is obtained from Z² by removing all horizontal edges off the x-axis. We prove strong approximation results for such random walks and also for their local times. Concentrating mainly on the latter, we establish strong and weak limit theorems, including Strassen-type laws of the iterated logarithm, Hirsch-type laws, and weak convergence results in terms of functional convergence in distribution.     

Transient Nearest Neighbor Random Walk on the Line

We prove strong theorems for the local time at infinity of a nearest neighbor transient random walk. First, laws of the iterated logarithm are given for the large values of the local time. Then we investigate the length of intervals over which the walk runs through (always from left to right) without ever returning.     

Chung-type law of the iterated logarithm for continuous time random walk

A continuous time random walk is a random walk subordinated to a renewal process used in physics to model anomalous diffusion. In this paper, we establish a Chung-type law of the iterated logarithm for continuous time random walk with jumps and waiting times in the domains of attraction of stable laws.     

On the Bahadur representation of sample quantiles for sequences of φ-mixing random variables

The object of the present investigation is to show that the elegant asymptotic almost-sure representation of a sample quantile for independent and identically distributed random variables, established by Bahadur [1] holds for a stationary sequence of φ-mixing random variables. Two different orders of the remainder term, under different φ-mixing conditions, are obtained and used for proving two functional central limit theorems for sample quantiles. It is also shown that the law of iterated logarithm holds for quantiles in stationary φ-mixing processes.     

A NOTE ON OSCILLATION MODULUS OF PL-PROCESS AND ITS APPLICATIONS UNDER RANDOM CENSORSHIP

The strong limit results of oscillation modulus of PL-process are established in this paper when the density function is not continuous function for censored data. The rates of convergence of oscillation modulus of PL-process are sharp under week condition. These results can be used to derive laws of the iterated logarithm of random bandwidth kernel estimator and nearest neighborhood estimator of density under continuous conditions of density function being not assumed.     

Limsup results and LIL for finite dimensional Gaussian random fields

We establish strong limsup theorems related to the law of the iterated logarithm (LIL) for finite dimensional Gaussian random fields by using the second Borel-Cantelli lemma. Supported by KRF-2003-C00098.     

An asymptotic representation for products of random matrices

Let {X_k} be a stationary ergodic sequence of nonnegative matrices. It is shown in this paper that, under mild additional conditions, the logarithm of the i, jth element of X_t···X₁ is well approximated by a sum of t random variables from a stationary ergodic sequence. This representation is very useful for the study of limit behaviour of products of random matrices. An iterated logarithm result and an estimation result of use in the theory of demographic population projections are derived as corollaries.     

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     

Matricially free random variables

We show that the framework developed by Voiculescu for free random variables can be extended to arrays of random variables whose multiplication imitates matricial multiplication. The associated notion of independence, called matricial freeness, can be viewed as a concept which not only leads to a natural generalization of freeness, but also underlies other fundamental types of noncommutative independence, such as monotone independence and boolean independence. At the same time, the sums of matricially free random variables, called random pseudomatrices, are closely related to random matrices. The main results presented in this paper concern the standard and tracial central limit theorems for random pseudomatrices and the corresponding limit distributions which can be viewed as matricial semicircle laws.     

Association and random measures

Summary Our point of departure is the result, due to Burton and Waymire, that every infinitely divisible random measure has the property variously known as association, positive correlations, or the FKG property. This leads into a study of stationary, associated random measures onR ^d . We establish simple necessary and sufficient conditions for ergodicity and mixing when second moments are present. We also study the second moment condition that is usually referrent to as finite susceptibility. As one consequence of these results, we can easily rederive some central limit theorems of Burton and Waymire. Using association techniques, we obtain a law of the iterated logarithm for infinitely divisible random measures under simple moment hypotheses. Finally, we apply these results to a class of stationary random measures related to measure-valued Markov branching processes.Research supported in part by NSF Grant DMS-8701212 at the University of Virginia     

Limit laws for local counters in random binary search trees

Limit laws for several quantities in random binary search trees that are related to the local shape of a tree around each node can be obtained very simply by applying central limit theorems for w-dependent random variables. Examples include: the number of leaves (L_n), the number of nodes with k descendants (k fixed), the number of nodes with no left child, the number of nodes with k left descendants. Some of these results can also be obtained via the theory of urn models, but the present method seems easier to apply.     

The rate of convergence in the functional central limit theorem for random quadratic forms with some applications to the law of the iterated logarithm

We prove a convergence rate in the functional central limit theorem for quadratic forms in independent random variables satisfying a fourth moment condition. Using this result we get a law of the iterated logarithm as well as an analogue of Chung's law of the iterated logarithm for random quadratic forms.     

A LIL for independent non-identically distributed random variables in Banach space and its applications

In this paper,we prove a general law of the iterated logarithm (LIL) for independent non-identically distributed B-valued random variables.As an interesting application,we obtain the law of the iterated logarithm for the empirical covariance of Hilbertian autoregressive processes.     

Asymptotic behaviors for functionals of random dynamical systems

In this article, we consider asymptotic behaviors for functionals of dynamical systems with small random perturbations. First, we present a deviation inequality for Gaussian approximation of dynamical systems with small random perturbations under Hölder norms and establish the moderate deviation principle and the central limit theorem for the dynamical systems by the deviation inequality. Then, applying these results to forward-backward stochastic differential equations and diffusions in small time intervals, combining the delta method in large deviations, we give a moderate deviation principle for solutions of forward-backward stochastic differential equations with small random perturbations, and obtain the central limit theorem, the moderate deviation principle and the iterated logarithm law for functionals of diffusions in small time intervals.     

Bounded laws of the iterated logarithm for quadratic forms in Gaussian random variables

In this paper we prove bounded laws of the iterated logarithm for Gaussian quadratic forms. The underlying sequence of Gaussian variables is assumed to satisfy quite general conditions on its covariance structure. Basic tools are maximal inequalities of exponential type for sums of dependent random variables which may be of own interest. Several examples illustrate the sharpness of the results. In a particular section the bounded law of the iterated logarithm is shown for quadratic variation of Brownian motion.