English
Related papers

Related papers: Parameter estimation in a subcritical percolation …

200 papers

We perform Monte-Carlo simulations to study the Bernoulli ($p$) bond percolation on the enhanced binary tree which belongs to the class of nonamenable graphs with one end. Our numerical results show that the system has two different…

Statistical Mechanics · Physics 2009-03-19 Tomoaki Nogawa , Takehisa Hasegawa

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

We simulate the bond and site percolation models on a simple-cubic lattice with linear sizes up to L=512, and estimate the percolation thresholds to be $p_c ({\rm bond})=0.248\,811\,82(10)$ and $p_c ({\rm site})=0.311\,607\,7(2)$. By…

Statistical Mechanics · Physics 2015-06-12 Junfeng Wang , Zongzheng Zhou , Wei Zhang , Timothy M. Garoni , Youjin Deng

Being motivated by the surge of fermionic quantum Monte Carlo simulations at finite temperature, we present a detailed analysis of the permutation-cycle properties of path integral Monte Carlo (PIMC) simulations of degenerate electrons.…

Computational Physics · Physics 2019-07-24 Tobias Dornheim , Simon Groth , Alexei Filinov , Michael Bonitz

In $H$-percolation, we start with an Erd\H{o}s--R\'enyi graph ${\mathcal G}_{n,p}$ and then iteratively add edges that complete copies of $H$. The process percolates if all edges missing from ${\mathcal G}_{n,p}$ are eventually added. We…

Combinatorics · Mathematics 2025-11-18 Zsolt Bartha , Brett Kolesnik , Gal Kronenberg

We present iterative Monte Carlo algorithm for which the temperature variable is attracted by a critical point. The algorithm combines techniques of single histogram reweighting and linear filtering. The 2d Ising model of ferromagnet is…

Statistical Mechanics · Physics 2015-06-24 M. Gmitra , D. Horvath

We present a temperature-independent Monte Carlo method for the determination of the density of states of lattice proteins that combines the fast ground-state search strategy of the nPERM chain growth and multicanonical reweighting for…

Statistical Mechanics · Physics 2009-11-10 Michael Bachmann , Wolfhard Janke

Monte Carlo experiments produce samples in order to estimate features of a given distribution. However, simultaneous estimation of means and quantiles has received little attention, despite being common practice. In this setting we…

Computation · Statistics 2020-04-24 Nathan Robertson , James M. Flegal , Dootika Vats , Galin L. Jones

We describe and discuss a recently proposed quantum Monte Carlo algorithm to compute the ground-state properties of various systems of interacting fermions. In this method, the ground state is projected from an initial wave function by a…

Condensed Matter · Physics 2009-10-28 Shiwei Zhang , J. Carlson , J. E. Gubernatis

We revisit the phase transition for percolation on randomly stretched lattices. Starting with the usual square grid, keep all vertices untouched while erasing edges according as follows: for every integer $i$, the entire column of vertical…

Probability · Mathematics 2023-11-27 Marcelo R. Hilário , Marcos Sá , Remy Sanchis , Augusto Teixeira

Consider some matrix waiting for its coefficients to be written. For each column, sample independently a Bernoulli random variable of some parameter $p$. Seeing all this and possibly using extra randomness, Alice then chooses one spot in…

Probability · Mathematics 2026-03-16 Sébastien Martineau , Rémy Poudevigne , Paul Rax

Monte Carlo methods play important part in modern statistical physics. The application of these methods suffer from two main difficulties.The first is caused by the relatively small number of particles that can participate in any numerical…

Statistical Mechanics · Physics 2007-05-23 A. Brandt , V. Ilyin

In this work we investigate the problem of estimating the percolation centrality of every vertex in a graph. This centrality measure quantifies the importance of each vertex in a graph going through a contagious process. It is an open…

Data Structures and Algorithms · Computer Science 2020-02-18 Alane M. de Lima , Murilo V. G. da Silva , André L. Vignatti

The problem of calculating the frequencies of network motifs on three and four nodes in large networks is considered. Telecommunications networks, cell molecular networks are investigated. The sizes of the investigated networks are hundreds…

Social and Information Networks · Computer Science 2020-01-08 M. N. Yudina , V. N. Zadorozhnyi , E. B. Yudin

In this paper, we consider a weighted generalization of the chromatic number of a Binomial random graph~\(G.\) We equip each edge with a random weight and then colour the vertices in such a way that the absolute colour difference between…

Combinatorics · Mathematics 2023-11-21 Ghurumuruhan Ganesan

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

In Monte Carlo calculations of expectation values in lattice quantum field theories, the stochastic variance of the sampling procedure that is used defines the precision of the calculation for a fixed number of samples. If the variance of…

High Energy Physics - Lattice · Physics 2022-12-07 Cagin Yunus , William Detmold

We address the problem of image color quantization using a Maximum Entropy based approach. Focusing on pixel mapping we argue that adding thermal noise to the system yields better visual impressions than that obtained from a simple energy…

Statistical Mechanics · Physics 2023-03-15 Samy Lakhal , Alexandre Darmon , Michael Benzaquen

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

Hyperbolic lattices interpolate between finite-dimensional lattices and Bethe lattices and are interesting in their own right with ordinary percolation exhibiting not one, but two, phase transitions. We study four constraint percolation…

Statistical Mechanics · Physics 2017-11-15 Jorge H. Lopez , J. M. Schwarz