Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
2014, Physical Review E
A region of two-dimensional space has been filled randomly with large number of growing circular discs allowing only a 'slight' overlapping among them just before their growth stop. More specifically, each disc grows from a nucleation center that is selected at a random location within the uncovered region. The growth rate δ is a continuously tunable parameter of the problem which assumes a specific value while a particular pattern of discs is generated. When a growing disc overlaps for the first time with at least another disc, it's growth is stopped and is said to be 'frozen'. In this paper we study the percolation properties of the set of frozen discs. Using numerical simulations we present evidence for the following: (i) The Order Parameter appears to jump discontinuously at a certain critical value of the area coverage; (ii) the width of the window of the area coverage needed to observe a macroscopic jump in the Order Parameter tends to vanish as δ → 0 and on the contrary (iii) the cluster size distribution has a power law decaying functional form. While the first two results are the signatures of a discontinuous transition, the third result is indicative of a continuous transition. Therefore we refer this transition as a discontinuous-like continuous transition similar to what has been observed in the recently introduced Achlioptas process of Explosive Percolation. It is also observed that in the limit of δ → 0, the critical area coverage at the transition point tends to unity, implying the limiting pattern is space-filling. In this limit, the fractal dimension of the pore space at the percolation point has been estimated to be 1.42(10) and the contact network of the disc assembly is found to be a scale-free network.
Physica A: Statistical Mechanics and its Applications, 1990
We consider percolation in two dimensions as a fractal growth problem, and apply to it the theory of fractal growth based on the fixed-scale transformation approach developed for diffusion-limited aggregation and the dielectric breakdown model. This represents an important test for this new theoretical method based on an additional invariance property with respect to the renormalization group. We compute the fractal dimension of the percolating cluster including terms up to third order. The result is D = 1.8830 for the square lattice and D = 1.8650 for the triangular lattice. These values are in excellent agreement with the universal exact result D = 91/48 = 1.8958 and also show the potential of this new method for standard problems.
Pramana, 2010
We study continuum percolation of overlapping circular discs of two sizes. We propose a phenomenological scaling equation for the increase in the effective size of the larger discs due to the presence of the smaller discs. The critical percolation threshold as a function of the ratio of sizes of discs, for different values of the relative areal densities of two discs, can be described in terms of a scaling function of only one variable. The recent accurate Monte Carlo estimates of critical threshold by Quintanilla and Ziff [Phys. Rev. E, 76 051115 (2007)] are in very good agreement with the proposed scaling relation.
Physical Review Letters, 1984
Detailed results are reported for the connectivity properties of a system of discs of unit radius free to be situated anywhere within a square of area 2L2. Ordinary lattke percolation would correspond to the discs being situated on the vertices of a J2L x J 2 L lattice. Computer simulations are carried out for a sequence of increasing system sizes ranging from L = 20 to L = 1000; for each value of L a large number of realisations are generated for 25 values of the disc concentration x. We calculate a variety of estimates for the threshold parameter x,, as well as the critical exponents p, y, T and v. Our exponent estimates are in close agreement with accepted values for ordinary lattice percolation; therefore, this continuum system appears to be in the same 'universality class' as lattice percolation.
New Journal of Physics, 2012
Percolation theory is usually applied to lattices with a uniform probability p that a site is occupied or that a bond is closed. The more general case, where p is a function of the position x, has received less attention. Previous studies with long-range spatial variations in p(x) have only investigated cases where p has a finite, non-zero gradient at the critical point p c . Here we extend the theory to two-dimensional cases in which the gradient can change from zero to infinity. We present scaling laws for the width and length of the hull (i.e. the boundary of the spanning cluster). We show that the scaling exponents for the width and the length depend on the shape of p(x), but they always have a constant ratio 4/3 so that the hull's fractal dimension D = 7/4 is invariant. On this basis, we derive and verify numerically an asymptotic expression for the probability h(x) that a site at a given distance x from p c is on the hull.
Physical Review B, 1988
We study two related problems: one in the usual percolation and the other in central-force percolation; namely, the probability that a site sitting on the border of a semi-infinite domain belongs to either the infinite cluster in usual percolation or the infinitely rigid cluster in central-force percolation. We study the critical exponents describing the critical behavior of these probabilities by a numerical simulation using a transfer-matrix technique. Our results are consistent with the hypothesis that both critical phenomena belong to the same universality class. In addition, our results suggest that the splay-rigid phase threshold is diferent from the rigidity threshold in central-force percolation.
Physica A: Statistical Mechanics and its Applications, 1999
We revisit, by means of Monte Carlo simulations and scaling arguments, the growth model of Bunde et al. (J. Stat. Phys. 47 (1987) 1) where growth sites have a lifetime and are available with a probability p. For ÿnite , the clusters are characterized by a crossover mass s×()˙. For masses s s×, the grown clusters are percolation clusters, being compact for p ¿ pc. For s s×, the generated structures belong to the universality class of self-avoiding walk with a fractal dimension d f = 4 3 for p = 1 and d f ∼ = 1:28 for p = pc in d = 2. We ÿnd that the number of clusters of mass s scales as N (s) = N (0) exp[ − s=s×()], indicating that in contrary to earlier assumptions, the asymptotic behavior of the structure is determined by rare events which get more unlikely as increases.
Physical Review E, 2010
We study the percolation properties of the growing clusters model. In this model, a number of seeds placed on random locations on a lattice are allowed to grow with a constant velocity to form clusters. When two or more clusters eventually touch each other they immediately stop their growth. The model exhibits a discontinuous transition for very low values of the seed concentration p and a second, non-trivial continuous phase transition for intermediate p values. Here we study in detail this continuous transition that separates a phase of finite clusters from a phase characterized by the presence of a giant component. Using finite size scaling and large scale Monte Carlo simulations we determine the value of the percolation threshold where the giant component first appears, and the critical exponents that characterize the transition. We find that the transition belongs to a different universality class from the standard percolation transition.
Journal of Physics A: Mathematical and General, 1987
We study diffusion in percolation systems at criticality in the presence of a constant bias field E. Using the exact enumeration method we show that the mean displacement of a random walker varies as (r(f))-log f / A (E) where A (€) = I n [ (l + E) / (l-E) ] for small E. More generally, diffusion on a given configuration is characterised by the probability P (r , t) that the random walker is on site r at time t. We find that the corresponding configurational average shows simple scaling behaviour and is described by a single exponent. In contrast, our numerical results indicate that the averaged moments (P q (t)) = (Z , P 4 (r , t)) are described by an infinite hierarchy of exponents. For zero bias field, however, all moments are determined by a single gap exponent.
Journal of Physics A: Mathematical and General, 1989
Exact recurrence relations are obtained for the length and size distributions of compact directed percolation clusters on the square lattice. The corresponding relation for the moment generating function of the length distribution is obtained in closed form whereas in the case of the size distribution only the first three moments are obtained. The work is carried out for clusters grown from a seed of arbitrary width on an anisotropic lattice. A duality property is shown to exist which relates the moment generating functions on the two sides of the critical curve. The moments of both distributions have critical exponents which satisfy a c o t " gap hypothesis with gap exponents U,-, = 2 and A = 3 corresponding to the scaling length and scaling size respectively. The usual hyperscaling relation for directed percolation is found to be invalid for compact clusters and is replaced by
Physical Review E, 1997
Boundary effects for invasion percolation are introduced and discussed here. The presence of boundaries determines a set of critical exponents characteristic of the boundary. In this paper we present numerical simulations showing a remarkably different fractal dimension for the region of the percolating cluster near the boundary. In fact, near the surface we find a value of D sur ϭ1.67Ϯ0.03, with respect to the bulk value of D bul ϭ1.87Ϯ0.01. Furthermore, we are able to present a theoretical computation of the fractal dimension near the boundary in fairly good agreement with numerical data.
EPL (Europhysics Letters), 2012
We study a process termed agglomerative percolation (AP) in two dimensions. Instead of adding sites or bonds at random, in AP randomly chosen clusters are linked to all their neighbors. As a result the growth process involves a diverging length scale near a critical point. Picking target clusters with probability proportional to their mass leads to a runaway compact cluster. Choosing all clusters equally leads to a continuous transition in a new universality class for the square lattice, while the transition on the triangular lattice has the same critical exponents as ordinary percolation. PACS numbers: 64.60.ah, 68.43.Jk, 89.75.Da Percolation is a pervasive concept in statistical physics and an important branch of mathematics [1]. It typifies the emergence of long range connectivity in many systems such as the flow of liquids through porous media [2], transport in disordered media [3], spread of disease in populations [4], resilience of networks to attack [5], formation of gels [6] and even of social groups [7]
Theoretical and Mathematical Physics, 1985
Percolation models in which the centers of defects are distributed randomly in space in accordance with Poisson's law and the shape of each defect is also random are considered. Methods of obtaining rigorous estimates of the critical densities are described. It is shown that the number of infinite clusters can take only three values: 0, 1, or ~. Models in which the defects have an elongated shape and a random orientation are investigated in detail. In the two-dimensional case, it is shown that the critical volume concentration of the defects is proportional to all, where l and a are, respectively, the major and minor axes of the defect; the mean number of (direct) bonds per defect when percolation occurs is bounded.
Physical Review E, 2014
The percolation threshold for flow or conduction through voids surrounding randomly placed spheres is rigorously calculated. With large scale Monte Carlo simulations, we give a rigorous continuum treatment to the geometry of the impenetrable spheres and the spaces between them. To properly exploit finite size scaling, we examine multiple systems of differing sizes, with suitable averaging over disorder, and extrapolate to the thermodynamic limit. An order parameter based on the statistical sampling of stochastically driven dynamical excursions and amenable to finite size scaling analysis is defined, calculated for various system sizes, and used to determine the critical volume fraction φc = 0.0317 ± 0.0004 and the correlation length exponent ν = 0.92 ± 0.05.
1999
We present simulations of diffusion on an exact fractal and on percolation clusters at criticality for two and three dimensions. The results for the fractal support the Rammal and Toulouse proposition that d S (N) / d N x B (N) / S (N). The results for percolation are in excellent agreement with the Alexander and Orbach conjecture that the fracton
Latin American journal of probability and mathematical statistics
We consider two variations on the Mandelbrot fractal percolation model. In the k-fractal percolation model, the d-dimensional unit cube is divided in N^d equal subcubes, k of which are retained while the others are discarded. The procedure is then iterated inside the retained cubes at all smaller scales. We show that the (properly rescaled) percolation critical value of this model converges to the critical value of ordinary site percolation on a particular d-dimensional lattice as N tends to infinity. This is analogous to the result of Falconer and Grimmett that the critical value for Mandelbrot fractal percolation converges to the critical value of site percolation on the same d-dimensional lattice. In the fat fractal percolation model, subcubes are retained with probability p_n at step n of the construction, where (p_n) is a non-decreasing sequence with \prod p_n > 0. The Lebesgue measure of the limit set is positive a.s. given non-extinction. We prove that either the set of co...
Physical Review E, 2009
This work presents the generalization of the concept of universal finite-size scaling functions to continuum percolation. A high-efficiency algorithm for Monte Carlo simulations is developed to investigate, with extensive realizations, the finite-size scaling behavior of stick percolation in large-size systems. The percolation threshold of high precision is determined for isotropic widthless stick systems as N c l 2 = 5.637 26Ϯ 0.000 02, with N c as the critical density and l as the stick length. Simulation results indicate that by introducing a nonuniversal metric factor A = 0.106 910Ϯ 0.000 009, the spanning probability of stick percolation on square systems with free boundary conditions falls on the same universal scaling function as that for lattice percolation.
The European Physical Journal B, 2011
We study the percolation properties of the growing clusters model on a 2D square lattice. In this model, a number of seeds placed on random locations on the lattice are allowed to grow with a constant velocity to form clusters. When two or more clusters eventually touch each other they immediately stop their growth. The model exhibits a discontinuous transition for very low values of the seed concentration p and a second, nontrivial continuous phase transition for intermediate p values. Here we study in detail this continuous transition that separates a phase of finite clusters from a phase characterized by the presence of a giant component. Using finite size scaling and large scale Monte Carlo simulations we determine the value of the percolation threshold where the giant component first appears, and the critical exponents that characterize the transition. We find that the transition belongs to a different universality class from the standard percolation transition.
Physica A: Statistical Mechanics and its Applications, 1997
Optical and electrical properties of inhomogeneous media, strongly depend on the percolating properties of one of the component. In many cases, inhomogeneous media present fractal structures near and at the percolation threshold, and in general, transport properties exhibit a very special behaviour in this concentration range. In contrast with the theoretical simulations, the scale invariance ratio of the real systems (granular metal films, porous media...) is limited, which has a direct influence on the percolating properties of the clusters.
Journal of Statistical Mechanics: Theory and Experiment, 2007
We consider the density of two-dimensional critical percolation clusters, constrained to touch one or both boundaries, in infinite strips, half-infinite strips, and squares, as well as several related quantities for the infinite strip. Our theoretical results follow from conformal field theory, and are compared with high-precision numerical simulation. For example, we show that the density of clusters touching both boundaries of an infinite strip of unit width (i.e. crossing clusters) is proportional to (sin πy) −5/48 {[cos(πy/2)] 1/3 + [sin(πy/2)] 1/3 − 1}. We also determine numerically contours for the density of clusters crossing squares and long rectangles with open boundaries on the sides, and compare with theory for the density along an edge.
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.