Abstract
There was an incorrect argument in the proof of the main theorem in ‘On percolation and the bunkbed conjecture’, in
Combin. Probab. Comput.
(2011)
20
103–117 doi:
10.1017/S0963548309990666
. ...I thus no longer claim to have a proof for the bunkbed conjecture for outerplanar graphs.
Centrality measures on graphs have found applications in a large number of domains including modeling the spread of an infection/disease, social network analysis, and transportation networks. As a ...result, parallel algorithms for computing various centrality metrics on graphs are gaining significant research attention in recent years. In this paper, we study parallel algorithms for the percolation centrality measure which extends the betweenness-centrality measure by incorporating a time dependent state variable with every node. We present parallel algorithms that compute the source-based and source-destination variants of the percolation centrality values of nodes in a network. Our algorithms extend the algorithm of Brandes, introduce optimizations aimed at exploiting the structural properties of graphs, and extend the algorithmic techniques introduced by Sariyuce et al. 26 in the context of centrality computation. Experimental studies of our algorithms on an Intel Xeon(R) Silver 4116 CPU and an Nvidia Tesla V100 GPU on a collection of 12 real-world graphs indicate that our algorithmic techniques offer a significant speedup.
Percolation is the simplest fundamental model in statistical mechanics that exhibits phase transitions signaled by the emergence of a giant connected component. Despite its very simple rules, ...percolation theory has successfully been applied to describe a large variety of natural, technological and social systems. Percolation models serve as important universality classes in critical phenomena characterized by a set of critical exponents which correspond to a rich fractal and scaling structure of their geometric features. We will first outline the basic features of the ordinary model.
Over the years a variety of percolation models has been introduced some of which with completely different scaling and universal properties from the original model with either continuous or discontinuous transitions depending on the control parameter, dimensionality and the type of the underlying rules and networks. We will try to take a glimpse at a number of selective variations including Achlioptas process, half-restricted process and spanning cluster-avoiding process as examples of the so-called explosive percolation. We will also introduce non-self-averaging percolation and discuss correlated percolation and bootstrap percolation with special emphasis on their recent progress. Directed percolation process will be also discussed as a prototype of systems displaying a nonequilibrium phase transition into an absorbing state.
In the past decade, after the invention of stochastic Löwner evolution (SLE) by Oded Schramm, two-dimensional (2D) percolation has become a central problem in probability theory leading to the two recent Fields medals. After a short review on SLE, we will provide an overview on existence of the scaling limit and conformal invariance of the critical percolation. We will also establish a connection with the magnetic models based on the percolation properties of the Fortuin–Kasteleyn and geometric spin clusters. As an application we will discuss how percolation theory leads to the reduction of the 3D criticality in a 3D Ising model to a 2D critical behavior.
Another recent application is to apply percolation theory to study the properties of natural and artificial landscapes. We will review the statistical properties of the coastlines and watersheds and their relations with percolation. Their fractal structure and compatibility with the theory of SLE will also be discussed. The present mean sea level on Earth will be shown to coincide with the critical threshold in a percolation description of the global topography.
We apply the method of graphical functions that was recently extended to six dimensions for scalar theories, to ϕ3 theory and compute the β function, the wave function anomalous dimension as well as ...the mass anomalous dimension in the MS scheme to five-loops. From the results we derive the corresponding renormalization group functions for the Lee-Yang edge singularity problem and percolation theory. After determining the ϵ expansions of the respective critical exponents to O (ϵ5) we apply recent resummation technology to obtain improved exponent estimates in three, four and five dimensions. These compare favorably with estimates from fixed dimension numerical techniques and refine the four loop results. To assist with this comparison we collated a substantial amount of data from numerical techniques which are included in tables for each exponent.
A new theoretical model and its computational implementation in two dimensions (2D) for the study of continuum percolation phenomena is presented. The aim was the development of a model which has ...inherent similarity with lattice percolation. The physical medium is simulated as an (infinite) grid comprising of representative surface elements (RSEs). Assuming medium’s homogeneity the RSEs average propagation probability can be interpreted and generalized as the occupation probability for the infinite medium. The RSE’s resulting from a Monte Carlo iterative process involving the creation of the relative small samples and their propagation ability checked individually from their top to bottom. The propagation in the actual physical medium takes place when the calculated probability (p) is higher than the critical propagation probability (pc≈0.5927). The proposed method treats the low dimensional material system as a 2D infinite homogenized medium which can be further reduced leading to a mapping on a square lattice with site occupation. The proposed numerical algorithm considers the particles in the RSE as digitized using sites-pixels without contacts. Following the digitization procedure, traditional computational methods like Depth First Search are involved for the detection of possible propagation paths in the randomly selected square samples. For the confirmation of the theoretical model as well as the algorithm, problems known from the literature were used and it was found that regardless of microstructure at the critical concentration Φc the percolation probability on the RSE converges to the anticipated pc≈0.5927 value. In addition, the results obtained from the proposed methodology compare very well with available predictions in the literature. New results are reported covering a wide range of particle geometrical types (circular, elliptical, rectangular) and surface fractions in matrix-filler or matrix-fillers systems proving the robustness and applicability of the proposed methodology.
•A new computational method is developed in 2D to study continuum percolation•Tunnel effect was taken into account in the modeling approach•The proposed methodology compares well with available predictions in the literature•The results cover different particles and surface fractions in matrix-filler systems•The method is computational affordable requiring moderate computational resources
We study the directed last-passage percolation model on the planar square lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside of the class of exactly solvable ...models. Stationary cocycles are constructed for this percolation model from queueing fixed points. These cocycles serve as boundary conditions for stationary last-passage percolation, solve variational formulas that characterize limit shapes, and yield existence of Busemann functions in directions where the shape has some regularity. In a sequel to this paper the cocycles are used to prove results about semi-infinite geodesics and the competition interface.
This study examines the frequency and temperature dependence of conductivity, phase shift angle and capacity of the (FeCoZr)x (CaF2)(100−x) nanocomposites, with the metal phase content in the range ...of 45 at.% < x < 90 at.%, produced by pure argon ion-beam sputtering. It was found that for the metallic phase content lower than 67 at.% there are temperature dependencies of the dielectric type of conductivity, for which the derivative dσ/dT > 0. Activation energy of conductivity, determined from the Arrhenius plot, is about ΔE ≈ 0.061 eV. For a metallic phase content above 67 at.%, the metallic type of conductivity occurs, for which the derivative dσ/dT < 0. At the frequency of 100 Hz and at liquid nitrogen temperature (LNT) a dependence of conductivity on the content of the metallic phase was shown. In the area of low metallic phase content a rapid increase of conductivity occurs (over six orders of magnitude) and temperature dependence exhibits the dielectric type of conduction. For higher contents of the metallic phase the metallic type of conductivity occurs, which decreases with increasing temperature. Based on the analysis of conductivity depending on the content of the metallic phase, the percolation threshold was determined for the (FeCoZr)x (CaF2)(100−x) nanocomposite, the value of which is xc ≈ (65.8 ± 2) at.%. It was agreed that in nanocomposites below the percolation threshold there are resonance phenomena of currents and voltages similar to the resonance phenomena in RLC circuits containing conventional inductance coils and capacitors.
•Percolation threshold for (FeCoZr)x (CaF2)(100−x) produced by argon ion-beam sputtering.•Frequency and temperature dependence of conductivity, phase shift angle and capacity.•Activation energy of conductivity is about ΔE ≈ 0.061 eV.•Phenomena of current and voltage resonance similar to resonance phenomena of RLC circuits.