On the structure of Mandelbrot's percolation process and other random cantor sets

We consider generalizations of Mandelbrot's percolation process. For the process which we call the random Sierpinski carpet, we show that it passes through several different phases as its parameter increases from zero to one. The final section treats the percolation phase.     

The nature of explosive percolation phase transition

In this Letter, we show that the explosive percolation is a novel continuous phase transition. The order-parameter-distribution histogram at the percolation threshold is studied in Erd?s-Rényi networks, scale-free networks, and square lattice. In finite system, two well-defined Gaussian-like peaks coexist, and the valley between the two peaks is suppressed with the system size increasing. This finite-size effect always appears in typical first-order phase transition. However, both of the two peaks shift to zero point in a power law manner, which indicates the explosive percolation is continuous in the thermodynamic limit. The nature of explosive percolation in all the three structures belongs to this novel continuous phase transition. Various scaling exponents concerning the order-parameter-distribution are obtained.     

Kink movements and percolation in the binary additive cellular automaton

We show that under the Bernoulli initial condition two kinks in the cellular automaton (CA) 18/256 will annihilate each other with probability one. It turns out that there is an equivalent statement in terms of percolation in the simple binary additive CA. Namely, under the Bernoulli initial condition, l's do not percolate in the binary additive CA.     

Covering by random intervals and one-dimensional continuum percolation

A brief historical introduction is given to the problem of covering a line by random overlapping intervals. The problem for equal intervals was first solved by Whitworth in the 1890s. A brief resume is given of his solution. The advantages of the present author's approach, which uses a Poisson process, are outlined, and a solution is derived by Laplace transforms. The method of Hammersley for dealing with a stochastic distribution of intervals is described, and a solution can still be derived by Laplace transforms. The asymptotic behavior as the line becomes long is calculated and is related to the one-dimensional continuum percolation problem. It is shown that as long as the mean interval size is finite, the probability of complete coverage decays exponentially, so that the critical percolation probabilityp _c =1. However, as soon as the mean interval size becomes infinite, the critical percolation probabilityp _c switches to 0. This is in accord with previous results for a lattice model by Chinese workers, but differs from those of Schulman. A possible reason for the discrepancy is a difference in boundary conditions.On sabbatical leave from Physics Department, Bar Ilan University, Ramat Gan, Israel.     

随机多孔介质逾渗模型渗透率的临界标度性质

研究了一类非零键渗透率满足均匀分布的随机多孔介质逾渗模型-数值计算了该模型系统渗透率在临界点处的标度指数-结果表明该指数并不能看作是普适常数,而与均匀分布的参数有关-这意味着即使非零键渗透率值的概率密度函数满足负一阶矩存在条件,系统渗透率在逾渗临界点处的标度指数仍然依赖于分布函数的具体参数,并不是常数-这一数值结果与Sahimi对此问题的结论不同- 关键词： 逾渗 随机多孔介质 标度指数 渗透率     

Feedback control and synchronization of Mandelbrot sets

The movement of a particle could be depicted by the Mandelbrot set from the fractal viewpoint. According to the requirement, the movement of the particle needs to show different behaviors. In this paper, the feedback control method is taken on the classical Mandelbrot set. By amending the feedback item in the controller, the control method is applied to the generalized Mandelbrot set and by taking the reference item to be the trajectory of another system, the synchronization of Mandelbrot sets is achieved.     

Infinite-scale percolation in a new type of branching diffusion process

We give an account and (basically) a solution of a new class of problems synthesizing percolation theory and branching diffusion processes. They lead to a novel type of stochastic process, namely branching processes with diffusion on the space of parameters distinguishing the branching particles from each other.On leave from L. D. Landau Institute for Theoretical Physics, Moscow, Russia.     

Fractal boundary of domain of analyticity of the Feigenbaum function and relation to the Mandelbrot set

The universal map for the period-doubling transition to chaos is studied numerically in the complex plane. The boundary of the domain of analyticity of this function is obtained graphically and is shown to be a fractal with self-similar properties obtained by rescaling with the universal constants and. In the complex parameter plane, this domain is shown asymptotically to be similar to part of the Mandelbrot set.     

On the phase transition to sheet percolation in random Cantor sets

Thed-dimensional random Cantor set is a generalization of the classical middle-thirds Cantor set. Starting with the unit cube [0, 1] ^d , at every stage of the construction we divide each cube remaining intoM ^d equal subcubes, and select each of these at random with probabilityp. The resulting limit set is a random fractal, which may be crossed by paths or (d–1)-dimensional sheets. We examine the critical probabilityp _s(M, d) marking the existence of these sheet crossings, and show that p_s(M,d)1–p_c(M ^d) asM, where p_c(M ^d) is the critical probability of site percolation on the lattice (M ^d) obtained by adding the diagonal edges to the hypercubic lattice ^d. This result is then used to show that, at least for sufficiently large values ofM, the phases corresponding to the existence of path and sheet crossings are distinct.     

Directed paths on percolation clusters

We consider a variant of the problem of directed polymers on a disordered lattice, in which the disorder is geometrical in nature. In particular, we allow a finite probability for each bond to be absent from the lattice. We show, through the use of numerical and scaling arguments on both Euclidean and hierarchical lattices, that the model has two distinct scaling behaviors, depending upon whether the concentration of bonds on the lattice is at or above the directed percolation threshold. We are particularly interested in the exponents and, defined by ft and xt , describing the free-energy and transverse fluctuations, respectively. Above the percolation threshold, the scaling behavior is governed by the standard random energy exponents (=1/3 and =2/3 in 1+1 dimensions). At the percolation threshold, we predict (and verify numerically in 1+1 dimensions) the exponents=1/2 and =v/v, where v and v are the directed percolation exponents. In addition, we predict the absence of a free phase in any dimension at the percolation threshold.     

Beyond the Zipf–Mandelbrot law in quantitative linguistics

In this paper the Zipf–Mandelbrot law is revisited in the context of linguistics. Despite its widespread popularity the Zipf–Mandelbrot law can only describe the statistical behaviour of a rather restricted fraction of the total number of words contained in some given corpus. In particular, we focus our attention on the important deviations that become statistically relevant as larger corpora are considered and that ultimately could be understood as salient features of the underlying complex process of language generation. Finally, it is shown that all the different observed regimes can be accurately encompassed within a single mathematical framework recently introduced by C. Tsallis.     

Theory of self-avoiding walks on percolation fractals

A phenomenological approach which takes into account the basic geometry and topology of percolation fractal structures and of self-avoiding walks (SAW) is used to derive a new expression for the Flory exponent describing the average radius of gyration of SAWs on fractals. We focus on the radius of gyration and discuss the importance of the intrinsic fractal dimensions of percolation clusters in determining the lower and upper critical dimensions of SAWs. The mean-field version of our new formula corresponds to the Aharony and Harris expression, who used the standard Flory approach for its derivation.On leave from Santipur College, Nadia 741404, India.     

Phase transitions in diluted magnets: Critical behavior,percolation, and random fields

Transition metal halides provide realizations of Ising,XY, and Heisenberg antiferromagnets in one, two, and three dimensions. The interactions, which are of short range, are generally well understood. By dilution with nonmagnetic species such as Zn⁺⁺ or Mg⁺⁺ one is able to prepare site-random alloys which correspond to random systems of particular interest in statistical mechanics. By mixing two magnetic ions such as Fe⁺⁺ and Co⁺⁺ one can produce magnetic crystals with competing interactions-either in the form of competing anisotropies or competing ferromagnetic and antiferromagnetic interactions. In this paper the results of a series of neutron scattering experiments on these systems carried out at Brookhaven over the past several years are briefly reviewed. First the critical behavior in Rb₂Mn_0.5Ni_0.5F₄ and Fe_cZn_1–cF₂ which correspond to two-dimensional and three-dimensional random Ising systems, respectively, are discussed. Percolation phenomena have been studied in Rb₂Mn_cMg_l–cF₄, Rb₂Co_cMg_l–cF₄, KMn_cZ_l-cF₃, and Mn_cZn_l–cF₂ which correspond to two-and three-dimensional Heisenberg and Ising models, respectively. In these casesc is chosen to be in the neighborhood of the nearest-neighbor percolation concentration. Application of a uniform field to the above systems generates a random staggered magnetic field; this has facilitated a systematic study of the random field problem. As we shall discuss in detail, a variety of novel, unexpected phenomena have been observed.     

On the Fractal dimension and correlations in percolation theory

We discuss the fractal dimension of the infinite cluster at the percolation threshold. Using sealing theory and renormalization group we present an explicit expression for the two-point correlation function within percolation clusters. The fractal dimension is given by direct integration of this function.See especially Ref. 1 for a discussion of the general aspects of percolation.     

感染生长模型的逾渗模拟

在规则格子点阵中，活跃点逐步动态地以可变概率感染附近空缺点而生成系综.利用感染概率替代系综温度，给粒子划分能级，可以用巨正则系综配分函数表征体系.蒙特卡洛方法模拟验证了该体系在逾渗阈值处的相变行为.提出了一种新的较为普适的估算规则点阵逾渗阈值的方法.对介质基底上金属薄膜的实验研究验证了该感染生长模型的合理性.由此给出了格子点阵的固有属性(逾渗)如何在粒子聚集成团簇这一动态过程中体现出来的物理模型. 关键词： 逾渗 系综 蒙特卡洛方法 生长模型     

Directed percolation phase transition at the onset of STI in an inhomogeneous coupled map lattice

A model for inhomogeneously coupled logistic maps is considered to find some critical exponents in the transition from inhomogeneous steady state to spatiotemporal chaos through spatiotemporal intermittency. The laminar state in the model is described by inhomogeneous steady state with spatial period two. We obtain a complete set of static exponents which match with the corresponding directed percolation (DP) values in (1+1) dimension. We also find four nonuniversal spreading exponents in which three exponents are in agreement with DP values. The model in which absorbing state is inhomogeneous steady state, contributes a new example in evidence of Pomeau's [18] conjecture that the onset of STI in a deterministic system belongs to DP universality class.     

Unusual percolation threshold of electromagnetic waves in double‐zero medium embedded with random inclusions

By investigating the transmission of electromagnetic waves through random media composed of a random cluster of inclusions embedded in a “double‐zero” medium with simultaneously near‐zero permittivity and permeability, a percolation behavior of photons squeezing through the gaps between random inclusions with unity transmittance is observed. Interestingly, such a percolation exhibits a threshold induced by the long‐range connectivity of the “nonconducting” component in the transverse direction instead of the “conducting” component in the propagation direction, which is distinctly different from those in normal percolations. This unusual phenomenon, obtained by full wave simulations, is explained analytically through the introduction of a geometric concept hereby denoted as “free surfaces”. This work reveals a unique type of percolation threshold for electromagnetic waves with potential applications in energy harvesting, sensors and switches.

     

Erdös Rényi随机网络上爆炸渗流模型相变性质的数值模拟研究

基于改进的Newman和Ziff算法以及有限尺寸标度理论, 通过对表征渗流相变特征物理量的序参量、平均集团尺寸、二阶矩、标准偏差及尺寸不均匀性的数值模拟, 分析研究了Erdös Rényi随机网络上Achlioptas爆炸渗流模型的相变性质.研究表明: 尽管序参量表现出了不连续相变的特征, 但序参量以及其他特征物理量仍具有连续相变的幂律标度行为.因此严格地说, Erdös Rényi随机网络中的爆炸渗流相变是一种奇异相变, 它既不是标准的不连续相变, 又与常规随机渗流表现出的连续相变处于不同的普适类. 关键词： Erdös Rényi随机网络 爆炸渗流模型 相变 幂律标度行为     

Theta-point exponent for polymer chains on percolation fractals

We derive a new expression for the Flory exponent describing the average radius of gyration of polymer chains at the theta point. For this we make use of the appropriate distribution function for the radius of gyration. We start from Euclidean lattices and extend the results to percolation fractals, by taking into account the basic geometry and the topology of such structures. We show that such basic features have a very prominent effect on the Flory exponent of the chain polymer on fractals at the theta point.     

No directed fractal percolation in zero area

We consider the fractal percolation process on the unit square with fixed decimation parameterN and level-dependent retention parameters {p _k}; that is, for allk ⩾ 1, at thek th stage every retained square of side lengthN ¹⁻ k is partitioned intoN ² congruent subsquares, and each of these is retained with probabilityp _k. independent of all others. We show that if Π_k p _k =0 (i.e., if the area of the limiting set vanishes a.s.), then a.s. the limiting set contains no directed crossings of the unit square (a directed crossing is a path that crosses the unit square from left to right, and moves only up, down, and to the right).