The measure of a translated ball in uniformly convex spaces

Let (E, ¦·¦) be a uniformly convex Banach space with the modulus of uniform convexity of power type. Let be the convolution of the distribution of a random series inE with independent one-dimensional components and an arbitrary probability measure onE. Under some assumptions about the components and the smoothness of the norm we show that there exists a constant such that |{·<t}–{·+r<t}|r ^q , whereq depends on the properties of the norm. We specify it in the case ofL spaces, >1.     

Statistical mechanics of probabilistic cellular automata

We investigate the behavior of discrete-time probabilistic cellular automata (PCA), which are Markov processes on spin configurations on ad-dimensional lattice, from a rigorous statistical mechanics point of view. In particular, we exploit, whenever possible, the correspondence between stationary measures on the space-time histories of PCAs on ^d and translation-invariant Gibbs states for a related Hamiltonian on ( ^d+1). This leads to a simple large-deviation formula for the space-time histories of the PCA and a proof that in a high-temperature regime the stationary states of the PCA are Gibbsian. We also obtain results about entropy, fluctuations, and correlation inequalities, and demonstrate uniqueness of the invariant state and exponential decay of correlations in a high-noise regime. We discuss phase transitions in the low-noise (or low-temperature) regime and review Toom's proof of nonergodicity of a certain class of PCAs.     

A new class of long-tailed pausing time densities for the CTRW

We present some asymptotic results for the family of pausing time densities having the asymptotic (t) property(t) [t ln¹⁺(t/T)]^–1. In particular, we show that for this class of pausing time densities the mean-squared displacement r ²(t) is asymptotically proportional to ln(t/T), and the asymptotic distribution of the displacement has a negative exponential form.     

Duality in parameter space and approximation of measures for mixing repellers

For one-dimensional expanding mapsT with an invariant measure we consider, in a parameter space, the envelope _n of the real lines associated to any couple of points of the orbit, connected byn iterations ofT. If the map hass inverses and is piecewise linear, then the sets _n are just the union ofs ⁿ points and converge to the invariant Cantor set ofT. A correspondence between all the sets and their measures is established and allows one to associate the atomic measure on ₁ to the completly continuous measure on the Cantor set. If the map is nonlinear, hyperbolic, and hass inverses, the sets _n are homeomorphic to the Cantor set; they converge to the Cantor set ofT and their measures converge to the measure of the Cantor set whenn. The correspondence between the sets _n allows one to define converging approximation schemes for the map an its measure: one replaces each of thes ⁿ disjoint sets with a point in a convenient neighborhood and a probability equal to its measure and transforms it back to the original set ₁. All the approximations with linear Cantor systems previously proposed are recovered, the converging proprties being straightforward in the present scheme. Moreover, extensions to higher dimensionality and to nondisconnected repellers arte possible and are briefly examined.     

On random walks arising in queueing systems: ergodicity and transience via quadratic forms as lyapounov functions — Part I

A simple and quite general approach is proposed to derive criteria for transience and ergodicity of a certain class of irreducibleN-dimensional Markov chains in ₊ ^N assuming a boundedness condition on the second moment of the jumps. The method consists in constructing convenient smooth supermartingales outside some compact set. The Lyapounov functions introduced belong to the set of quadratic forms in ₊ ^N and do not always have a definite sign. Existence and construction of these forms is shown to be basically equivalent to finding vectors satisfying a system of linear inequalities.Part I is restricted toN=2, in which case a complete characterization is obtained for the type of random walks analyzed by Malyshev and Mensikov, thus relaxing their condition of boundedness of the jumps. The motivation for this work is partly from a large class of queueing systems that give rise to random walks in ₊ ^N      

On the cover time of random walks on graphs

This article deals with random walks on arbitrary graphs. We consider the cover time of finite graphs. That is, we study the expected time needed for a random walk on a finite graph to visit every vertex at least once. We establish an upper bound ofO(n ²) for the expectation of the cover time for regular (or nearly regular) graphs. We prove a lower bound of (n logn) for the expected cover time for trees. We present examples showing all our bounds to be tight.Mike Saks was supported by NSF-DMS87-03541 and by AFOSR-0271. Jeff Kahn was supported by MCS-83-01867 and by AFOSR-0271.     

Solvable isotherms for a two-component system of charged rods on a line

The Coulomb system consisting of an equal number of positive and negative charged rods confined to a one-dimensional lattice is studied. The grand partition function can be calculated exactly at two values of the coupling constant=q ²/k _B T (q denoting the magnitude of the charges). The exact results lead to the conjecture that in the complex scaled fugacity plane, all the zeros of the grand partition function lie on the negative real axis for<2, on the point=–1 for=2, and on the unit circle for>2. In addition, for>4, we conjecture in general and prove at=4 that the zeros pinch the real axis in the thermodynamic limit, with an essential singularity in the pressure at the reduced density 1/2.     

Vicious random walkers in the limit of a large number of walkers

The vicious random walker problem on a line is studied in the limit of a large number of walkers. The multidimensional integral representing the probability that thep walkers will survive a timet (denotedP _t ^(p) ) is shown to be analogous to the partition function of a particular one-component Coulomb gas. By assuming the existence of the thermodynamic limit for the Coulomb gas, one can deduce asymptotic formulas forP _t ^(p) in the large-p, large-t limit. A straightforward analysis gives rigorous asymptotic formulas for the probability that after a timet the walkers are in their initial configuration (this event is termed a reunion). Consequently, asymptotic formulas for the conditional probability of a reunion, given that all walkers survive, are derived. Also, an asymptotic formula for the conditional probability density that any walker will arrive at a particular point in timet, given that allp walkers survive, is calculated in the limittp.     

Geometric critical exponent inequalities for general random cluster models

A set of new critical exponent inequalities,d(1 –1 /)2 –, dv(1 – 1/), andd> 1, is proved for a general class of random cluster models, which includes (independent or dependent) percolations, lattice animals (with any interactions), and various stochastic cluster growth models. The inequalities imply that the critical phenomena in the models are inevitably not mean-field-like in the dimensions one, two, and three.The present work was reported at the 56th Statistical Mechanics Meeting (Rutgers, December 1986).     

On the invariant measures for the two-dimensional euler flow

It is proven that the canonical Gibbs measure associated with a gas of vortices of intensity ± converges, in the limitN, 0,Nconst, to a Gaussian measure, which is invariant for the two-dimensional Euler equation.On leave from Dipartimento di Matematica Università di Roma Tor Vergata Roma, Italy.On leave from Dipartimento di Matematica Università di Roma La Sapienza, Roma, Italy.