Random-Walks and Self-Avoiding Walks on Self-Affine Fractals

Y SHI,CD GONG

DOI: https://doi.org/10.1088/0305-4470/26/15/012

1993-01-01

Abstract:We discuss random walks and self-avoiding walks on a self-affine fractal which is a Cartesian product of two fractals. Mean-square distances on the two sub-fractals have different scalings. Flory type formulae are derived.

What problem does this paper attempt to address?

Self-avoiding Walks on Sierpinski Carpets

YM ZHU,ZH LU,Y WEI

DOI: https://doi.org/10.1016/0375-9601(93)90041-w

IF: 2.707

1993-01-01

Physics Letters A

Abstract:Self-avoiding random walks on Sierpinski carpets with different fractal dimensionalities (FDs) were simulated. The results indicate that the scaling property of walks remains; however, the power exponents are modified by the FDs of the carpets on which the walker is placed.
Self-similarity and random walks

Vadim A. Kaimanovich

DOI: https://doi.org/10.48550/arXiv.0904.0047

2009-04-01

Abstract:This is an introductory level survey of some topics from a new branch of fractal analysis -- the theory of self-similar groups. We discuss recent works on random walks on self-similar groups and their applications to the problem of amenability for these groups.

Group Theory,Probability
Fractality and Topology of Self-Avoiding Walks

Jiying Jia,Dieter W. Heermann

DOI: https://doi.org/10.48550/arXiv.2010.15416

2020-10-29

Abstract:We have analyzed geometric and topological features of self-avoiding walks. We introduce a new kind of walk: the loop-deleted self-avoiding walk (LDSAW) motivated by the interaction of chromatin with the nuclear lamina. Its critical exponent is calculated and found to be different from that of the ordinary SAW. Taking the walks as point-clouds, the LDSAW is a subset of the SAW. We study the difference between the LDSAW and SAW by comparing their fractal dimensions and growth rates of the Betti number. In addition, the spatial distribution of the contacts inside a SAW, which is also a subset of SAW, is analyzed following the same routine. The results show that the contact-cloud has a multi-fractal property and different growth rates for the Betti number. Finally, for comparison, we have analyzed random subsets of the SAW, showing them to have the same fractal dimension as the SAW.

Statistical Mechanics,Soft Condensed Matter
Dynamical Properties of a Cartesian Product of Two Fractals.

Y SHI,C GONG

DOI: https://doi.org/10.1103/physreva.46.8009

IF: 2.971

1992-01-01

Physical Review A

Abstract:We discuss scaling properties of random walks, density of states, and crossover behavior in a bifractal, which is defined as a Cartesian product of two fractals
Random walks on bifractal networks

Kousuke Yakubo,Gentaro Shimojo,Jun Yamamoto

2024-07-23

Abstract:It has recently been shown that networks possessing the scale-free and fractal properties may exhibit the bifractal nature, in which local structures are described by two different fractal dimensions. In this study, we investigate random walks on fractal scale-free networks (FSFNs) by examining the walk dimension $d_{\text{w}}$ and the spectral dimension $d_{\text{s}}$, to understand how the bifractality of FSFNs affects their dynamical properties. The walk dimension is found to be unaffected by the difference in local fractality of an FSFN and remains constant regardless of the starting node of a random walk, whereas the spectral dimension takes two values, $d_{\text{s}}^{\text{min}}$ and $d_{\text{s}}^{\text{max}}(> d_{\text{s}}^{\text{min}})$, depending on the starting node. The dimension $d_{\text{s}}^{\text{min}}$ characterizes the return probability of a random walker starting from an infinite-degree hub node in the thermodynamic limit, while $d_{\text{s}}^{\text{max}}$ describes that of a random walker starting from a finite-degree non-hub node infinitely distant from hub nodes and is equal to the global spectral dimension $D_{\text{s}}$. The existence of two local spectral dimensions is a direct consequence of the bifractality of the FSFN. Furthermore, analytical expressions of $d_{\text{w}}$, $d_{\text{s}}^{\text{min}}$, and $d_{\text{s}}^{\text{max}}$ are presented for FSFNs formed by the generator model and the giant components of critical scale-free random graphs, and are numerically confirmed.

Physics and Society
Trails on A Regular Diffusion-Limited Aggregation Fractal

XM WANG,DF ZHENG,ZF LIN,RB TAO

DOI: https://doi.org/10.1088/0256-307x/7/5/001

1990-01-01

Abstract:By an exact renormalization method the trail problem on a regular fractal for the diffusion-limited aggregation is considered, and the mean square end-to-end distance critical exponent ν is obtained. It is indicated that self-avoiding trails and self-avoiding walks are in different universality classes on this irreversible kinetic growth fractal.
Interacting semi-flexible self-avoiding walks studied on a fractal lattice

Dušanka Marčetić

DOI: https://doi.org/10.48550/arXiv.2302.09530

2023-02-19

Abstract:Self-avoiding walks are studied on the 3-simplex fractal lattice as a model of linear polymer conformations in a dilute, non-homogeneous solution. A model is supplemented with bending energies and attractive-interaction energies between non-consecutively visited pairs of nearest-neighboring sites (contacts). It captures the main features of a semi-flexible polymer subjected to variable solvent conditions. Hierarchical structure of the fractal lattice enabled determination of the exact recurrence equations for the generating function, through which universal and local properties of the model were studied. Analysis of the recurrence equations showed that for all finite values of the considered energies and non-zero temperatures, polymer resides in an expanded phase. Critical exponents of the expanded phase are universal and the same as those for ordinary self-avoiding walks on the same lattice found earlier. As a measure of local properties, the mean number of contacts per mean number of steps as well as persistence length, are calculated as functions of Boltzmann weights associated with bending energies and attractive interactions between contacts. Both quantities are monotonic functions of stiffness weights for fixed interaction, and in the limit of infinite stiffness the number of contacts decreases to zero, while the persistence length increases unboundedly.

Statistical Mechanics
Random Walk and Broad Distributions on Fractal Curves

Seema Satin,A.D.Gangal

DOI: https://doi.org/10.48550/arXiv.1103.5249

2011-03-28

Abstract:In this paper we analyse random walk on a fractal structure, specifi- cally fractal curves, using the recently develped calculus for fractal curves. We consider only unbiased random walk on the fractal stucture and find out the corresponding probability distribution which is gaussian like in nature, but shows deviation from the standard behaviour. Moments are calculated in terms of Euclidean distance for a von Koch curve. We also analyse Levy distribution on the same fractal structure, where the dimen- sion of the fractal curve shows significant contribution to the distrubution law by modyfying the nature of moments. The appendix gives a short note on Fourier transform on fractal curves.

Mathematical Physics
Metrics on fractals and sub-gaussian heat kernel estimates

GU QINGSONG,HUO-JUN RUAN

2020-01-01

Abstract:It is well-known that for a Brownian motion, if we change the medium to be inhomogeneous by a measure μ, then the new motion (time changed process) will diffuse according to a different metric D(·, ·). In [27], Kigami initiated a general scheme to construct such metrics through some self-similar weight functions g on the symbolic space. In this paper we give an in-depth study of this construction on the nested fractals and the generalized Sierpinski carpets; we assume further that the weight functions g := ga is generated by the “symmetric” weights a. LetM be the set of a such that Dga defines a metric, and let S be the boundary ofM. We provide a recursive weight transfer construction to obtain the M on the nested fractals, and illustrate the construction by the Lindstrøm snowflake; for the Sierpinski carpet we use a symmetric argument directly to obtain theM. Our main result is to characterize the metrics from ga, a ∈ S satisfy the metric chain condition (MCC), and are equivalent to the geodesic metrics. The MCC is used for the lower estimate of the sub-Gaussian heat kernel. This together with the upper estimate in [27] allows us to have a concrete class of metrics for time change, and for the two sided sub-Gaussian heat kernel estimate.
Fractal transit networks: self-avoiding walks and Lévy flights

C. von Ferber,Yu. Holovatch

DOI: https://doi.org/10.1140/epjst/e2013-01728-0

2012-09-12

Abstract:Using data on the Berlin public transport network, the present study extends previous observations of fractality within public transport routes by showing that also the distribution of inter-station distances along routes displays non-trivial power law behaviour. This indicates that the routes may in part also be described as Lévy-flights. The latter property may result from the fact that the routes are planned to adapt to fluctuating demand densities throughout the served area. We also relate this to optimization properties of Lévy flights.

Physics and Society,Statistical Mechanics
Large Deviations Principle for Self-Intersection Local Times for random walk in dimension d>4

Amine Asselah

DOI: https://doi.org/10.48550/arXiv.0707.0813

2008-12-28

Abstract:We obtain a large deviations principle for the self-intersection local times for a symmetric random walk in dimension d>4. As an application, we obtain moderate deviations for random walk in random sceneries in some region of parameters.

Probability
Sub-Poissonian Shot Noise in Molecular Wires

S. Dallakyan,S. Mazumdar

DOI: https://doi.org/10.1063/1.1567805

2002-09-06

Abstract:We investigate the transport behavior of polyene molecules sandwiched between two metallic contacts using the non-equilibrium Green's function formalism. We calculate both current and noise power as a function of applied voltage and show that they decrease with increasing size of the polyene molecules. We find that even with symmetric connection to metallic contacts, current verus voltage curves can be asymmetric for asymmetrically substituted polyenes. Most importantly, we demonstrate a cross-over from Poissonian to sub-Poissonian behavior in the shot noise as a function of applied voltage. The algorithm for noise power calculation can be used for designing molecules with low noise.

Mesoscale and Nanoscale Physics
Random A-Adic Groups and Random Net Fractals

Li Yin,Weiyi Su

DOI: https://doi.org/10.1016/j.chaos.2006.09.094

2008-01-01

Abstract:Based on random a-adic groups, this paper investigates the relationship between the existence conditions of a positive flow in a random network and the estimation of the Hausdorff dimension of a proper random net fractal. Subsequently we describe some particular random fractals for which our results can be applied. Finally the Mauldin and Williams theorem is shown to be very important example for a random Cantor set with application in physics as shown in E-infinity theory.
Role of Fractal Dimension in Random Walks on Scale-Free Networks

Zhongzhi Zhang,Yihang Yang,Shuyang Gao

DOI: https://doi.org/10.1140/epjb/e2011-20564-4

2011-01-01

The European Physical Journal B

Abstract:Fractal dimension is central to understanding dynamical processes occurring on networks; however, the relation between fractal dimension and random walks on fractal scale-free networks has been rarely addressed, despite the fact that such networks are ubiquitous in real-life world. In this paper, we study the trapping problem on two families of networks. The first is deterministic, often called ( x,y )-flowers; the other is random, which is a combination of (1,3)-flower and (2,4)-flower and thus called hybrid networks. The two network families display rich behavior as observed in various real systems, as well as some unique topological properties not shared by other networks. We derive analytically the average trapping time for random walks on both the ( x,y )-flowers and the hybrid networks with an immobile trap positioned at an initial node, i.e., a hub node with the highest degree in the networks. Based on these analytical formulae, we show how the average trapping time scales with the network size. Comparing the obtained results, we further uncover that fractal dimension plays a decisive role in the behavior of average trapping time on fractal scale-free networks, i.e., the average trapping time decreases with an increasing fractal dimension.
Self-avoiding walk on the complete graph

Gordon Slade

DOI: https://doi.org/10.48550/arXiv.1904.11149

2019-09-18

Abstract:There is an extensive literature concerning self-avoiding walk on infinite graphs, but the subject is relatively undeveloped on finite graphs. The purpose of this paper is to elucidate the phase transition for self-avoiding walk on the simplest finite graph: the complete graph. We make the elementary observation that the susceptibility of the self-avoiding walk on the complete graph is given exactly in terms of the incomplete gamma function. The known asymptotic behaviour of the incomplete gamma function then yields a complete description of the finite-size scaling of the self-avoiding walk on the complete graph. As a basic example, we compute the limiting distribution of the length of a self-avoiding walk on the complete graph, in subcritical, critical, and supercritical regimes. This provides a prototype for more complex unsolved problems such as the self-avoiding walk on the hypercube or on a high-dimensional torus.

Probability,Mathematical Physics,Combinatorics
Randomness and Apparent Fractality

D.A. Lidar,O. Malcai,O. Biham,D. Avnir

DOI: https://doi.org/10.48550/arXiv.cond-mat/9701201

1997-01-29

Abstract:We show that when the standard techniques for calculating fractal dimensions in empirical data (such as the box counting) are applied on uniformly random structures, apparent fractal behavior is observed in a range between physically relevant cutoffs. This range, spanning between one and two decades for densities of 0.1 and lower, is in good agreement with the typical range observed in experiments. The dimensions are not universal and depend on density. Our observations are applicable to spatial, temporal and spectral random structures, all with non-zero measure. Fat fractal analysis does not seem to add information over routine fractal analysis procedures. Most significantly, we find that this apparent fractal behavior is robust even to the presence of moderate correlations. We thus propose that apparent fractal behavior observed experimentally over a limited range in some systems, may often have its origin in underlying randomness.

Condensed Matter,Adaptation and Self-Organizing Systems
Complete Spectrum of the Stochastic Master Equation for Random Walks on Treelike Fractals

Zhongzhi Zhang,Bin Wu,Guanrong Chen

DOI: https://doi.org/10.1209/0295-5075/96/40009

2011-01-01

EPL (Europhysics Letters)

Abstract:We study random walks on a family of treelike regular fractals with a trap fixed on a central node. We obtain all the eigenvalues and their corresponding multiplicities for the associated stochastic master equation, with the eigenvalues being provided through an explicit recursive relation. We also evaluate the smallest eigenvalue and show that its reciprocal is approximately equal to the mean trapping time. We expect that our technique can also be adapted to other regular fractals with treelike structures.
Random Walks on Discrete Cylinders and Random Interlacements

Alain-Sol Sznitman

DOI: https://doi.org/10.48550/arXiv.0805.4516

2008-05-29

Abstract:We explore some of the connections between the local picture left by the trace of simple random walk on a discrete cylinder with base a d-dimensional torus, d at least 2, of side-length N running for times of order N^{2d} and the model of random interlacements recently introduced in <a class="link-https" data-arxiv-id="0704.2560" href="https://arxiv.org/abs/0704.2560">arXiv:0704.2560</a>. In particular we show that when the base becomes large, in the neighborhood of a point of the cylinder with a vertical component of order N^d, the complement of the set of points visited by the walk up to times of order N^{2d}, is close in distribution to the law of the vacant set of random interlacements at a level which is determined by an independent Brownian local time. The limit of the local pictures in the neighborhood of finitely many points is also derived.

Probability,Mathematical Physics
Angular processes related to Cauchy random walks

Valemtina Cammarota,Enzo Orsingher

DOI: https://doi.org/10.48550/arXiv.1107.4910

2011-07-25

Abstract:We study the angular process related to random walks in the Euclidean and in the non-Euclidean space where steps are Cauchy distributed. This leads to different types of non-linear transformations of Cauchy random variables which preserve the Cauchy density. We give the explicit form of these distributions for all combinations of the scale and the location parameters. Continued fractions involving Cauchy random variables are analyzed. It is shown that the $n$-stage random variables are still Cauchy distributed with parameters related to Fibonacci numbers. This permits us to show the convergence in distribution of the sequence to the golden ratio.

Probability
The length of self-avoiding walks on the complete graph

Youjin Deng,Timothy M Garoni,Jens Grimm,Abrahim Nasrawi,Zongzheng Zhou

DOI: https://doi.org/10.1088/1742-5468/ab3da3

2019-06-14

Abstract:We study the variable-length ensemble of self-avoiding walks on the complete graph. We obtain the leading order asymptotics of the mean and variance of the walk length, as the number of vertices goes to infinity. Central limit theorems for the walk length are also established, in various regimes of fugacity. Particular attention is given to sequences of fugacities that converge to the critical point, and the effect of the rate of convergence of these fugacity sequences on the limiting walk length is studied in detail. Physically, this corresponds to studying the asymptotic walk length on a general class of pseudocritical points.

Probability,Statistical Mechanics

Random-Walks and Self-Avoiding Walks on Self-Affine Fractals

Self-avoiding Walks on Sierpinski Carpets

Self-similarity and random walks

Fractality and Topology of Self-Avoiding Walks

Dynamical Properties of a Cartesian Product of Two Fractals.

Random walks on bifractal networks

Trails on A Regular Diffusion-Limited Aggregation Fractal

Interacting semi-flexible self-avoiding walks studied on a fractal lattice

Random Walk and Broad Distributions on Fractal Curves

Metrics on fractals and sub-gaussian heat kernel estimates

Fractal transit networks: self-avoiding walks and Lévy flights

Large Deviations Principle for Self-Intersection Local Times for random walk in dimension d>4

Sub-Poissonian Shot Noise in Molecular Wires

Random A-Adic Groups and Random Net Fractals

Role of Fractal Dimension in Random Walks on Scale-Free Networks

Self-avoiding walk on the complete graph

Randomness and Apparent Fractality

Complete Spectrum of the Stochastic Master Equation for Random Walks on Treelike Fractals

Random Walks on Discrete Cylinders and Random Interlacements

Angular processes related to Cauchy random walks

The length of self-avoiding walks on the complete graph