English
Related papers

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

200 papers

We theoretically investigate the quantum percolation problem on Lieb lattices in two and three dimensions. We study the statistics of the energy levels through random matrix theory, and determine the level spacing distributions, which, with…

Statistical Mechanics · Physics 2025-11-04 W. S. Oliveira , J. Pimentel de Lima , Raimundo R. dos Santos

We study the emergence of a giant component in a spatial network where the distribution of the metric distances between the nodes is scale-invariant, and the interaction between the nodes has a long-range power-law behavior. The nodes are…

Statistical Mechanics · Physics 2022-07-29 Guy Amit , Dana Ben Porath , Sergey V. Buldyrev , Amir Bashan

Extensive Monte-Carlo simulations were performed in order to determine the precise values of the critical thresholds for site ($p^{hcp}_{c,S} = 0.199 255 5 \pm 0.000 001 0$) and bond ($p^{hcp}_{c,B} = 0.120 164 0 \pm 0.000 001 0$)…

Disordered Systems and Neural Networks · Physics 2007-05-23 Christian D. Lorenz , Raechelle May , Robert M. Ziff

In this work, we present a new algorithm to approximate the percolation centrality of every node in a graph. Such a centrality measure quantifies the importance of the vertices in a network during a contagious process. In this paper, we…

Social and Information Networks · Computer Science 2024-09-04 Antonio Cruciani

We use Monte Carlo simulations to study polymer melts consisting of fully flexible and moderately stiff chains in the bond fluctuation model at a volume fraction $0.5$. In order to reduce the local density fluctuations, we test a…

Soft Condensed Matter · Physics 2015-06-24 Hsiao-Ping Hsu

We consider bond percolation on random graphs with given degrees and bounded average degree. In particular, we consider the order of the largest component after the random deletion of the edges of such a random graph. We give a rough…

Combinatorics · Mathematics 2022-01-12 Nikolaos Fountoulakis , Felix Joos , Guillem Perarnau

We prove a remarkable combinatorial symmetry in the number of spanning configurations in site percolation: for a large class of lattices, the number of spanning configurations with an odd or even number of occupied sites differs by $\pm 1$.…

Statistical Mechanics · Physics 2019-12-11 Stephan Mertens , Cristopher Moore

The function of a real network depends not only on the reliability of its own components, but is affected also by the simultaneous operation of other real networks coupled with it. Robustness of systems composed of interdependent network…

Physics and Society · Physics 2015-07-10 Filippo Radicchi

The behavior of a Lattice Monte Carlo algorithm (if it is designed correctly) must approach that of the continuum system that it is designed to simulate as the time step and the mesh step tend to zero. However, we show for an algorithm for…

Statistical Mechanics · Physics 2010-08-23 Mykyta V. Chubynsky , Gary W. Slater

Percolation problems appear in a large variety of different contexts ranging from the design of composite materials to vaccination strategies on community networks. The key observable for many applications is the percolation threshold.…

Statistical Mechanics · Physics 2025-06-16 Fabian Coupette , Tanja Schilling

Percolation is perhaps the simplest example of a process exhibiting a phase transition and one of the most studied phenomena in statistical physics. The percolation transition is continuous if sites/bonds are occupied independently with the…

Statistical Mechanics · Physics 2015-05-27 Santo Fortunato , Filippo Radicchi

Using a recently developed method to simulate percolation on large clusters of distributed machines [N. R. Moloney and G. Pruessner, Phys. Rev. E 67, 037701 (2003)], we have numerically calculated crossing, spanning and wrapping…

Statistical Mechanics · Physics 2007-05-23 Gunnar Pruessner , Nicholas R. Moloney

We present an exact solution of percolation in a generalized class of Watts-Strogatz graphs defined on a 1-dimensional underlying lattice. We find a non-classical critical point in the limit of the number of long-range bonds in the system…

Disordered Systems and Neural Networks · Physics 2009-11-17 Reuven Cohen , Daryush Jonathan Dawid , Mehran Kardar , Yaneer Bar-Yam

The problem of continuum percolation in dispersions of rods is reformulated in terms of weighted random geometric graphs. Nodes (or sites or vertices) in the graph represent spatial locations occupied by the centers of the rods. The…

Statistical Mechanics · Physics 2015-09-30 Avik P. Chatterjee , Claudio Grimaldi

Elastic systems that are spatially heterogeneous in their mechanical response pose special challenges for molecular simulations. Standard methods for sampling thermal fluctuations of a system's size and shape proceed through a series of…

Materials Science · Physics 2015-05-13 Sander Pronk , Phillip L. Geissler

Recent work in percolation has led to exact solutions for the site and bond critical thresholds of many new lattices. Here we show how these results can be extended to other classes of graphs, significantly increasing the number and variety…

Disordered Systems and Neural Networks · Physics 2009-11-11 Robert M. Ziff , Christian R. Scullard

Due to the complex characteristics of bottle-brush polymers, it became a challenge to develop an efficient algorithm for studying such macromolecules under various solvent conditions or some constraints in the space by using computer…

Soft Condensed Matter · Physics 2011-07-08 Hsiao-Ping Hsu

Numerical simulations and finite-size scaling analysis have been carried out to study the problem of inverse site percolation by the removal of $k \times k$ square tiles ($k^{2}$-mers) from square lattices. The process starts with an…

Statistical Mechanics · Physics 2019-09-11 L. S. Ramirez , P. M. Centres , A. J. Ramirez-Pastor

Percolation theory is usually applied to lattices with a uniform probability p that a site is occupied or that a bond is closed. The more general case, where p is a function of the position x, has received less attention. Previous studies…

Statistical Mechanics · Physics 2012-10-23 Michael T Gastner , Beata Oborny

The stacked triangular lattice has the shape of a triangular prism. In spite of being considered frequently in solid state physics and materials science, its percolation properties have received few attention. We investigate several…

Statistical Mechanics · Physics 2013-03-12 K. J. Schrenk , N. A. M. Araujo , H. J. Herrmann