Algebraic spatial correlations in lattice gas automata violating detailed balance

In this paper we discuss the existence of generic long-range correlations in spatially homogeneous and stable equilibrium states of closed lattice gas automata whose stochastic collision rules violate the symmetry conditions of detailed balance and in addition satisfy local conservation laws. Such correlations occur even though the collision rules are strictly local and invariant under all symmetries of the lattice. First a phenomenological (Langevin equation) approach is discussed. Next we present a theoretical analysis on the basis of an approximate microscopic (ring kinetic) theory. This theory is used to calculate the amplitude ofr ^– tails in the spatial correlations, and the result is compared with computer simulations.     

New results for diffusion in Lorentz lattice gas cellular automata

New calculations to over ten million time steps have revealed a more complex diffusive behavior than previously reported of a point particle on a square and triangular lattice randomly occupied by mirror or rotator scatterers. For the square lattice fully occupied by mirrors where extended closed particle orbits occur, anomalous diffusion was still found. However, for a not fully occupied lattice the superdiffusion, first noticed by Owczarek and Prellberg for a particular concentration, obtains for all concentrations. For the square lattice occupied by rotators and the triangular lattice occupied by mirrors or rotators, an absence of diffusion (trapping) was found for all concentrations, except on critical lines, where anomalous diffusion (extended closed orbits) occurs and hyperscaling holds for all closed orbits withuniversal exponentsd _f =7/4 and =15/7. Only one point on these critical lines can be related to a corresponding percolation problem. The questions arise therefore whether the other critical points can be mapped onto a new percolation-like problem and of the dynamical significance of hyperscaling.     

Energy-level statistics of model quantum systems: Universality and scaling in a lattice-point problem

We investigate the statistics of the numberN(R, S) of lattice pointsnZ ², in an annular domain (R, w)=(R+w)A\RA, whereR, w>0. HereA is a fixed convex set with smooth boundary andw is chosen so that the area of (R, w) isS. The statistics comes fromR being taken as random (with a smooth density) in some interval [c ₁ T,c ₂,T],c ₂>c ₁>0. We find that in the limitT the variance and distribution of N=N(R; S)–S depend strongly on howS grows withT. There is a saturation regimeS/T, asT, in which the fluctuations in N coming from the two boundaries of are independent. Then there is a scaling regime,S/Tz, 0<z<, in which the distribution depends onz in an almost periodic way going to a Gaussian asz0. The variance in this limit approachesz for genericA, but can be larger for degenerate cases. The former behavior is what one would expect from the Poisson limit of a distribution for annuli of finite area.     

On three conjectures by K. E. Shuler

Some fifteen years ago, Shuler formulated three conjectures relating to the large-time asymptotic properties of a nearest-neighbor random walk on ² that is allowed to make horizontal steps everywhere but vertical steps only on a random fraction of the columns. We give a proof of his conjectures for the situation where the column distribution is stationary and satisfies a certain mixing codition. We also prove a strong form of scaling to anisotropic Brownian motion as well as a local limit theorem. The main ingredient of the proofs is a large-deviation estimate for the number of visits to a random set made by a simple random walk on . We briefly discuss extensions to higher dimension and to other types of random walk.Dedicated to Prof. K. E. Shuler on the occasion of his 70th birthday, celebrated at a Symposium in his honor on July 13, 1992, at the University of California at San Diego, La Jolla, California.     

Fermionic solution of the Andrews-Baxter-Forrester model. II. Proof of Melzer's polynomial identities

We compute the one-dimensional configuration sums of the ABF model using the fermionic technique introduced in part I of this paper. Combined with the results of Andrews, Baxter, and Forrester, we prove polynomial identities for finitizations of the Virasoro characters as conjectured by Melzer. In the thermodynamic limit these identities reproduce Rogers-Ramanujan-type identities for the unitary minimal Virasoro characters conjectured by the Stony Brook group. We also present a list of additional Virasoro character identities which follow from our proof of Melzer's identities and application of Bailey's lemma.Dedicated to the memory of Piet Kasteleyn.     

Existence and asymptotic results for a system of integro-partial differential equations

A non-Fourier phase field model is considered. A global existence result for a Dirichlet, or generalized Neumann, initial-boundary value problem is obtained, followed by a discussion of the regularity and asymptotic properties of solutions ast.This research was supported in part by the National Science Foundation under Grant DMS 91-11794 and in part by the Italian M.U.R.S.T. project Problemi non lineari...Part of this author's work was done while visiting Ohio University.     

Cellular automata approach to site percolation on ℤ2. A numerical study

We present a cellular automata model as a new approach to Bernoulli site percolation on the square lattice. A new macroscopic quantity is defined and numerically computed at each level step of the automata dynamics. Its limit manifests a critical behavior at a value of the site occupancy probability quite close to those obtained for site percolation on ² with the best-known numerical methods.     

Diffusion in Lorentz lattice gas automata with backscattering

The probability of first return to the initial intervalx and the diffusion tensorD _x are calculated exactly for a ballistic Lorentz gas on a Bethe lattice or Cayley tree. It consists of a moving particle and a fixed array of scatterers, located at the nodes, and the lengths of the intervals between scatterers are determined by a geometric distribution. The same values forx andD _x apply also to a regular space lattice with a fraction of sites occupied by a scatterer in the limit of a small concentration of scatterers. If backscattering occurs, the results are very different from the Boltzmann approximation. The theory is applied to different types of lattices and different types of scatterers having rotational or mirror symmetries.     

A new Monte Carlo simulation for two models of self-avoiding lattice trees in two dimensions

By means of a new Monte Carlo sampling of a grand canonical ensemble, we verify universality for the critical exponents and of two models of lattice trees constrained to be self-avoiding on sites or on bonds. The attrition constants are also obtained. This algorithm, a generalization of that recently proposed by Berretti and Sokal for random walks, appears to optimize the critical slowing down in the scaling region. Systematic and statistical errors are carefully estimated.     

New Monte Carlo method for the self-avoiding walk

We introduce a new Monte Carlo algorithm for the self-avoiding walk (SAW), and show that it is particularly efficient in the critical region (long chains). We also introduce new and more efficient statistical techniques. We employ these methods to extract numerical estimates for the critical parameters of the SAW on the square lattice. We find=2.63820 ± 0.00004 ± 0.00030=1.352 ± 0.006 ± 0.025v=0.7590 ± 0.0062 ± 0.0042 where the first error bar represents systematic error due to corrections to scaling (subjective 95% confidence limits) and the second bar represents statistical error (classical 95% confidence limits). These results are based on SAWs of average length 166, using 340 hours CPU time on a CDC Cyber 170–730. We compare our results to previous work and indicate some directions for future research.