Self-avoiding random walk in d

An exhaustive analysis of the shape properties of discrete self-avoiding random walks is presented. The dependence of the main parameters of the probability distributions from the length of the walk and the differences between these distributions for conventional and self-avoiding walks are studied. By means of high-precision Monte Carlo simulations it is shown that the characteristics of the shape of self-avoiding random walks, when regarded as a function of the walk length, present the expected asymptotic behaviour. The differences with conventional random walks depend upon the observable considered: the probability distributions of the principal inertia eigenvalues of self-avoiding walks spread around the most probable value more widely than the corresponding distributions for unrestricted walks, while in the cases of the asphericity or ratios of inertia eigenvalues, the distributions for self-avoiding walks are somewhat more peaked than their counterparts for conventional random walks. Analytical expressions for the probability distributions of inertia moment ratios and the two-dimensional asphericity are given. For common random walks there is an excellent agreement between these analytical distributions and the Monte Carlo data. In this work it is established that this concordance is maintained if the same analytical distributions are applied to the self-avoiding case. This means that within the precision of the simulations the functional form of the mentioned distributions does not vary when passing from conventional to self-avoiding walks.

The structure of linear polymers modelled by self-avoiding random walks (SAWs) on the backbone of two-dimensional percolation clusters at criticality is studied. To this end, all possible SAW configurations of N steps on a single-backbone configuration are enumerated exactly, and averages over many backbone configurations are performed to extract the mean quantities of interest. We determine the critical exponents describing the structure of SAWs, in both Euclidean and topological space, and the corresponding mean distribution functions for the end-to-end distance after N steps. A relation between the exponents characterizing the asymptotic shape of these distributions and those describing the total number of SAWS of N steps on the backbone is suggested and supported by numerical results.

We consider the phenomena of entanglement of the two interacting self‐avoiding walks (SAW) situated in a member of the three‐dimensional Sierpinski Gasket (SG) fractal family. We focus our attention to determine number of point contacts between the two SAW paths M, which turns out to be a set of power laws whose characteristics depend predominantly on the interactions between SAW steps. The phase diagrams have been establised and corresponding values of the contact critical exponents φ, associated with the two‐path mutual contacts, have been found.

Polymers in highly confined geometries can display complex morphologies including ordered phases. A basic component of a theoretical analysis of their phase behavior in confined geometries is the knowledge of the number of possible single-chain conformations compatible with the geometrical restrictions and the established crystalline morphology. While the statistical properties of unrestricted self-avoiding random walks (SAWs) both on and off-lattice are very well known, the same is not true for SAWs in confined geometries. The purpose of this contribution is (a) to enumerate the number of SAWs on the simple cubic (SC) and face-centered cubic (FCC) lattices under confinement for moderate SAW lengths, and (b) to obtain an approximate expression for their behavior as a function of chain length, type of lattice, and degree of confinement. This information is an essential requirement for the understanding and prediction of entropy-driven phase transitions of model polymer chains under confinement. In addition, a simple geometric argument is presented that explains, to first order, the dependence of the number of restricted SAWs on the type of SAW origin.

Static step-step correlations for restricted and self-avoiding random walks (SARW) on quadratic and simple cubic lattices are studied with the help of Monte Carlo simulation technique. For the SARW ofN steps our results, for largeN tend to the theoretically predicted values. An analysis of the correlations for SARW in terms of the individual restrictions indicate that its value between steps at a distancer have a dominant contribution coming from the restriction prohibiting polygon closures of sides2r (r≧2). Our results also show that the contribution of successive restrictions to the mean-square end-to-end distance of a SARW decay with the same exponent as that of the correlations for the SARW.

Polymers in random media: An introduction

We show that the ‘erasing-larger-loops-first’ (ELLF) method, which was first introduced for erasing loops from the simple random walk on the Sierpiński gasket, does work also for non-Markov random walks, in particular, self-repelling walks to construct a new family of self-avoiding walks on the Sierpiński gasket. The one-parameter family constructed in this method continuously connects the loop-erased random walk and a self-avoiding walk which has the same asymptotic behavior as the ‘standard’ self-avoiding walk. We prove the existence of the scaling limit and study some path properties: The exponent $ν$ governing the short-time behavior of the scaling limit varies continuously in the parameter. The limit process is almost surely self-avoiding, while it has path Hausdorff dimension $1/ν $, which is strictly greater than $1$.

A ‘connective constant' is defined for self-avoiding random walk derived by erasing loops from simple random walk. For d ≧ 5, it is shown that this distribution on n-step self-avoiding paths approaches a uniform distribution in a weak sense.

The self-organized criticality on the random fractal networks has many motivations, like the movement pattern of fluid in the porous media. In addition to the randomness, introducing correlation between the neighboring portions of the porous media has some nontrivial effects. In this paper, we consider the Ising-like interactions between the active sites as the simplest method to bring correlations in the porous media, and we investigate the statistics of the BTW model in it. These correlations are controlled by the artificial "temperature" T and the sign of the Ising coupling. Based on our numerical results, we propose that at the Ising critical temperature T_{c} the model is compatible with the universality class of two-dimensional (2D) self-avoiding walk (SAW). Especially the fractal dimension of the loops, which are defined as the external frontier of the avalanches, is very close to D_{f}^{SAW}=4/3. Also, the corresponding open curves has conformal invariance with the root-mean-square distance R_{rms}∼t^{3/4} (t being the parametrization of the curve) in accordance with the 2D SAW. In the finite-size study, we observe that at T=T_{c} the model has some aspects compatible with the 2D BTW model (e.g., the 1/log(L)-dependence of the exponents of the distribution functions) and some in accordance with the Ising model (e.g., the 1/L-dependence of the fractal dimensions). The finite-size scaling theory is tested and shown to be fulfilled for all statistical observables in T=T_{c}. In the off-critical temperatures in the close vicinity of T_{c} the exponents show some additional power-law behaviors in terms of T-T_{c} with some exponents that are reported in the text. The spanning cluster probability at the critical temperature also scales with L^{1/2}, which is different from the regular 2D BTW model.

We consider random self-avoiding walks between two points on the boundary of a finite subdomain of Z^d (the probability of a self-avoiding trajectory gamma is proportional to mu^{-length(gamma)}). We show that the random trajectory becomes space-filling in the scaling limit when the parameter mu is supercritical.

We have used the exact renormalization-group method proposed by Dhar to study self-avoiding random walks (SAW's) on a family of hierarchical lattices. The generator of the lattices is made of l branches and each branch has m bonds. We expect that since the lattices are infinitely ramified, the critical exponents of SAW's should be different from that on finitely ramified lattices and belong to a new universal class. We calculated the critical exponents \ensuremath{\alpha}, \ensuremath{\nu}, and \ensuremath{\gamma} under the condition lm, and, with ${\mathit{D}}_{\mathit{f}}$ the fractal dimension, obtained the scaling law ${\mathit{D}}_{\mathit{f}}$\ensuremath{\nu}=2-\ensuremath{\alpha}, which agrees with other authors's conclusions. When l\ensuremath{\ge}m, we cannot work out the problem, and some discussion is given.

We carry out a comparative study of the problem of a walker searching several typical complex networks. The search efficiency is evaluated for various strategies. Having no knowledge of the global properties of the underlying networks and the optimal path between any two given nodes, it is found that the best search strategy is the self-avoiding random walk. The preferentially self-avoiding random walk does not help in improving the search efficiency further. In return, topological information of the underlying networks may be drawn by comparing the results of the different search strategies.

Self-avoiding walks on Sierpinski carpets

We introduce a new class of models for polymer collapse, given by random walks on regular lattices which are weighted according to multiple site visits. A Boltzmann weight omegal is assigned to each (l+1)-fold visited lattice site, and self-avoidance is incorporated by restricting to a maximal number K of visits to any site via setting omegal=0 for l>or=K. In this Letter we study this model on the square and simple cubic lattices for the case K=3. Moreover, we consider a variant of this model, in which we forbid immediate self-reversal of the random walk. We perform simulations for random walks up to n=1024 steps using FlatPERM, a flat histogram stochastic growth algorithm. We find evidence that the existence of a collapse transition depends sensitively on the details of the model and has an unexpected dependence on dimension.

Random Self-Avoiding Walks in some One-Dimensional Lattices