Asymptotic Distribution of Extremes of Randomly Indexed Random Variables

Let {X _n} be a sequence of i.i.d. random variables and let {_k} be a sequence of random indexes. We study the problem of the existence of non-degenerated asymptotic distribution for min{X ₁,..., X _n}.     

Asymptotics of Maxima of Discrete Random Variables

If X₁, X₂,..., X_n are independent and identically distributed discrete random variables and M_n=max (X₁,..., X_n) we examine the limiting behavior of (M_n–b(n))/a(n) as n . It is well known that for discrete distributions such as Poisson and geometric the limiting distribution is not non-degenerate. However, by tuning the parameters of the discrete distribution to vary as n , it is possible to obtain non-degenerate limits for (M_n–b(n))/a(n). We consider four families of discrete distributions and show how this can be done.     

A Berry–Esseen Bound for U-Statistics in the Non-I.I.D. Case

Let X ₁,..., X _n be independent, not necessarily identically distributed random variables. An optimal Berry–Esseen bound is derived for U-statistics of order 2, that is, statistics of the form T=_1i<jn g _ij(X _i, X _j), where the g _ij are measurable functions such that |g _ij(X _i, X _j)|<. An application is given concerning Wilcoxon's rank-sum test.     

Complete stability of large order statistics

Fix an integerr1. For eachnr, letM _nr be the rth largest ofX ₁,...,X _n, where {X _n,n1} is a sequence of i.i.d. random variables. Necessary and sufficient conditions are given for the convergence of _n=r n P[|M _nr /a _n –1|<] for every >0, where {a _n} is a real sequence and –1. Moreover, it is shown that if this series converges for somer1 and some >–1, then it converges for everyr1 and every >–1.     

Hoeffding's inequalities: A counterexample

A sequence : ₀ satisfiesHoeffding's inequality of order n if wheneverX ₁,...,X _n are independent nonnegative integer-valued elementary random variables and are independent identically distributed nonnegative integer-valued elementary random variables, the common distribution of which is the average of those ofX ₁,...,X _n. We show that for each integerm greater than 2 there exists a sequence satisfying Hoeffding's inequality of every order greater thanm but not that of orderm. This answers a question raised by Berg, Christensen, and Ressel.     

Measures not charging semipolars and equations of schrödinger type

SupposeX is a Borel right process andm is a -finite excessive measure forX. Given a positive measure not chargingm-semipolars we associate an exact multiplicative functionalM(). No finiteness assumptions are made on . Given two such measures and ,M()=M() if and only if and agree on all finely open measurable sets. The equation (q–L)u+u=f whereL is the generator of (a subprocess of)X may be solved for appropriatef by means of the Feynman-Kac formula based onM(). Both uniqueness and existence are considered.Supported in part by NSF Grant DMS 92-24990.     

Über einen Satz von Shl. Sternberg in der Theorie der analytischen Iterationen

Let X=X ₁,...,X _n be the ring of formal power series inn indeterminates over . LetF:XAX+B(X)=(F ⁽¹⁾(X),...,F ⁽ⁿ⁾(X))(X) ⁿ denote an automorphism of X and let ₁,..., _n be the eigenvalues of the linear partA ofF. We will say thatF has an analytic iteration (a. i.) if there exists a family (F _t (itX)) _t of automorphisms such thatF _t(X) has coefficients analytic int and such thatF ₀=X,F ₁=F,F _t+t=F_tF_t for allt,t. Let now a set=(ln₁,...,ln _n ) of determinations of the logarithms be given. We ask if there exists an a. i. ofF such that the eigenvalues of the linear partA(t) ofF _t(X) are . We will give necessary and sufficient conditions forF to have such an a. i., namely thatF is conjugate to a semicanonical formN=T ^–1FT such that inN ^(k)(X) there appear at most monomialsX ₁ ¹ ...X _n ⁿ . This generalizes a result of Shl.Sternberg.

---

---

Herrn Prof. Dr. E. Hlawka zum 60. Geburtstag gewidmet     

Interacting Brownian particles and the Wigner law

Summary In this paper, we study interacting diffusing particles governed by the stochastic differential equationsdX _j (t)= _n dB _j (t) –D _jØ_n(X ₁,...,X _n)dt,j=1, 2,...,n. Here theB _jare independent Brownian motions in ^d , and Ø _n (X ₁,...,X _n)= _{n ij} V(X _iX _j) + _ni U(X ₁). The potentialV has a singularity at 0 strong enough to keep the particles apart, and the potentialU serves to keep the particles from escaping to infinity. Our interest is in the behaviour as the number of particles increases without limit, which we study through the empirical measure process. We prove tightness of these processes in the case ofd=1,V(x)=–log|x|,U(x)=x ²/2 where it is possible to prove uniqueness of the limiting evolution and deduce that a limiting measure-valued process exists. This process is deterministic, and converges to the Wigner law ast. Some information on the rates of convergence is derived, and the case of a Cauchy initial distribution is analysed completely.Supported by SERC grant number GR/H 00444     

Canonical Equivalence Relations on ℚ n

We show that for each positive integer n there is a finite list of equivalence relations on [] ⁿ with the property that for every other equivalence relation E on [] ⁿ there is X of order type equal to the order type of , such that E[X] ⁿ is equal to one of the equivalence relations from the list.     

Gewichtete Volumsmittelwerte von Simplices,welche zufällig in einem konvexen Körper des ℝ gewählt werden

For any set ofn+1 pointsx ₁, ...,x _n+1F we denote byv(C(x ₁,...,x _n+1)) then-dimensional oriented volume of the convex hullC(x ₁,...,x _n+1) of these points. With a fixed symmetric functionf: >> strictly monotone increasing on the nonnegative real line, we consider the real functional RODEL on the set of all convex bodiesK of ⁿ with absolute volume |v(K)|=1 and assert, that it takes its minimal value on the ellipsoids with absolute volume 1.     

Relative stability and the strong law of large numbers

Summary LetX ₁,X ₂,..., be i.i.d. random variables andS _n=X ₁+X ₂+. +X _n. In this paper we simplify Rogozin's condition forS _n/B _n ±1for someB _n+, which generalises Hinin's condition for relative stability ofS _n. We also consider convergence of subsequences ofS _n/B _n. As an application of our methods, we extend a result of Chow and Robbins to show thatS _n/B _n±1 a.s. for someB _n + if and only if 0<¦EX¦E¦X¦<+ .     

The maximum term of uniformly mixing stationary processes

Let {X _n } be a uniformly (or strongly) mixing stationary process and let Z _n =max(X ₁, X ₂,..., X _n ). For >0, let c _n ()=inf {xR: n P(X ₁>x)}. Under a condition which holds for all -mixing processes, necessary and sufficient conditions are given for P(Z_nc_n()) to converge to each possible limit. Some conditions for convergence of P(Z_nd_n) for any sequence d _n are also obtained.Research supported in part by the National Research Council of Canada and done at the Summer Research Institute of the Canadian Mathematical Congress.We are grateful to Professor D.L. McLeish and the referee for some useful comments, particularly in connection with Lemma 2.     

Path properties of an infinite system of Wiener processes

Let be a Poisson process on ^d of intensity and letW ₁(t),W ₂ (t),..., be a sequence of independent Wiener processes. LetW _i (t)=X _i +W _i (t) whereX ₁,X ₂,..., are the points of . Consider the processess(t)=#{i:X _i (t)1}. These and related processes are studied.     

Decomposing symmetric exchanges in matroid bases

LetB,B be bases of a matroid, withX B, X B. SetsX,X are asymmetric exchange if(B – X) X and(B – X) X are bases. SetsX,X are astrong serial B-exchange if there is a bijectionf: X X, where for any ordering of the elements ofX, sayx _i ,i = 1, , m, bases are formed by the sets B₀ = B, B_i = (B_i–1 – x_i) f(x _i), fori = 1, , m. Any symmetric exchangeX,X can be decomposed by partitioning X = _i=1 ^m Y_i, X = _i=1 ^m Y_i, X, where (1) bases are formed by the setsB ₀ =B, B _i = (B _i–1 –Y _i ) Y _i ; (2) setsY _i ,Y _i are a strong serialB _i–1 -exchange; (3) properties analogous to (1) and (2) hold for baseB and setsY _i ,Y _i .     

On characterizations of distributions via moments of record values

Summary Let {X _n } _n ⁼¹ be a sequence of i.i.d. random variables having continuous distribution F(x) with E|X| ^l+< for some positive integer l and for some >0. It is shown that for any fixed integer N0 the sequence of moments of record values {E(X _L(n) ) ^l } _n=N characterizes F. Furthermore, this result is applied to the weak convergence of continuous distributions.     

Limit distributions of conditionalU-statistics

Let{(X_n, Y_n)}_n1 be a sequence of i.i.d. bi-variate vectors. In this article, we study the possible limit distributions ofU _n ^h (t), the so-calledconditional U-statistics, introduced by Stute.⁽¹⁰⁾ They are estimators of functions of the formm ^h (t)=E{h(Y ₁,...,Y _k )|X ₁=t ₁,...,X _k =t _k },t=(t ₁,...,t _k ) ^k whereE |h|<. Heret is fixed. In caset ₁=...=t_k=t (say), we describe the limiting random variables asmultiple Wiener integrals with respect toP _t, the conditional distribution ofY, givenX=t. Whent _i, 1ik, are not all equal, we introduce and use a slightly generalized version of a multiple Wiener integral.Research supported by National Board for Higher Mathematics, Bombay, India.     

Limit of Solutions of a SDE with a Large Drift Driven by a Poisson Random Measure

We consider a sequence of {X _n} of R ^d-valued processes satisfying a stochastic differential equation driven by a Brownian motion and a compensated Poisson random measure, with _n ~ _n with a large drift. Let be a m-dimensional submanifold (m<d), where F vanishes. Then under some suitable growth conditions for _n ~ _n, and some conditions for F, we show that dist(X _n, )0 before it exits any given compact set, that is, the large drift term forces X _n close to . And if the coefficients converge to some continuous functions, any limit process must actually stay on and satisfy a certain stochastic differential equation driven by Brownian motion and white noise.     

Probability distributions of the Kolmogorov and omega-square statistics for continuous distributions with shift and scale parameters

The paper is devoted to the application of the statistical Kolmogorov and omega-square criteria to verification of a complex hypothesis H₀ according to which the independent, identically and continuously distributed random variables X₁,...,X_n have the law G[(x– ₁)/ ₂].Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 85, pp. 46–74, 1979.     

Un nouveau type d'inégalités pour les martingales discrètes

Summary We prove the following extension of classical Burkholder-Davis-Gundy inequalities: let (X _n ) _nN be a martingale; for p1, in order that and belong to L ^p, it is sufficient that Inf(X ^*, S(X)) belong to L ^p. For «regular» martingales this result holds for p>0.     

Developments on MTP2 properties of absolute value multinormal variables with nonzero means

LetX=(X ₁,...,X _n ) have a multivariate normal distribution with mean and covariance matrix. In the case=0, Karlin and Rinott^[6] obtained a necessary and sufficient condition on for |X|=(|X ₁|,...|X _n|) to be MTP₂. In this paper we consider the case0, and give some conditions under which |X| is MTP₂. A necessary and sufficient condition is given for |X| to be TP₂ whenn=2 and0. Some results about the TP₂ stochastic ordering are also given. The results are applied to obtain positive dependence and associated inequalities for multinormal and related distributions.This research is supported by the National Natural Science Foundation of China, the Doctoral Program Foundation of Institute of High Education and a grant of the Chinese Academy of Sciences.