English
Related papers

Related papers: Comment on `Monte Carlo simulation study of the tw…

200 papers

In recent years, there has been a surge of machine learning applications developed with hierarchical structure, which can be approached from Bi-Level Optimization (BLO) perspective. However, most existing gradient-based methods overlook the…

Optimization and Control · Mathematics 2025-12-16 Risheng Liu , Yaohua Liu , Shangzhi Zeng , Jin Zhang

We consider bootstrap percolation on uncorrelated complex networks. We obtain the phase diagram for this process with respect to two parameters: $f$, the fraction of vertices initially activated, and $p$, the fraction of undamaged vertices…

Statistical Mechanics · Physics 2015-03-13 G J Baxter , S N Dorogovtsev , A V Goltsev , J F F Mendes

Hypergraphs capture the higher-order interactions in complex systems and always admit a factor graph representation, consisting of a bipartite network of nodes and hyperedges. As hypegraphs are ubiquitous, investigating hypergraph…

Physics and Society · Physics 2024-10-08 Ginestra Bianconi , Sergey N. Dorogovtsev

Bootstrap percolation is a well-known activation process in a graph, in which a node becomes active when it has at least $r$ active neighbors. Such process, originally studied on regular structures, has been recently investigated also in…

Social and Information Networks · Computer Science 2016-03-16 Michele Garetto , Emilio Leonardi , Giovanni Luca Torrisi

We provide a new proof of the sharpness of the phase transition for Bernoulli percolation and the Ising model. The proof applies to infinite range models on arbitrary locally finite transitive infinite graphs. For Bernoulli percolation, we…

Probability · Mathematics 2018-01-23 Hugo Duminil-Copin , Vincent Tassion

We consider changes in properties of a subgraph of an infinite graph resulting from the addition of open edges of Bernoulli percolation on the infinite graph to the subgraph. We give the triplet of an infinite graph, one of its subgraphs,…

Probability · Mathematics 2026-04-21 Kazuki Okamura

Recently, a hybrid percolation transitions (HPT) that exhibits both a discontinuous transition and critical behavior at the same transition point has been observed in diverse complex systems. In spite of considerable effort to develop the…

Statistical Mechanics · Physics 2017-11-01 K. Choi , Deokjae Lee , Y. S. Cho , J. C. Thiele , H. J. Herrmann , B. Kahng

Monte Carlo simulations alone could not clarify the corrections to scaling for the size-dependent p_c(L) above the upper critical dimension. Including the previous series estimate for the bulk threshold $p_c(\infty)$ gives preference for…

Disordered Systems and Neural Networks · Physics 2015-06-25 Dietrich Stauffer , Robert M. Ziff

Electron transfer (ET) across molecular chains including an impurity is studied based on a recently improved real-time path integral Monte Carlo (PIMC) approach [J. Chem. Phys. {\bf 121}, 12696 (2004)]. The reduced electronic dynamics is…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 Lothar Muehlbacher , Joachim Ankerhold

The percolation threshold of the network model by Barabasi and Albert (BA-model) [Science 286, 509 (1999)] has thus far only been 'guessed' based on simulations and comparison with other models. Due to the still uncertain influence of…

Statistical Mechanics · Physics 2007-05-23 W. Pietsch

We study the percolative properties of bi-dimensional systems generated by a random sequential adsorption of line-segments on a square lattice. As the segment length grows, the percolation threshold decreases, goes through a minimum and…

Condensed Matter · Physics 2009-10-22 Y. Leroyer , E. Pommiers

We have developed a 3-D Monte Carlo radiative transfer model which computes line and continuum polarization variability for a binary system with an optically thick non-axisymmetric envelope. This allows us to investigate the complex…

Astrophysics · Physics 2009-11-07 R. Kurosawa , D. J. Hillier

Unitary transformations are an essential tool for the theoretical understanding of many systems by mapping them to simpler effective models. A systematically controlled variant to perform such a mapping is a perturbative continuous unitary…

Strongly Correlated Electrons · Physics 2015-03-20 H. Krull , N. A. Drescher , G. S. Uhrig

Between the leaves and the nodes of a complete binary tree, a separate parent-child-sister hierarchy is employed independent of the parent-child-sister hierarchy used for the rest of the tree. Two different versions of such a local…

Data Structures and Algorithms · Computer Science 2014-01-31 Mevlut Bulut

To establish the bond-site duality of explosive percolations in 2 dimension, the site and bond explosive percolation models are carefully defined on a square lattice. By studying the cluster distribution function and the behavior of the…

Statistical Mechanics · Physics 2012-06-01 Woosik Choi , Soon-Hyung Yook , Yup Kim

We construct an exact expression for the site percolation threshold p_c on a quasi-regular tree, and a related exact lower bound for a quasi-regular graph. Both are given by the inverse spectral radius of the appropriate Hashimoto matrix…

Mathematical Physics · Physics 2014-11-19 Kathleen E. Hamilton , Leonid P. Pryadko

We investigate the geometric properties of loops on two-dimensional lattice graphs, where edge weights are drawn from a distribution that allows for positive and negative weights. We are interested in the appearance of spanning loops of…

Disordered Systems and Neural Networks · Physics 2009-11-13 L. Apolo , O. Melchert , A. K. Hartmann

Multilayer infrastructure is often interdependent, with nodes in one layer depending on nearby nodes in another layer to function. The links in each layer are often of limited length, due to the construction cost of longer links. Here, we…

Physics and Society · Physics 2016-09-13 Michael M. Danziger , Louis M. Shekhtman , Yehiel Berezin , Shlomo Havlin

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

Our recent study on the Bethe lattice reported that a discontinuous percolation transition emerges as the number of occupied links increases and each node rewires its links to locally suppress the growth of neighboring clusters. However,…

Disordered Systems and Neural Networks · Physics 2026-01-19 Young Sul Cho