A strong approximation for logarithmic averages of partial sums of random variables

LetS _n be the partial sums of -mixing stationary random variables and letf(x) be a real function. In this note we give sufficient conditions under which the logarithmic average off(S _n / _n ) converges almost surely to _– f(x)d(x). We also obtain strong approximation forH(n)= _k=1 ⁿ k ^–1 f(S _k /k)=logn _– f(x)d(x) which will imply the asymptotic normality ofH(n)/log^1/2 n. But for partial sums of i.i.d. random variables our results will be proved under weaker moment condition than assumed for -mixing random variables.     

Asymptotic theory for the multidimensional random on-line nearest-neighbour graph

The on-line nearest-neighbour graph on a sequence of n$n$ uniform random points in (0,1)^d${(0,1)}^d$ (d∈N$d\in \mathbb{N}$) joins each point after the first to its nearest neighbour amongst its predecessors. For the total power-weighted edge-length of this graph, with weight exponent α∈(0,d/2]$\alpha \in (0,d/2]$, we prove O(max{n^1−(2α/d),logn})$O(max\{n^{1-(2\alpha /d)},logn\})$ upper bounds on the variance. On the other hand, we give an n→∞$n\to \infty$ large-sample convergence result for the total power-weighted edge-length when α>d/2$\alpha >d/2$. We prove corresponding results when the underlying point set is a Poisson process of intensity n$n$.     

The tail probability of the product of dependent random variables from max-domains of attraction

In this article, we investigate the tail probability of the product of finitely many non-negative dependent random variables. They follow distributions from max-domains of attraction of extreme value distributions and their dependence is modeled via a multivariate Farlie–Gumbel–Morgenstern distribution. For each of the Fréchet, Gumbel and Weibull cases, we obtain an explicit asymptotic formula for the tail probability of the product. Our study extends a few known results in the literature.     

On complete convergence for weighted sums of asymptotically linear negatively dependent random field

In this paper we establish the complete convergence for weighted sums of asymptotically linear negatively quadrant dependent random field, which contains a linear negatively quadrant dependent field and a ρ^∗${\rho }^{\ast }$-mixing random field.     

On the Kolmogorov inequalities for quadratic forms of dependent uniformly bounded random variables

Some Kolmogorov probability inequalities for quadratic forms and weighted quadratic forms of negative superadditive dependent (NSD) uniformly bounded random variables are provided. Using these inequalities, some complete convergence of randomized quadratic forms under some suitable conditions are evaluated. Moreover, various examples are presented in which the given conditions of our results are satisfied.     

A law of the iterated logarithm for heavy-tailed random vectors

For a random vector belonging to the (generalized) domain of operator semistable attraction of some nonnormal law we prove various variants of Chover's law of the iterated logarithm for the partial sum. Furthermore we also derive some large deviation results necessary for the proof of our main theorems. Received: 30 September 1998 / Revised version: 28 May 1999     

Lower and upper bounds of large deviation for sums of subexponential claims in a multi-risk model

In view of the actual condition of the insurance company, a multi-risk model is proposed. The lower and upper bounds for the sums of subexponential claims in this model are given. The proof method is based on the results of the total claim amount under subexponential class.     

Functional central limit theorems for self-normalized least squares processes in regression with possibly infinite variance data

Based on an R²-valued random sample {(y_i,x_i),1≤i≤n} on the simple linear regression model y_i=x_iβ+α+ε_i with unknown error variables ε_i, least squares processes (LSPs) are introduced in D[0,1] for the unknown slope β and intercept α, as well as for the unknown β when α=0. These LSPs contain, in both cases, the classical least squares estimators (LSEs) for these parameters. It is assumed throughout that {(x,ε),(x_i,ε_i),i≥1} are i.i.d. random vectors with independent components x and ε that both belong to the domain of attraction of the normal law, possibly both with infinite variances. Functional central limit theorems (FCLTs) are established for self-normalized type versions of the vector of the introduced LSPs for (β,α), as well as for their various marginal counterparts for each of the LSPs alone, respectively via uniform Euclidean norm and sup–norm approximations in probability. As consequences of the obtained FCLTs, joint and marginal central limit theorems (CLTs) are also discussed for Studentized and self-normalized type LSEs for the slope and intercept. Our FCLTs and CLTs provide a source for completely data-based asymptotic confidence intervals for β and α.     

Law of the iterated logarithm for the periodogram

We consider the almost sure asymptotic behavior of the periodogram of stationary and ergodic sequences. Under mild conditions we establish that the limsup of the periodogram properly normalized identifies almost surely the spectral density function associated with the stationary process. Results for a specified frequency are also given. Our results also lead to the law of the iterated logarithm for the real and imaginary parts of the discrete Fourier transform. The proofs rely on martingale approximations combined with results from harmonic analysis and techniques from ergodic theory. Several applications to linear processes and their functionals, iterated random functions, mixing structures and Markov chains are also presented.     

Double Schubert polynomials for the classical groups

For each infinite series of the classical Lie groups of type B, C or D, we construct a family of polynomials parametrized by the elements of the corresponding Weyl group of infinite rank. These polynomials represent the Schubert classes in the equivariant cohomology of the appropriate flag variety. They satisfy a stability property, and are a natural extension of the (single) Schubert polynomials of Billey and Haiman, which represent non-equivariant Schubert classes. They are also positive in a certain sense, and when indexed by maximal Grassmannian elements, or by the longest element in a finite Weyl group, these polynomials can be expressed in terms of the factorial analogues of Schur's Q- or P-functions defined earlier by Ivanov.     

Non-homogeneous random walks on a semi-infinite strip

We study the asymptotic behaviour of Markov chains (_Xn,_ηn)$(X_n,{\eta }_n)$ on _Z+×S${\mathbb{Z}}_{+}\times S$, where _Z+${\mathbb{Z}}_{+}$ is the non-negative integers and S$S$ is a finite set. Neither coordinate is assumed to be Markov. We assume a moments bound on the jumps of _Xn$X_n$, and that, roughly speaking, _ηn${\eta }_n$ is close to being Markov when _Xn$X_n$ is large. This departure from much of the literature, which assumes that _ηn${\eta }_n$ is itself a Markov chain, enables us to probe precisely the recurrence phase transitions by assuming asymptotically zero drift for _Xn$X_n$ given _ηn${\eta }_n$. We give a recurrence classification in terms of increment moment parameters for _Xn$X_n$ and the stationary distribution for the large- X$X$ limit of _ηn${\eta }_n$. In the null case we also provide a weak convergence result, which demonstrates a form of asymptotic independence between _Xn$X_n$ (rescaled) and _ηn${\eta }_n$. Our results can be seen as generalizations of Lamperti’s results for non-homogeneous random walks on _Z+${\mathbb{Z}}_{+}$ (the case where S$S$ is a singleton). Motivation arises from modulated queues or processes with hidden variables where _ηn${\eta }_n$ tracks an internal state of the system.     

On the optimality of the Arf invariant formula for graph polynomials

We prove optimality of the Arf invariant formula for the generating function of even subgraphs, or, equivalently, the Ising partition function, of a graph.     

Asymptotic behavior of the empirical conditional value-at-risk

We study asymptotic behavior of the empirical conditional value-at-risk (CVaR). In particular, the Berry–Essen bound, the law of iterated logarithm, the moderate deviation principle and the large deviation principle for the empirical CVaR are obtained. We also give some numerical examples.     

Limiting distribution of sums of nonnegative stationary random variables

Summary Let {X _n,j,−∞<j<∞∼,n≧1, be a sequence of stationary sequences on some probability space, with nonnegative random variables. Under appropriate mixing conditions, it is shown thatS _n=X_n,1+…+X _n,n has a limiting distribution of a general infinitely divisible form. The result is applied to sequences of functions {f _n(x)∼ defined on a stationary sequence {X _j∼, whereX _n.f=f_n(X_j). The results are illustrated by applications to Gaussian processes, Markov processes and some autoregressive processes of a general type. This paper represents results obtained at the Courant Institute of Mathematical Sciences, New York University, under the sponsorship of the National Sciences Foundation, Grant MCS 82-01119.     

A combinatorial formula for Macdonald polynomials

In this paper we use the combinatorics of alcove walks to give uniform combinatorial formulas for Macdonald polynomials for all Lie types. These formulas resemble the formulas of Haglund, Haiman and Loehr for Macdonald polynomials of type GLn. At q=0 these formulas specialize to the formula of Schwer for the Macdonald spherical function in terms of positively folded alcove walks and at q=t=0 these formulas specialize to the formula for the Weyl character in terms of the Littelmann path model (in the positively folded gallery form of Gaussent and Littelmann).     

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.     

The stochastic wave equation with fractional noise: A random field approach

We consider the linear stochastic wave equation with spatially homogeneous Gaussian noise, which is fractional in time with index H>1/2$H>1/2$. We show that the necessary and sufficient condition for the existence of the solution is a relaxation of the condition obtained in Dalang (1999) [10], where the noise is white in time. Under this condition, we show that the solution is L²(Ω)$L^2\left(\Omega \right)$-continuous. Similar results are obtained for the heat equation. Unlike in the white noise case, the necessary and sufficient condition for the existence of the solution in the case of the heat equation is different (and more general) than the one obtained for the wave equation.