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.     

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.     

From dilute to dense self-avoiding walks on hypercubic lattices

A field-theoretic representation is presented to count the number of configurations of a single self-avoiding walk on a hypercubic lattice ind dimensions with periodic boundary conditions. We evaluate the connectivity constant as a function of the fractionf of sites occupied by the polymer chain. The meanfield approximation is exact in the limit of infinite dimensions, and corrections to it in powers ofd ^–1 can be systematically evaluated. The connectivity constant and the site entropy calculated throughout second order compare well with known results in two and three dimensions. We also find that the entropy per site develops a maximum atf1–(2d)^–1. Ford=2 (d=3), this maximum occurs atf~0.80 (f~0.86) and its value is about 50% (30%) higher than the entropy per site of a Hamiltonian walk (f=1).     

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.     

Restoration of universality for the rod-to-coil transition scaling in the infinite-dimensionality limit: Exact results for directed walks

We derive scaling forms for the thermodynamic and correlation quantities for the turn-weighted fully and partially directed self-avoiding walks on the hypercubic lattices ind2. In the grand canonical (fixed fugacity per step) ensemble, the conformational rod-to-coil transition sets up in the regimew¯N=O(1), wherew is the weight of each 90° turn and¯N is the (fugacity-dependent) average number of steps. Contrary to the conventional critical phenomena wisdom, the scaling functions for the two different walk models, directed and partially directed, become universal only in the limitd.     

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 existence of thermodynamics for the generalized random energy model

Derrida's generalized random energy model is considered. Almost sure andL ^p convergence of the free energy at any inverse temperature are proven for an arbitrary numbern of hierarchical levels. The explicit form of the free energy is given in the most general case and the limitn is discussed.     

Lifschitz singularities for periodic operators plus random potentials

UsingX-bounding (lower bounds by Laplacians with mixed boundary conditions and discrete analogs), we obtain the Lifschitz exponent at the bottom of the spectrum for random operators of typeH =T+V , withT a (periodic) generator of a positivity-preserving semigroup, extending results by Kirsch and Simon.