Almost-sure central limit theorem for a Markov model of random walk in dynamical random environment

Summary We consider a model of random walk on ℤ^ν, ν≥2, in a dynamical random environment described by a field ξ={ξ _t (x): (t,x)∈ℤ^ν+1}. The random walk transition probabilities are taken as P(X _{t +1}= y|X _t = x,ξ _t =η) =P ₀( y−x)+ c(y−x;η(x)). We assume that the variables {ξ _t (x):(t,x) ∈ℤ^ν+1} are i.i.d., that both P ₀(u) and c(u;s) are finite range in u, and that the random term c(u;·) is small and with zero average. We prove that the C.L.T. holds almost-surely, with the same parameters as for P ₀, for all ν≥2. For ν≥3 there is a finite random (i.e., dependent on ξ) correction to the average of X _t , and there is a corresponding random correction of order to the C.L.T.. For ν≥5 there is a finite random correction to the covariance matrix of X _t and a corresponding correction of order to the C.L.T.. Proofs are based on some new L ^p estimates for a class of functionals of the field. Received: 4 January 1996/In revised form: 26 May 1997     

Fluctuations of the free energy in the diluted SK-model

We derive limit theorems for the fluctuations of the free energy in a diluted version of the Sherrington–Kirkpatrick model. Our proofs are based on the classical approach of Aizenman et al. [M. Aizenman, J.L. Lebowitz, D. Ruelle, Some rigorous results on the Sherrington–Kirkpatrick spin glass model, Comm. Math. Phys. 112 (1987) 3–20].     

The Legendre transform of two replicas of the Sherrington-Kirkpatrick spin glass model

Summary We prove a variational inequality linking the values of the free energy per site at different temperatures. This inequality is based on the Legendre transform of the free energy of two replicas of the system. We prove that equality holds when1/ and fails when 1/ <1. We deduce from this that the mean entropy per site of the uniform distribution with respect to the distribution of the coupling _i ¹ _i ² = _i between two replicas is null when 01/ and strictly positive when 1/ <1. We exhibit thus a new secondary critical phenomenon within the high temperature region 01. We given an interpretation of this phenomenon showing that the fluctuations of the law of the coupling with the interactions remains strong in the thermodynamic limit when>1/ . We also use our inequality numerically within the low temperature region to improve (slightly) the best previously known lower bounds for the free energy and the ground state energy per site.     

On the recurrence of edge-reinforced random walk on ℤ×G

Let G be a finite tree. It is shown that edge-reinforced random walk on ℤ×G with large initial weights is recurrent. This includes recurrence on multi-level ladders of arbitrary width. For edge-reinforced random walk on {0,1, . . . ,n}×G, it is proved that asymptotically, with high probability, the normalized edge local times decay exponentially in the distance from the starting level. The estimates are uniform in n. They are used in the recurrence proof.     

The swapping algorithm for the Hopfield model with two patterns

The so-called swapping algorithm was designed to simulate from spin glass distributions, among others. In this note we show that it mixes rapidly, in a very simple disordered system, the Hopfield model with two patterns.     

Large deviation principles for the Hopfield model and the Kac-Hopfield model

Summary We study the Kac version of the Hopfield model and prove a Lebowitz-Penrose theorem for the distribution of the overlap parameters. At the same time, we prove a large deviation principle for the standard Hopfield model with infinitely many patterns.Work partially supported by the Commission of the European Communities under contract No. SC1-CT91-0695     

Random walk on the infinite cluster of the percolation model

Summary We consider random walk on the infinite cluster of bond percolation on ^d . We show that, in the supercritical regime whend3, this random walk is a.s. transient. This conclusion is achieved by considering the infinite percolation cluster as a random electrical network in which each open edge has unit resistance. It is proved that the effective resistance of this network between a nominated point and the points at infinity is almost surely finite.G.R.G. acknowledges support from Cornell University, and also partial support by the U.S. Army Research Office through the Mathematical Sciences Institute of Cornell UniversityH.K. was supported in part by the N.S.F. through a grant to Cornell University     

Gibbs states of the Hopfield model in the regime of perfect memory

Summary We study the thermodynamic properties of the Hopfield model of an autoassociative memory. IfN denotes the number of neurons andM (N) the number of stored patterns, we prove the following results: IfM/N 0 asN , then there exists an infinite number of infinite volume Gibbs measures for all temperaturesT<1 concentrated on spin configurations that have overlap with exactly one specific pattern. Moreover, the measures induced on the overlap parameters are Dirac measures concentrated on a single point and the Gibbs measures on spin configurations are products of Bernoulli measures. IfM/N , asN for small enough, we show that for temperaturesT smaller than someT()<1, the induced measures can have support only on a disjoint union of balls around the previous points, but we cannot construct the infinite volume measures through convergent sequences of measures.Work partially supported by the Commission of the European Communities under contract No. SC1-CT91-0695     

On the support of the simple branching random walk

Connectivity of the support of the simple branching random walk is established in certain asymmetric cases, extending a previous result of Grill.     

The diffusive phase of a model of self-interacting walks

Summary We consider simple random walk onZ ^d perturbed by a factor exp[T ^–P J _T], whereT is the length of the walk and . Forp=1 and dimensionsd2, we prove that this walk behaves diffusively for all – < <₀, with ₀ > 0. Ford>2 the diffusion constant is equal to 1, but ford=2 it is renormalized. Ford=1 andp=3/2, we prove diffusion for all real (positive or negative). Ford>2 the scaling limit is Brownian motion, but ford2 it is the Edwards model (with the wrong sign of the coupling when >0) which governs the limiting behaviour; the latter arises since for ,T ^–p J _T is the discrete self-intersection local time. This establishes existence of a diffusive phase for this model. Existence of a collapsed phase for a very closely related model has been proven in work of Bolthausen and Schmock.     

Quenched tail estimate for the random walk in random scenery and in random layered conductance

We discuss the quenched tail estimates for the random walk in random scenery. The random walk is the symmetric nearest neighbor walk and the random scenery is assumed to be independent and identically distributed, non-negative, and has a power law tail. We identify the long time asymptotics of the upper deviation probability of the random walk in quenched random scenery, depending on the tail of scenery distribution and the amount of the deviation. The result is in turn applied to the tail estimates for a random walk in random conductance which has a layered structure.     

A large-deviation result for the range of random walk and for the Wiener sausage

Let {S _n } be a random walk on ℤ ^d and let R _n be the number of different points among 0, S ₁,…, S _{n −1}. We prove here that if d≥ 2, then ψ(x) := lim _{n →∞}(−:1/n) logP{R _n ≥nx} exists for x≥ 0 and establish some convexity and monotonicity properties of ψ(x). The one-dimensional case will be treated in a separate paper. We also prove a similar result for the Wiener sausage (with drift). Let B(t) be a d-dimensional Brownian motion with constant drift, and for a bounded set A⊂ℝ ^d let Λ _t = Λ _t (A) be the d-dimensional Lebesgue measure of the `sausage' ∪_{0≤ s ≤ t} (B(s) + A). Then φ(x) := lim _t→∞: (−1/t) log P{Λ _t ≥tx exists for x≥ 0 and has similar properties as ψ. Received: 20 April 2000 / Revised version: 1 September 2000 / Published online: 26 April 2001     

Continuous spin models on annealed generalized random graphs

We study Gibbs distributions of spins taking values in a general compact Polish space, interacting via a pair potential along the edges of a generalized random graph with a given asymptotic weight distribution $P$, obtained by annealing over the random graph distribution.First we prove a variational formula for the corresponding annealed pressure and provide criteria for absence of phase transitions in the general case.We furthermore study classes of models with second order phase transitions which include rotation-invariant models on spheres and models on intervals, and classify their critical exponents. We find critical exponents which are modified relative to the corresponding mean-field values when $P$ becomes too heavy-tailed, in which case they move continuously with the tail-exponent of $P$. For large classes of models they are the same as for the Ising model treated in Dommers et al. (2016). On the other hand, we provide conditions under which the model is in a different universality class, and construct an explicit example of such a model on the interval.     

The retrieval phase of the Hopfield model: A rigorous analysis of the overlap distribution*

Summary. Standard large deviation estimates or the use of the Hubbard–Stratonovich transformation reduce the analysis of the distribution of the overlap parameters essentially to that of an explicitly known random function Φ _N,β on ℝ ^M . In this article we present a rather careful study of the structure of the minima of this random function related to the retrieval of the stored patterns. We denote by m ^* (β ) the modulus of the spontaneous magnetization in the Curie–Weiss model and by α the ratio between the number of the stored patterns and the system size. We show that there exist strictly positive numbers 0 < γ _a < γ _c such that (1) If √α≦γ _a (m ^* (β )) ² , then the absolute minima of Φ are located within small balls around the points ± m ^* e ^μ , where e ^μ denotes the μ-th unit vector while (2) if √α≦γ _c (m ^* (β )) ² at least a local minimum surrounded by extensive energy barriers exists near these points. The random location of these minima is given within precise bounds. These are used to prove sharp estimates on the support of the Gibbs measures. Received: 5 August 1995 / In revised form: 22 May 1996     

The random-cluster model on the complete graph

Summary The random-cluster model of Fortuin and Kasteleyn contains as special cases the percolation, Ising, and Potts models of statistical physics. When the underlying graph is the complete graph onn vertices, then the associated processes are called mean-field. In this study of the mean-field random-cluster model with parametersp=/n andq, we show that its properties for any value ofq(0, ) may be derived from those of an Erds-Rényi random graph. In this way we calculate the critical point _c (q) of the model, and show that the associated phase transition is continuous if and only ifq2. Exact formulae are given for _C (q), the density of the largest component, the density of edges of the model, and the free energy. This work generalizes earlier results valid for the Potts model, whereq is an integer satisfyingq2. Equivalent results are obtained for a fixed edge-number random-cluster model. As a consequence of the results of this paper, one obtains large-deviation theorems for the number of components in the classical random-graph models (whereq=1).     

The asymmetric random cluster model and comparison of Ising and Potts models

We introduce the asymmetric random cluster (or ARC) model, which is a graphical representation of the Potts lattice gas, and establish its basic properties. The ARC model allows a rich variety of comparisons (in the FKG sense) between models with different parameter values; we give, for example, values (β, h) for which the 0‘s configuration in the Potts lattice gas is dominated by the “+” configuration of the (β, h) Ising model. The Potts model, with possibly an external field applied to one of the spins, is a special case of the Potts lattice gas, which allows our comparisons to yield rigorous bounds on the critical temperatures of Potts models. For example, we obtain 0.571 ≤ 1 − exp(−β _c ) ≤ 0.600 for the 9-state Potts model on the hexagonal lattice. Another comparison bounds the movement of the critical line when a small Potts interaction is added to a lattice gas which otherwise has only interparticle attraction. ARC models can also be compared to related models such as the partial FK model, obtained by deleting a fraction of the nonsingleton clusters from a realization of the Fortuin-Kasteleyn random cluster model. This comparison leads to bounds on the effects of small annealed site dilution on the critical temperature of the Potts model. Received: 27 August 2000 / Revised version: 31 August 2000 / Published online: 8 May 2001     

On the centre of mass of a random walk

For a random walk $S_n$ on ${\mathbb{R}}^d$ we study the asymptotic behaviour of the associated centre of mass process $G_n=n^{?1}{\sum }_{i=1}^n{S}_i$. For lattice distributions we give conditions for a local limit theorem to hold. We prove that if the increments of the walk have zero mean and finite second moment, $G_n$ is recurrent if $d=1$ and transient if $d\ge 2$. In the transient case we show that $G_n$ has a diffusive rate of escape. These results extend work of Grill, who considered simple symmetric random walk. We also give a class of random walks with symmetric heavy-tailed increments for which $G_n$ is transient in $d=1$.