English
Related papers

Related papers: Sublattice-selective percolation on bipartite plan…

200 papers

Covering a graph or a lattice with non-overlapping dimers is a problem that has received considerable interest in areas such as discrete mathematics, statistical physics, chemistry and materials science. Yet, the problem of percolation on…

Statistical Mechanics · Physics 2015-09-30 Amir Haji-Akbari , Nasim Haji-Akbari , Robert M. Ziff

We consider constrained-degree percolation on the hypercubic lattice. Initially, all edges are closed, and each edge independently attempts to open at a uniformly distributed random time; the attempt succeeds if, at that instant, both…

Probability · Mathematics 2026-02-13 Ivailo Hartarsky , Roger W. C. Silva

The percolation phase transitions of two-dimensional lattice networks under a generalized Achlioptas process (GAP) are investigated. During the GAP, two edges are chosen randomly from the lattice and the edge with minimum product of the two…

Statistical Mechanics · Physics 2012-03-02 Maoxin Liu , Jingfang Fan , Liangsheng Li , Xiaosong Chen

Using a recently introduced algorithm for simulating percolation in microcanonical (fixed-occupancy) samples, we study the convergence with increasing system size of a number of estimates for the percolation threshold for an open system…

Statistical Mechanics · Physics 2009-11-07 R. M. Ziff , M. E. J. Newman

We study oriented percolation on random causal triangulations, those are random planar graphs obtained roughly speaking by adding horizontal connections between vertices of an infinite tree. When the underlying tree is a geometric…

Probability · Mathematics 2023-07-10 David Corlin Marchand

We study the percolation properties of graph partitioning on random regular graphs with N vertices of degree $k$. Optimal graph partitioning is directly related to optimal attack and immunization of complex networks. We find that for any…

Statistical Mechanics · Physics 2007-10-07 Gerald Paul , Reuven Cohen , Sameet Sreenivasan , Shlomo Havlin , H. Eugene Stanley

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

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

Multilayer networks have been found to be prone to abrupt cascading failures under random and targeted attacks, but most of the targeting algorithms proposed so far have been mainly tested on uncorrelated systems. Here we show that the size…

Physics and Society · Physics 2020-07-23 Andrea Santoro , Vincenzo Nicosia

Overlaying commensurate optical lattices with various configurations called superlattices can lead to exotic lattice topologies and, in turn, a discovery of novel physics. In this study, by overlapping the maxima of lattices, a new isolated…

Quantum Physics · Physics 2016-10-26 Xinhao Zou , Baoguo Yang , Xia Xu , Pengju Tang , Xiaoji Zhou

We present strong evidence that a coupled-map-lattice model for spatio-temporal intermittency belongs to the universality class of directed percolation when the updating rules are asynchronous, i.e. when only one randomly chosen site is…

chao-dyn · Physics 2009-10-30 Juri Rolf , Tomas Bohr , Mogens H. Jensen

We simulate the bond and site percolation models on several three-dimensional lattices, including the diamond, body-centered cubic, and face-centered cubic lattices. As on the simple-cubic lattice [Phys. Rev. E, \textbf{87} 052107 (2013)],…

Statistical Mechanics · Physics 2014-01-24 Xiao Xu , Junfeng Wang , Jian-Ping Lv , Youjin Deng

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

We investigate the process of invasion percolation between two sites (injection and extraction sites) separated by a distance r in two-dimensional lattices of size L. Our results for the non-trapping invasion percolation model indicate that…

Disordered Systems and Neural Networks · Physics 2009-11-11 A. D. Araujo , T. F. Vasconcelos , A. A. Moreira , L. S. Lucena , J. S. Andrade

We investigate the phase diagrams of two-dimensional lattice dipole systems with variable geometry. For bipartite square and triangular lattices with tunable vertical sublattice separation, we find rich phase diagrams featuring a sequence…

Quantum Gases · Physics 2012-02-28 Y. Sherkunov , Vadim V. Cheianov , Vladimir Fal'ko

We study a variant of bootstrap percolation in which growth is restricted to a single active cluster. Initially there is a single active site at the origin, while other sites of Z^2 are independently occupied with small probability p,…

Probability · Mathematics 2008-06-16 Janko Gravner , Alexander E. Holroyd

We study a large class of Bernoulli percolation models on random lattices of the half- plane, obtained as local limits of uniform planar triangulations or quadrangulations. We first compute the exact value of the site percolation threshold…

Probability · Mathematics 2015-12-21 Loïc Richier

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 load atoms into every site of an optical lattice and selectively spin flip atoms in a sublattice consisting of every other site. These selected atoms are separated from their unselected neighbors by less than an optical wavelength. We…

Quantum Physics · Physics 2007-08-15 P. J. Lee , M. Anderlini , B. L. Brown , J. Sebby-Strabley , W. D. Phillips , J. V. Porto

In this paper, we study a model of long-range site percolation on graphs of bounded degree, namely the Boolean percolation model. In this model, each vertex of an infinite connected graph is the center of a ball of random radius, and…

Probability · Mathematics 2025-11-25 Corentin Faipeur