Percolation Phase Transitions from Second Order to First Order in Random Networks

We investigate a percolation process where an additional parameter q is used to interpolate between the classical Erd¨os–R′enyi(ER) network model and the smallest cluster(SC) model. This model becomes the ER network at q = 1, which is characterized by a robust second order phase transition. When q = 0, this model recovers to the SC model which exhibits a first order phase transition. To study how the percolation phase transition changes from second order to first order with the decrease of the value of q from 1 to 0, the numerical simulations study the final vanishing moment of the each existing cluster except the N-cluster in the percolation process. For the continuous phase transition,it is shown that the tail of the graph of the final vanishing moment has the characteristic of the convexity. While for the discontinuous phase transition, the graph of the final vanishing moment possesses the characteristic of the concavity.Just before the critical point, it is found that the ratio between the maximum of the sequential vanishing clusters sizes and the network size N can be used to decide the phase transition type. We show that when the ratio is larger than or equal to zero in the thermodynamic limit, the percolation phase transition is first or second order respectively. For our model, the numerical simulations indicate that there exists a tricritical point qcwhich is estimated to be between0.2 qc 0.25 separating the two phase transition types.     

Explosive percolation transition is actually continuous

Recently a discontinuous percolation transition was reported in a new "explosive percolation" problem for irreversible systems [D. Achlioptas, R. M. D'Souza, and J. Spencer, Science 323, 1453 (2009)] in striking contrast to ordinary percolation. We consider a representative model which shows that the explosive percolation transition is actually a continuous, second order phase transition though with a uniquely small critical exponent of the percolation cluster size. We describe the unusual scaling properties of this transition and find its critical exponents and dimensions.     

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

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

Impurity diffusion in a harmonic potential and nonhomogeneous temperature

Classical blockmodel is known as the simplest among models of networks with community structure. The model can be also seen as an extremely simply example of interconnected networks. For this reason, it is surprising that the percolation transition in the classical blockmodel has not been examined so far, although the phenomenon has been studied in a variety of much more complicated models of interconnected and multiplex networks. In this paper we derive the self-consistent equation for the size the global percolation cluster in the classical blockmodel. We also find the condition for percolation threshold which characterizes the emergence of the giant component. We show that the discussed percolation phenomenon may cause unexpected problems in a simple optimization process of the multilevel network construction. Numerical simulations confirm the correctness of our theoretical derivations.     

Percolation in Media with Columnar Disorder

We study a generalization of site percolation on a simple cubic lattice, where not only single sites are removed randomly, but also entire parallel columns of sites. We show that typical clusters near the percolation transition are very anisotropic, with different scaling exponents for the sizes parallel and perpendicular to the columns. Below the critical point there is a Griffiths phase where cluster size distributions and spanning probabilities in the direction parallel to the columns have power-law tails with continuously varying non-universal powers. This region is very similar to the Griffiths phase in subcritical directed percolation with frozen disorder in the preferred direction, and the proof follows essentially the same arguments as in that case. But in contrast to directed percolation in disordered media, the number of active (“growth”) sites in a growing cluster at criticality shows a power law, while the probability of a cluster to continue to grow shows logarithmic behavior.     

Revisiting the nonequilibrium phase transition of the triplet-creation model

The nonequilibrium phase transition in the triplet-creation model is investigated using critical spreading and the conservative diffusive contact process. The results support the claim that at high enough diffusion the phase transition becomes discontinuous. As the diffusion probability increases the critical exponents change continuously from the ordinary directed percolation (DP) class to the compact directed percolation (CDP). The fractal dimension of the critical cluster, however, switches abruptly between those two universality classes. Strong crossover effects in both methods make it difficult, if not impossible, to establish the exact location of the tricritical point.     

Efficient Monte Carlo algorithm and high-precision results for percolation

We present a new Monte Carlo algorithm for studying site or bond percolation on any lattice. The algorithm allows us to calculate quantities such as the cluster size distribution or spanning probability over the entire range of site or bond occupation probabilities from zero to one in a single run which takes an amount of time scaling linearly with the number of sites on the lattice. We use our algorithm to determine that the percolation transition occurs at p(c) = 0.592 746 21(13) for site percolation on the square lattice and to provide clear numerical confirmation of the conjectured 4/3-power stretched-exponential tails in the spanning probability functions.     

Atomic mechanism of vitrification process in simple monatomic nanoparticles *

Glass formation in simple monatomic nanoparticles has been studied by molecular dynamics simulations in spherical model with a free surface. Models have been obtained by cooling from the melt toward glassy state. Atomic mechanism of glass formation was monitored via spatio-temporal arrangement of solid-like and liquid-like atoms in nanoparticles. We use Lindemann freezing-like criterion for identification of solid-like atoms which occur randomly in supercooled region. Their number grows intensively with decreasing temperature and they form clusters. Subsequently, single percolation solid-like cluster occurs at temperature above the glass transition. Glass transition occurs when atoms aggregated into this single percolation cluster are in majority in the system to form relatively rigid glassy state. Solid-like domain is forming in the center of nanoparticles and grows outward to the surface. We found temperature dependence of potential energy, mean-squared displacement (MSD) of atoms, diffusion constant, incoherent intermediate scattering function, radial distribution function (RDF), local bond-pair orders detected by Honeycutt-Andersen analysis, radial density profile and radial atomic displacement distributions in nanoparticles. We found that liquid-like atoms in models obtained below glass transition have a tendency to concentrate in the surface layer of nanoparticles. However, they do not form a purely liquid-like surface layer coated nanoparticles.     

Landscape structure and the speed of adaptation

The role of fragmentation in the adaptive process is addressed. We investigate how landscape structure affects the speed of adaptation in a spatially structured population model. As models of fragmented landscapes, here we simulate the percolation maps and the fractal landscapes. In the latter the degree of spatial autocorrelation can be suited. We verified that fragmentation can effectively affect the adaptive process. The examination of the fixation rates and speed of adaptation discloses the dichotomy exhibited by percolation maps and fractal landscapes. In the latter, there is a smooth change in the pace of the adaptation process, as the landscapes become more aggregated higher fixation rates and speed of adaptation are obtained. On the other hand, in random percolation the geometry of the percolating cluster matters. Thus, the scenario depends on whether the system is below or above the percolation threshold.     

Universal properties of growing networks

Networks growing according to the rule that every new node has a probability p_k of being attached to k preexisting nodes, have a universal phase diagram and exhibit power-law decays of the distribution of cluster sizes in the non-percolating phase. The percolation transition is continuous but of infinite order and the size of the giant component is infinitely differentiable at the transition (though of course non-analytic). At the transition the average cluster size (of the finite components) is discontinuous.     

Static and dynamic heterogeneities in a model for irreversible gelation

We study the structure and the dynamics in the formation of irreversible gels by means of molecular dynamics simulation of a model system where the gelation transition is due to the random percolation of permanent bonds between neighboring particles. We analyze the heterogeneities of the dynamics in terms of the fluctuations of the self-intermediate scattering functions: in the sol phase close to the percolation threshold, we find that this dynamic susceptibility increases with the time until it reaches a plateau. At the gelation threshold this plateau scales as a function of the wave vector k as k(eta-2), with eta being related to the decay of the percolation pair connectedness function. At the lowest wave vector, approaching the gelation threshold it diverges with the same exponent gamma as the mean cluster size. These findings suggest an alternative way of measuring critical exponents in a system undergoing chemical gelation.     

Damage Spreading in a 2D Ising Model with Swendsen–Wang Dynamics

Damage spreading for Ising cluster dynamics is investigated numerically by using random numbers in a way that conforms with the notion of submitting the two evolving replicas to the same thermal noise. Two damage spreading transitions are found; damage does not spread either at low or high temperatures. We determine some critical exponents at the high-temperature transition point, which seem consistent with directed percolation.     

Analysis of the percolation cluster structure

An implementation of algorithms for constructing and analyzing the cluster structure for a square quadruply connected lattice in the uncorrelated percolation problem is considered. Subsets of the complete superior hull and the skeleton of a percolation cluster are singled out using a modification of the Hoshen—Kopelman relabeling algorithm and the Bellman principle of optimality. The critical nature of the percolation process is demonstrated using the method for statistical tests, and the behavior of mass dimension is analyzed for various subsets of a percolation cluster.     

Optical percolation in ceramics assisted by porous clusters

We investigated optical transparency in ceramics assisted by disordered porous clusters. The structure and statistical properties of three-dimensional (3D) well porous ceramics is studied. Theoretical model based on the percolation theory and numerical simulations are applied to interpret the observed phase transition from an optically opaque state to a transparent state. The porous ceramic samples were fabricated by the technique of slurry casting. The transmission of optical radiation (optical percolation) over the entire porous samples is observed since the critical concentration of porosity was exceeded. We explain this effect by the rising of the spanning cluster inside of the porous structure that produces a network of porous voids. Our experimental results are in good agreement with the numerical simulations.     

Cluster Structure of Collapsing Polymers

In order to better understand the geometry of the polymer collapse transition, we study the distribution of geometric clusters made up of the nearest neighbor interactions of an interacting self-avoiding walk. We argue for this new correlated percolation problem that in two dimensions, and possibly also in three dimensions, a percolation transition takes place at a temperature lower than the collapse transition. Hence this novel transition should be governed by exponents unrelated to the -point exponents. This also implies that there is a temperature range in which the polymer has collapsed, but has no long-range cluster structure. We use Monte Carlo to study the distribution of clusters on the simple cubic and Manhattan lattices. On the Manhattan lattice, where the data are most convincing, we find that the percolation transition occurs at _p =1.461(3), while the collapse transition is known to occur exactly at =1.414.... We propose a finite-size scaling form for the cluster distribution and estimate several of the critical exponents. Regardless of the value of _p , this percolation problem sheds new light on polymer collapse.     

Relaxation dynamics near the sol–gel transition: From cluster approach to mode-coupling theory

A long standing problem in glassy dynamics is the geometrical interpretation of clusters and the role they play in the observed scaling laws. In this context, the mode-coupling theory (MCT) of type-A transition and the sol–gel transition are both characterized by a structural arrest to a disordered state in which the long-time limit of the correlator continuously approaches zero at the transition point. In this paper, we describe a cluster approach to the sol-gel transition and explore its predictions, including universal scaling laws and a new stretched relaxation regime close to criticality. We show that while MCT consistently describes gelation at mean-field level, the percolation approach elucidates the geometrical character underlying MCT scaling laws.     

Modeling stock price dynamics by continuum percolation system and relevant complex systems analysis

The continuum percolation system is developed to model a random stock price process in this work. Recent empirical research has demonstrated various statistical features of stock price changes, the financial model aiming at understanding price fluctuations needs to define a mechanism for the formation of the price, in an attempt to reproduce and explain this set of empirical facts. The continuum percolation model is usually referred to as a random coverage process or a Boolean model, the local interaction or influence among traders is constructed by the continuum percolation, and a cluster of continuum percolation is applied to define the cluster of traders sharing the same opinion about the market. We investigate and analyze the statistical behaviors of normalized returns of the price model by some analysis methods, including power-law tail distribution analysis, chaotic behavior analysis and Zipf analysis. Moreover, we consider the daily returns of Shanghai Stock Exchange Composite Index from January 1997 to July 2011, and the comparisons of return behaviors between the actual data and the simulation data are exhibited.     

Evolution of a Magnetoresonance Line Near to a Limit of Percolation in Dilute Magnetics

In paper the results of numerical modeling of a magnetic resonance in dilute magnetics near to a threshold of a percolation are discussed. The classical equation of motion of magnetic moments is used in view of an exchange interaction such as RKKI and imitation of spin-phonon interaction by Monte-Carlo method. It is shown, that cluster structure of a magnetic and threshold of percolation are determined by critical distance, on which there is a change of a sign of an exchange interaction. In an examination of percolation phase transition the jump change of breadth of a line of a magnetic resonance is set, that can form the basis for experimental definition of a threshold percolation and parameters of an exchange interaction by methods of a radiospectroscopy.     

Quasi-one-dimensional transport of nondegenerate electrons in two-dimensional systems with a fluctuation potential

A threshold vanishing of the Hall emf with decreasing gate voltage is observed at ≈ 77 K in semiconductor systems which are disordered as a result of a high built-in charge density near the plane of the 2D-electron channel. The effect is observed at a channel conductivity σ ≈e ²/h and is due to a transition to nondegenerate-electron transport via a 2D percolation cluster having a quasi-1D character of the conduction. We have established that the conductance of “short” structures, having a length of the order of the correlation length of a percolation cluster, equals ≈e ²/h per electron and is determined by isolated percolation paths having a lowered percolation threshold. These phenomena are a general property of disordered 2D systems. Pis’ma Zh. éksp. Teor. Fiz. 66, No. 10, 633–638 (25 November 1997)     

Infinite Canonical Super-Brownian Motion and Scaling Limits

We construct a measure valued Markov process which we call infinite canonical super-Brownian motion, and which corresponds to the canonical measure of super-Brownian motion conditioned on non-extinction. Infinite canonical super-Brownian motion is a natural candidate for the scaling limit of various random branching objects on when these objects are critical, mean-field and infinite. We prove that ICSBM is the scaling limit of the spread-out oriented percolation incipient infinite cluster above 4 dimensions and of incipient infinite branching random walk in any dimension. We conjecture that it also arises as the scaling limit in various other models above the upper-critical dimension, such as the incipient infinite lattice tree above 8 dimensions, the incipient infinite cluster for unoriented percolation above 6 dimensions, uniform spanning trees above 4 dimensions, and invasion percolation above 6 dimensions.