English
Related papers

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

200 papers

We study gradient percolation for site percolation on the triangular lattice. This is a percolation model where the percolation probability depends linearly on the location of the site. We prove the results predicted by physicists for this…

Probability · Mathematics 2008-10-03 Pierre Nolin

We present computer simulations of a dynamic Monte Carlo algorithm for polymer chains on the FCC lattice which takes explicitly into account the possibility to overcome topological constraints by controlling the rate at which nearby polymer…

Soft Condensed Matter · Physics 2021-12-01 Mattia Alberto Ubertini , Angelo Rosa

High-density (HD) percolation describes the percolation over specific $\kappa$ -clusters, which are the compact sets of sites each connected to $\kappa$ nearest filled sites at least. It takes place in the classical patterns of…

Statistical Mechanics · Physics 2018-05-17 P. N. Timonin

Numerical simulations by means of Monte Carlo method and finite-size scaling analysis have been performed to study the percolation behavior of linear $k$-mers (also denoted in the literature as rigid rods, needles, sticks) on…

Disordered Systems and Neural Networks · Physics 2012-12-14 Yuri Yu. Tarasevich , Nikolai I. Lebovka , Valeri V. Laptev

The present work introduces an efficient Monte Carlo algorithm for continuum percolation composed of randomly-oriented rectangles. By conducting extensive simulations, we report high precision percolation thresholds for a variety of…

Data Analysis, Statistics and Probability · Physics 2016-04-06 Jiantong Li , Mikael Östling

Based on the scheme of variational Monte Carlo sampling, we develop an accurate and efficient two-dimensional tensor-network algorithm to simulate quantum lattice models. We find that Monte Carlo sampling shows huge advantages in dealing…

Strongly Correlated Electrons · Physics 2021-06-28 Wen-Yuan Liu , Yi-Zhen Huang , Shou-Shu Gong , Zheng-Cheng Gu

Using Monte Carlo simulations on different system sizes we determine with high precision the critical thresholds of two families of directed percolation models on a square lattice. The thresholds decrease exponentially with the degree of…

Statistical Mechanics · Physics 2009-11-11 Danyel J. B. Soares , Jose S. Andrade , Hans J. Herrmann

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…

Disordered Systems and Neural Networks · Physics 2012-08-02 D. J. Priour

Recently increasing attention has been addressed to the fluctuations observed in percolation defined in single and multiplex networks. These fluctuations are extremely important to characterize the robustness of real finite networks but…

Disordered Systems and Neural Networks · Physics 2019-08-21 Ginestra Bianconi

We study the possibility of using multilevel algorithms for the computation of correlation functions of gradient flow observables. For each point in the correlation function an approximate flow is defined which depends only on links in a…

High Energy Physics - Lattice · Physics 2016-04-13 Miguel García Vera , Stefan Schaefer

Percolation in complex networks is viewed as both: a process that mimics network degradation and a tool that reveals peculiarities of the underlying network structure. During the course of percolation, networks undergo non-trivial…

Physics and Society · Physics 2019-02-05 Ivan Kryven

We study proper lattice animals for bond- and site-percolation on the hypercubic lattice $\mathbb{Z}^d$ to derive asymptotic series of the percolation threshold $p_c$ in $1/d$, The first few terms of these series were computed in the 1970s,…

Statistical Mechanics · Physics 2018-11-14 Stephan Mertens , Cristopher Moore

A simple, discrete, parametric model is proposed to describe conditional (correlated) deposition of particles on a surface and formation of a connecting (percolating) cluster. The surface changes spontaneously its properties (phase…

Statistical Mechanics · Physics 2007-05-23 Ana Proykova , Boris Karadjov

Analysis and modeling of networked objects are fundamental pieces of modern data mining. Most real-world networks, from biological to social ones, are known to have common structural properties. These properties allow us to model the growth…

Data Structures and Algorithms · Computer Science 2016-09-27 Takuya Akiba , Kenko Nakamura , Taro Takaguchi

Percolation theory allows simple description of the phase transition based on the scaling properties of the network clusters with respect to a single parameter - site or bond occupation probability. How to design a network exhibiting the…

Quantum Physics · Physics 2020-03-19 Michael Siomau

Percolation on a one-dimensional lattice and fractals such as the Sierpinski gasket is typically considered to be trivial because they percolate only at full bond density. By dressing up such lattices with small-world bonds, a novel…

Disordered Systems and Neural Networks · Physics 2012-10-10 S. Boettcher , V. Singh , R. M. Ziff

In this paper we compute the square lattice random sites percolation thresholds in case when sites from the 4th and the 5th coordination shells are included for neighbourhood. The obtained results support earlier claims, that (a) the…

Statistical Mechanics · Physics 2007-06-13 M. Majewski , K. Malarz

Percolation theory has been largely used in the study of structural properties of complex networks such as the robustness, with remarkable results. Nevertheless, a purely topological description is not sufficient for a correct…

Statistical Mechanics · Physics 2016-08-31 Luca Dall'Asta

There have been several spectral bounds for the percolation transition in networks, using spectrum of matrices associated with the network such as the adjacency matrix and the non-backtracking matrix. However they are far from being tight…

Physics and Society · Physics 2017-10-25 Pan Zhang

An efficient Quantum Monte Carlo algorithm for the simulation of bosonic systems on a lattice in a grand canonical ensemble is proposed. It is based on the mapping of bosonic models to the spin models in the limit of the infinite total spin…

Statistical Mechanics · Physics 2007-05-23 Jurij Smakov , Kenji Harada , Naoki Kawashima