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.     

Polymer diffusion in quenched disorder: A renormalization group approach

We study the diffusion of polymers through quenched short-range correlated random media by renormalization group (RG) methods, which allow us to derive universal predictions in the limit of long chains and weak disorder. We take local quenched random potentials with second momentv and the excluded-volume interactionu of the chain segments into account. We show that our model contains the relevant features of polymer diffusion in random media in the RG sense if we focus on the local entropic effects rather than on the topological constraints of a quenched random medium. The dynamic generating functional and the general structure of its perturbation expansion inu andv are derived. The distribution functions for the center-of-mass motion and the internal modes of one chain and for the correlation of the center of mass motions of two chains are calculated to one-loop order. The results allow for sufficient cross-checks to have trust in the one-loop renormalizability of the model. The general structure as well as the one-loop results of the integrated RG flow of the parameters are discussed. Universal results can be found for the effective static interactionwu–v0 and for small effective disorder coupling on the intermediate length scalel. As a first physical prediction from our analysis, we determine the general nonlinear scaling form of the chain diffusion constant and evaluate it explicitly as for .     

The covariance matrix of the Potts model: A random cluster analysis

We consider the covariance matrix,G ^mm =q ²<(_x,m);(_y,m)>, of thed-dimensionalq-states Potts model, rewriting it in the random cluster representation of Fortuin and Kasteleyn. In any of theq ordered phases, we identify the eigenvalues of this matrix both in terms of representations of the unbroken symmetry group of the model and in terms of random cluster connectivities and covariances, thereby attributing algebraic significance to these stochastic geometric quantities. We also show that the correlation length corresponding to the decay rate of one of the eigenvalues is the same as the inverse decay rate of the diameter of finite clusers. For dimensiond=2, we show that this correlation length and the correlation length of the two-point function with free boundary conditions at the corresponding dual temperature are equal up to a factor of two. For systems with first-order transitions, this relation helps to resolve certain inconsistencies between recent exact and numerical work on correlation lengths at the self-dual point _o. For systems with second order transitions, this relation implies the equality of the correlation length exponents from above and below threshold, as well as an amplitude ratio of two. In the course of proving the above results, we establish several properties of independent interest, including left continuity of the inverse correlation length with free boundary conditions and upper semicontinuity of the decay rate for finite clusters in all dimensions, and left continuity of the two-dimensional free boundary condition percolation probability at _o. We also introduce DLR equations for the random cluster model and use them to establish ergodicity of the free measure. In order to prove these results, we introduce a new class of events which we call decoupling events and two inequalities for these events. The first is similar to the FKG inequality, but holds for events which are neither increasing nor decreasing; the second is similar to the van den Berg-Kesten inequality in standard percolation. Both inequalities hold for an arbitrary FKG measure.     

Wiener's test for space-time random walks and its applications

This paper establishes a criterion for whether a -dimensional random walk on the integer lattice visits a space-time subset infinitely often or not. It is a precise analogue of Wiener's test for regularity of a boundary point with respect to the classical Dirichlet problem. The test obtained is applied to strengthen the harder half of Kolmogorov's test for the random walk.

     

Steady flux in a continuous-space Sinai chain

We examine the steady-state flux of particles diffusing in a one-dimensional finite chain with Sinai-type disorder, i.e., the system in which in addition to the thermal noise, particles are subject to a stationary random-correlated in space Gaussian force. For this model we calculate the disorder average (over configurations of the random force) flux exactly for arbitrary values of system's parameters, such as chain lengthN, strength of the force, and temperature. We prove that within the limitN1 the average flux decreases withN as J(N)=C/N and thus confirm our recent predictions that the flux in the discrete-space Sinai model is anomalous.     

Rigorous results on the thermodynamics of the dilute Hopfield model

We study the Hopfield model of an autoassociative memory on a random graph onN vertices where the probability of two vertices being joined by a link isp(N). Assuming thatp(N) goes to zero more slowly thanO(1/N), we prove the following results: (1) If the number of stored patternsm(N) is small enough such thatm(N)/Np(N) 0, asN, then the free energy of this model converges, upon proper rescaling, to that of the standard Curie-Weiss model, for almost all choices of the random graph and the random patterns. (2) If in additionm(N) < ln N/ln 2, we prove that there exists, forT< 1, a Gibbs measure associated to each original pattern, whereas for higher temperatures the Gibbs measure is unique. The basic technical result in the proofs is a uniform bound on the difference between the Hamiltonian on a random graph and its mean value.     

Conformational statistics of polymer chain terminally attached to wall (Ⅲ)——NRW model loop chain

When the two end groups of a linear polymer chain are absorbed on a solid surface,the polymer chain forms the "loop" conformation.Investigation has been made on the conformational statistics of a model loop chain by the normal landom walk (NRW) on a lattice confined in the half-infinite space.Based on the conformational distribution function of the NRW model tail chain,it is easy to deduce an analytical formula expressing the conforma-tional number of the model loop chain.It was found that the ratio of the conformational number of the model loop chain to that of the free chain varies with the power function N-2/3 when the chain length N→∞ The same result was obtained by means of the recursion equation.The ratio of the mean square end-to-end distance h2 for the model loop chain to its mean square bond length I2 is 2N/3 Compared with the free chain with the same length N,the mean square end-to-end distance of the model loop chain contracts to a certain extent.The basic relationships deduced were support     

Fractal behavior in trapping and reaction: A random walk study

We investigate the trapping of a random walker in fractal structures (Sierpinski gaskets) with randomly distributed traps. The survival probability is determined from the number of distinct sites visited in the trap-free fractals. We show that the short-time behavior and the long-time tails of the survival probability are governed by the spectral dimensiond. We interpolate between these two limits by introducing a scaling law. An extension of the theory, which includes a continuous-time random walk on fractals, is discussed as well as the case of direct trapping. The latter case is shown to be governed by the fractal dimensiond.     

The mean spherical model in a random external field and the replica method

We provide a quick elementary solution of the mean spherical model in a random external field. This also allows an immediate proof of the self-averaging property of the free energy. We calculate the free energy by means of the replica method, i.e., for any (not necessarily integer) replica numbern, and show that when a phase transition occurs the limits andn 0 are not interchangeable.     

Quasi‐random integration in quantum chemistry: Efficiency,stability, and application to the study of small atoms and molecules constrained in spherical boxes

This project consists of two parts. In the first part, a series of test calculations is performed to verify that the integrals involved in the determination of atomic and molecular properties by standard self‐consistent field (SCF) methods can be obtained through Halton, Korobov, or Hammersley quasi‐random integration procedures. Through these calculations, we confirm that all three methods lead to results that meet the levels of precision required for their use in the calculation of properties of small atoms or molecules at least at a Hartree–Fock level. Moreover, we have ensured that the efficiency of quasi‐random integration methods that we have tested is Halton=Korobov>Hammersley?pseudo‐random. We also find that these results are comparable to those yielded by ordinary Monte Carlo (pseudo‐random) integration, with a calculation effort of two orders of smaller magnitude. The second part, which would not have been possible without the integration method previously analyzed, contains a first study of atoms constrained in spherical boxes through SCF calculations with basis functions adapted to the features of the problem: Slater‐type orbitals (STOs) trimmed by multiplying them by a function that yields 1 for 0 < r < (R‐δ), polynomial values for (R‐δ) < r < R and null for r > R, R being the radius of the box and δ a variationally determined interval. As a result, we obtain a equation of state for electrons of small systems, valid just in the limit of low temperatures, but fairly simple. © 2006 Wiley Periodicals, Inc. Int J Quantum Chem, 2007