Euler characteristic and related measures for random geometric sets

By an elementary calculation we obtain the exact mean values of Minkowksi functionals for a standard model of percolating sets. In particular, a recurrence theorem for the mean Euler characteristic recently put forward is shown to be incorrect. Related previous mathematical work is mentioned. We also conjecture bounds for the threshold density of continuum percolation, which are associated with the Euler characteristic.     

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.     

Renormalization of Aubry-Mather Cantor sets

Letf be a two-dimensional area-preserving twist map. Given an irrational rotation number in the rotation interval off, there is an invariant recurrent set on whichf preserves the circular ordering and which has rotation number . For large nonlinearity, the parameter regime we are interested in, this set is a Cantor set. We show that well-ordered (minimizing) sets with rotation numbers close to are exponentially close to the Cantor set under study. The detailed configuration of well-ordered (minimizing) sets is universal and depends on one parameter, namely the Lyapunov coefficient of the Cantor set. There is a quantitative correspondence between this and similar behavior in the noninvertible circle map.     

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.     

Strict inequalities for some critical exponents in two-dimensional percolation

For 2D percolation we slightly improve a result of Chayes and Chayes to the effect that the critical exponent for the percolation probability isstrictly less than 1. The same argument is applied to prove that ifL():={(x, y):x=r cos, y=r sin for some r0, or} and():=limpp _c [log(p–p _c )]^–1 log P_cr {itO is connected to by an occupied path inL()}, then() is strictly decreasing in on [0, 2]. Similarly, lim_n [–logn]^–1 logP _cr {itO is connected by an occupied path inL()() to the exterior of [–n, n]×[–n, n] is strictly decreasing in on [0, 2].     

Is the percolation transition of hard spheres a thermodynamic phase transition?

In hard-sphere systems, there is a fluid-solid transition, but no gas-liquid transition. In the fluid region, however, one can find a purely geometric percolation transition, which is studied in detail. The van der Waals model of hard spheres is treated. In this model, a uniform negative background potential is added. This modification does not change the structure, but induces a gas-liquid transition. In fact, percolation and the gas-liquid transition can be related to each other.     

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.     

A random covering interpretation for the phase transition of the random energy model

The random energy model is related to a random covering of the real line. The phase transition is interpreted as the passage from a regime where a family of random intervals covers the line (high temperature) to a noncovering regime (low temperature).     

On the critical exponent for random walk intersections

The exponent _d for the probability of nonintersection of two random walks starting at the same point is considered. It is proved that 1/2<₂3/4. Monte Carlo simulations are done to suggest ₂=0.61 and ₃0.29.     

The existence of phase V in the Mandelbrot percolation process

Dekking and Meester defined six phases for a subclass of random Cantor sets consisting of those generated by Bernoulli random substitutions. They proved that the random Sierpinski carpet passed through all these phases asp tended from 0 to 1, but the were not able to prove the existencne of phase V in the Mandelbrot percolation process. In this paper, we accomplish the proof by improving their methods.Research supported by the Chinese Natural Science Foundation.     

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

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

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.     

On the upper critical dimensions of random spin systems

A set of critical exponent inequalities is proved for a large class of classical random spin systems. The inequalities imply rigorous (and probably the optimal) lower bounds for the upper critical dimensions, i.e.,d _u4 for regular and random ferromagnets,d _u6 for spin glasses and random field systems.     

Core percolation in random graphs: a critical phenomena analysis

We study both numerically and analytically what happens to a random graph of average connectivity α when its leaves and their neighbors are removed iteratively up to the point when no leaf remains. The remnant is made of isolated vertices plus an induced subgraph we call the core. In the thermodynamic limit of an infinite random graph, we compute analytically the dynamics of leaf removal, the number of isolated vertices and the number of vertices and edges in the core. We show that a second order phase transition occurs at α = e = 2.718 ... : below the transition, the core is small but above the transition, it occupies a finite fraction of the initial graph. The finite size scaling properties are then studied numerically in detail in the critical region, and we propose a consistent set of critical exponents, which does not coincide with the set of standard percolation exponents for this model. We clarify several aspects in combinatorial optimization and spectral properties of the adjacency matrix of random graphs. Received 31 January 2001 and Received in final form 26 June 2001     

Sub- and super-diffusion on Cantor sets: Beyond the paradox

There is no way to build a nontrivial Markov process having continuous trajectories on a totally disconnected fractal embedded in the Euclidean space. Accordingly, in order to delineate the diffusion process on the totally disconnected fractal, one needs to relax the continuum requirement. Consequently, a diffusion process depends on how the continuum requirement is handled. This explains the emergence of different types of anomalous diffusion on the same totally disconnected set. In this regard, we argue that the number of effective spatial degrees of freedom of a random walker on the totally disconnected Cantor set is equal to $n_{sp}=[D]+1$, where $[D]$ is the integer part of the Hausdorff dimension of the Cantor set. Conversely, the number of effective dynamical degrees of freedom $(d_s)$ depends on the definition of a Markov process on the totally disconnected Cantor set embedded in the Euclidean space $E^n$$(n\ge n_{sp})$. This allows us to deduce the equation of diffusion by employing the local differential operators on the $F^{\alpha }$-support. The exact solutions of this equation are obtained on the middle-? Cantor sets for different kinds of the Markovian random processes. The relation of our findings to physical phenomena observed in complex systems is highlighted.     

Directed percolation and the extinction transition on a diffusive substrate

The extinction transition on a 1D heterogeneous substrate with diffusive correlations is studied. Diffusively correlated heterogeneity is shown to affect the location of the transition point, as the reactants adapt to the fluctuating environment. At the transition point the density decays like t^−0.159, as in directed percolation. However, the scaling function describing the behavior away from the transition and other critical exponents shows significant deviations from the known DP behavior. It is suggested, thus, that the off-transition behavior of the system is governed by local adaptation to favored regions.     

A first-order phase transition defines the random close packing of hard spheres

Randomly packing spheres of equal size into a container consistently results in a static configuration with a density of ∼64%. The ubiquity of random close packing (RCP) rather than the optimal crystalline array at 74% begs the question of the physical law behind this empirically deduced state. Indeed, there is no signature of any macroscopic quantity with a discontinuity associated with the observed packing limit. Here we show that RCP can be interpreted as a manifestation of a thermodynamic singularity, which defines it as the “freezing point” in a first-order phase transition between ordered and disordered packing phases. Despite the athermal nature of granular matter, we show the thermodynamic character of the transition in that it is accompanied by sharp discontinuities in volume and entropy. This occurs at a critical compactivity, which is the intensive variable that plays the role of temperature in granular matter. Our results predict the experimental conditions necessary for the formation of a jammed crystal by calculating an analogue of the “entropy of fusion”. This approach is useful since it maps out-of-equilibrium problems in complex systems onto simpler established frameworks in statistical mechanics.     

Crossover and the breakdown of hyperscaling in long-range bond percolation

The problem of long-range bond percolation (LRBP) is studied both with scaling arguments and simulation methods. New scaling relations are proposed for the mean-field region and the fractal properties of the LRBP clusters are also investigated.     

On the universality of geometrical and transport exponents of rigidity percolation

We develop a three-parameter position-space renormalization group method and investigate the universality of geometrical and transport exponents of rigidity (vector) percolation in two dimensions. To do this, we study site-bond percolation in which sites and bonds are randomly and independently occupied with probabilitiess andb, respectively. The global flow diagram of the renormalization transformation is obtained which shows that thegeometrical exponents of the rigid clusters in both site and bond percolation belong to the same universality class, and possibly that of random (scalar) percolation. However, if we use the same renormalization transformation to calculate the critical exponents of the elastic moduli of the system in bond and site percolation, we find them to be very different (although the corresponding values of the correlation length exponent are the same). This indicates that the critical exponent of the elastic moduli of rigidity percolation may not be universal, which is consistent with some of the recent numerical simulations.