A Limit Result for U-Statistics of Binary Variables

Define , where is a symmetric U-type statistic, H _k() is the Hermite polynomial of degree k, and {X, X _n, n1} are independent identically distributed binary random variables with Pr(X{–1, 1}})=1. We show that according as EX=0 or EX0, respectively.     

Dynamic ℤ d -Random Walks in a Random Scenery: A Strong Law of Large Numbers

In this paper, we study a _d -random walk on nearest neighbours with transition probabilities generated by a dynamical system . We prove, at first, that under some hypotheses, verifies a local limit theorem. Then, we study these walks in a random scenery , a sequence of independent, identically distributed and centred random variables and show that for certain dynamic random walks, satisfies a strong law of large numbers.     

Multiple Wick Product Chaos Processes

Let u(x) xR ^q be a symmetric nonnegative definite function which is bounded outside of all neighborhoods of zero but which may have u(0)=. Let p _x, (·) be the density of an R ^q valued canonical normal random variable with mean x and variance and let {G _x, ; (x, )R ^q ×[0,1 ]} be the mean zero Gaussian process with covariance

Continuity Conditions for a Class of Gaussian Chaos Processes Related to Continuous Additive Functionals of Lévy Processes

Let be sequences of real numbers which are symmetric in k. Let be independent sequences of independent normal random variables with mean zero and variance one. For each fixed choice of we consider

Hiding Cliques for Cryptographic Security

We demonstrate how a well studied combinatorial optimizationproblem may be used as a new cryptographic primitive. The problemin question is that of finding a "large" clique in a randomgraph. While the largest clique in a random graph with nvertices and edge probability p is very likely tobe of size about , it is widely conjecturedthat no polynomial-time algorithm exists which finds a cliqueof size with significantprobability for any constant > 0. We presenta very simple method of exploiting this conjecture by hidinglarge cliques in random graphs. In particular, we show that ifthe conjecture is true, then when a large clique—of size,say, is randomlyinserted (hidden) in a random graph, finding a clique ofsize remains hard.Our analysis also covers the case of high edge probabilitieswhich allows us to insert cliques of size up to . Our result suggests several cryptographicapplications, such as a simple one-way function.     

On the Weak Limiting Behavior of Almost Surely Convergent Row Sums from Infinite Arrays of Rowwise Independent Random Elements in Banach Spaces

For an array {V _nk ,k1,n1} of rowwise independent random elements in a real separable Banach space with almost surely convergent row sums , we provide criteria for S _n –A _n to be stochastically bounded or for the weak law of large numbers to hold where {A _n ,n1} is a (nonrandom) sequence in .     

An Application of U(g)-bimodules to Representation Theory of Affine Lie Algebras

Let be the affine Lie algebra associated to the simple finite-dimensional Lie algebra . We consider the tensor product of the loop -module associated to the irreducible finite-dimensional -module V() and the irreducible highest weight -module L _k,. Then L _k, can be viewed as an irreducible module for the vertex operator algebra M _k,0. Let A(L _k,) be the corresponding -bimodule. We prove that if the -module is zero, then the -module is irreducible. As an example, we apply this result on integrable representations for affine Lie algebras.     

Rates of Decay and h-Processes for One Dimensional Diffusions Conditioned on Non-Absorption

Let (X _t ) be a one dimensional diffusion corresponding to the operator , starting from x>0 and T ₀ be the hitting time of 0. Consider the family of positive solutions of the equation with (0, ), where . We show that the distribution of the h-process induced by any such is , for a suitable sequence of stopping times (S _M : M0) related to which converges to with M. We also give analytical conditions for , where is the smallest point of increase of the spectral measure associated to .     

A Change-of-Variable Formula with Local Time on Curves

Let be a continuous semimartingale and let be a continuous function of bounded variation. Setting and suppose that a continuous function is given such that F is C^1,2 on and F is on . Then the following change-of-variable formula holds: where is the local time of X at the curve b given by and refers to the integration with respect to . A version of the same formula derived for an Itô diffusion X under weaker conditions on F has found applications in free-boundary problems of optimal stopping.     

Sharp Conditions for the CLT of Linear Processes in a Hilbert Space

In this paper we study the behavior of sums of a linear process associated to a strictly stationary sequence with values in a real separable Hilbert space and are linear operators from H to H. One of the results is that satisfies the CLT provided are i.i.d. centered having finite second moments and . We shall provide an example which shows that the condition on the operators is essentially sharp. Extensions of this result are given for sequences of weak dependent random variables under minimal conditions.     

Renewal Theorems for Singular Differential Operators

Let * be the convolution on M( ₊) associated with a second order singular differential operator L on ]0, +[. If is a probability measure on ₊ with suitable moment conditions, we study how to normalize the measures * ⁿ ; n } (resp. ) in order to get vague convergence if n+ (resp. x+). The results depend on the asymptotic drift of the operator L and on a precise study of the asymptotic behaviour of its eigenfunctions.     

Optimal Upper and Lower Bounds for the Upper Tails of Compound Poisson Processes

A compound Poisson process is of the form where Z, Z ₁, Z ₂, are arbitrary i.i.d. random variables and N is an independent Poisson random variable with parameter . This paper identifies the degree of precision that can be achieved when using exponential bounds together with a single truncation to approximate . The truncation level introduced depends only on and Z and not on the overall exceedance level a.     

Embeddings of anisotropic Sobolev spaces on unbounded domains

Summary Integral representations of junctions in the anisotropic Sobolev spaces on unbounded domains are used in the study of the embeddings of these spaces into Lebesgue spaces. Estimates of entropy numbers of the embedding are obtained, where k, p and q satisfy certain conditions and where is a certain type of quasibounded domain,     

Equidistribution of Kronecker sequences along closed horocycles

It is well known that (i) for every irrational number the Kronecker sequence m (m = 1,...,M) is equidistributed modulo one in the limit , and (ii) closed horocycles of length become equidistributed in the unit tangent bundle of a hyperbolic surface of finite area, as . In the present paper both equidistribution problems are studied simultaneously: we prove that for any constant the Kronecker sequence embedded in along a long closed horocycle becomes equidistributed in for almost all , provided that . This equidistribution result holds in fact under explicit diophantine conditions on (e.g. for = 2) provided that , with additional assumptions on the Fourier coefficients of certain automorphic forms. Finally, we show that for , our equidistribution theorem implies a recent result of Rudnick and Sarnak on the uniformity of the pair correlation density of the sequence n² modulo one.     

Convergence of series of translations

For a mean zero norm one sequence (f _n )L ₂[0, 1], the sequence (f _n {nx+y}) is an orthonormal sequence inL ₂([0, 1]²); so if , then converges for a.e. (x, y)[0, 1]² and has a maximal function inL ₂([0, 1]²). But for a mean zerofL ₂[0, 1], it is harder to give necessary and sufficient conditions for theL ₂-norm convergence or a.e. convergence of . Ifc _n 0 and , then this series will not converge inL ₂-norm on a denseG subset of the mean zero functions inL ₂[0, 1]. Also, there are mean zerofL[0, 1] such that never converges and there is a mean zero continuous functionf with a.e. However, iff is mean zero and of bounded variation or in some Lip() with 1/2<1, and if |c _n | = 0(n ^–) for >1/2, then converges a.e. and unconditionally inL ₂[0, 1]. In addition, for any mean zerof of bounded variation, the series has its maximal function in allL _p[0, 1] with 1p<. Finally, if (f _n )L [0, 1] is a uniformly bounded mean zero sequence, then is a necessary and sufficient condition for to converge for a.e.y and a.e. (x _n )[0, 1]. Moreover, iffL [0, 1] is mean zero and , then for a.e. (x _n )[0, 1], converges for a.e.y and in allL _p [0, 1] with 1p<. Some of these theorems can be generalized simply to other compact groups besides [0, 1] under addition modulo one.     

Homological Dimensions of the Algebra Formed by Entire Functions of Elements of a Nilpotent Lie Algebra

This note deals with homological characteristics of algebras of holomorphic functions of noncommuting variables generated by a finite-dimensional nilpotent Lie algebra . It is proved that the embedding of the universal enveloping algebra of into its Arens–Michael hull is an absolute localization in the sense of Taylor provided that      

On regularities of the distribution of special sequences

Ifp2 is an integer, then every nonnegative integerk is represented by an expression of the form with integersa _i (k), 0a _i (k)p–1,i=0.1,...,s. The radical-inverse function to the basep, _p (k), is defined by . The sequence is uniformly distributed modulo 1 (it may be called a one-dimensional Halton sequence). In the casep=2 it is the van der Corput sequence. The set of all numbers (0, 1] such that the local discrepancy is bounded inn is determined.     

Nontrivial Phase Transition in a Continuum Mirror Model

We consider a Poisson point process on with intensity , and at each Poisson point we place a two sided mirror of random length and orientation. The length and orientation of a mirror is taken from a fixed distribution, and is independent of the lengths and orientations of the other mirrors. We ask if light shone from the origin will remain in a bounded region. We find that there exists a with 0 < < for which, if < , light leaving the origin in all but a countable number of directions will travel arbitrariliy far from the origin with positive probability. Also, if > , light from the origin will almost surely remain in a bounded region.     

Divergence of a Random Walk Through Deterministic and Random Subsequences

Let {S _n} _n0 be a random walk on the line. We give criteria for the existence of a nonrandom sequence n _i for which respectively We thereby obtain conditions for to be a strong limit point of {S _n} or {S _n /n}. The first of these properties is shown to be equivalent to for some sequence a _i , where T(a) is the exit time from the interval [–a,a]. We also obtain a general equivalence between and for an increasing function fand suitable sequences n _i and a _i. These sorts of properties are of interest in sequential analysis. Known conditions for and (divergence through the whole sequence n) are also simplified.