English
Related papers

Related papers: A fast Monte Carlo algorithm for site or bond perc…

200 papers

In this work we present PercIS, an algorithm based on Importance Sampling to approximate the percolation centrality of all the nodes of a graph. Percolation centrality is a generalization of betweenness centrality to attributed graphs, and…

Social and Information Networks · Computer Science 2025-09-16 Antonio Cruciani , Leonardo Pellegrina

The divergence of the correlation length $\xi$ at criticality is an important phenomenon of percolation in two-dimensional systems. Substantial speed-ups to the calculation of the percolation threshold and component distribution have been…

Physics and Society · Physics 2020-01-22 Michael M. Danziger , Bnaya Gross , Sergey V. Buldyrev

We study the $m=3$ bootstrap percolation model on a cubic lattice, using Monte Carlo simulation and finite-size scaling techniques. In bootstrap percolation, sites on a lattice are considered occupied (present) or vacant (absent) with…

Statistical Mechanics · Physics 2015-06-25 N S Branco , Cristiano J Silva

We study the percolation critical surface of the kagome lattice in which each triangle is allowed an arbitrary connectivity. Using the method of critical polynomials, we find points along this critical surface to high precision. This kagome…

Statistical Mechanics · Physics 2020-09-07 Christian R. Scullard , Jesper Lykke Jacobsen , Robert M. Ziff

A method to treat a N-component percolation model as effective one component model is presented by introducing a scaled control variable $p_{+}$. In Monte Carlo simulations on $16^{3}$, $32^{3}$, $64^{3}$ and $128^{3}$ simple cubic lattices…

Disordered Systems and Neural Networks · Physics 2009-02-05 H. M. Harreis , W. Bauer

We present an efficient and exact Monte Carlo algorithm to simulate reversible aggregation of particles with dedicated binding sites. This method introduces a novel data structure of dynamic bond tree to record clusters and sequences of…

Quantitative Methods · Quantitative Biology 2011-09-27 Qiang Chang , Jin Yang

Simulating percolation and critical phenomena of labelled species inside films composed of single-component linear homogeneous macromolecules using molecular Monte Carlo method in 3 dimensions, we study dependence of these conducting…

Soft Condensed Matter · Physics 2019-09-05 Yuki Norizoe , Hiroshi Morita

We study bond percolation on the simple cubic (SC) lattice with various combinations of first, second, third, and fourth nearest-neighbors by Monte Carlo simulation. Using a single-cluster growth algorithm, we find precise values of the…

Disordered Systems and Neural Networks · Physics 2020-07-08 Zhipeng Xun , Robert M. Ziff

We study Bernoulli percolations on random lattices of the half-plane obtained as local limit of uniform planar triangulations or quadrangulations. Using the characteristic spatial Markov property or peeling process of these random lattices…

Probability · Mathematics 2013-01-23 Omer Angel , Nicolas Curien

A calculation of site-bond percolation thresholds in many lattices in two to five dimensions is presented. The line of threshold values has been parametrized in the literature, but we show here that there are strong deviations from the…

Disordered Systems and Neural Networks · Physics 2015-06-25 Yuriy Yu. Tarasevich , Steven C. van der Marck

A lattice-based model for continuum percolation is applied to the case of randomly located, partially aligned sticks with unequal lengths in 2D which are allowed to cross each other. Results are obtained for the critical number of sticks…

Statistical Mechanics · Physics 2024-10-17 Avik P. Chatterjee , Yuri Yu. Tarasevich

The study of random graphs has become very popular for real-life network modeling such as social networks or financial networks. Inhomogeneous long-range percolation (or scale-free percolation) on the lattice $\mathbb Z^d$, $d\ge1$, is a…

Probability · Mathematics 2014-09-29 Philippe Deprez , Rajat Subhra Hazra , Mario V. Wüthrich

The ranges of transmission of the mobiles in a Mobile Ad-hoc Network are not uniform in reality. They are affected by the temperature fluctuation in air, obstruction due to the solid objects, even the humidity difference in the environment,…

Statistical Mechanics · Physics 2016-06-29 Sumanta Kundu , S. S. Manna

We investigate the effect of structural distortion on bond percolation in simple cubic and body-centered cubic lattices using extensive Monte Carlo simulations. Distortion is introduced through controlled random displacements of lattice…

Statistical Mechanics · Physics 2026-02-18 Bishnu Bhowmik , Sayantan Mitra , Robert M. Ziff , Ankur Sensharma

We introduce an efficient, scalable Monte Carlo algorithm to simulate cross-linked architectures of freely-jointed and discrete worm-like chains. Bond movement is based on the discrete tractrix construction, which effects conformational…

Soft Condensed Matter · Physics 2010-12-27 Henry E. Amuasi , Cornelis Storm

We use a large cell Monte Carlo Renormalization procedure, to compute the critical exponents of a system of growing linear polymers. We simulate the growth of non-intersecting chains in large MC cells. Dense regions where chains get in each…

Statistical Mechanics · Physics 2009-11-07 Duygu Balcan , Ayse Erzan

Suppose each site independently and randomly chooses some sites around it, and it is weakly (strongly) connected with them (if there choose each other). What is the probability that the weak (strong) connected cluster is infinite? We…

Probability · Mathematics 2016-04-04 Mamoru Tanaka

We present a numerical study for the threshold percolation probability, $p_c$, in the bond percolation model with multiple ranges, in the square lattice. A recent Theorem demonstrated by de Lima {\it et al.} [B. N. B. de Lima, R. P.…

Statistical Mechanics · Physics 2012-05-14 A. P. F. Atman , B. N. B. de Lima , M. Schnabel

The use of machine learning techniques in classical and quantum systems has led to novel techniques to classify ordered and disordered phases, as well as uncover transition points in critical phenomena. Efforts to extend these methods to…

Physics and Society · Physics 2023-10-10 Sayat Mimar , Gourab Ghoshal

The results of investigations of main characteristics of a one-dimensional percolation theory (percolation threshold, critical exponents of correlation radius and specific heat, and free energy) are presented for the problem of bonds and…

Disordered Systems and Neural Networks · Physics 2011-01-25 Mariya Bureeva , Vladimir Udodov
‹ Prev 1 3 4 5 6 7 10 Next ›