English
Related papers

Related papers: Linear Lower Bounds for $\delta_c(p)$ for a Class …

200 papers

Independent sets in graphs are sets of vertices containing no neighbors, and they represent a canonical spin system with hardcore constraints. Of particular interest is the setting of the boolean hypercube, where counting independent sets…

Probability · Mathematics 2025-11-11 Mriganka Basu Roy Chowdhury , Shirshendu Ganguly , Vilas Winstein

We study bond percolation on several four-dimensional (4D) lattices, including the simple (hyper) cubic (SC), the SC with combinations of nearest neighbors and second nearest neighbors (SC-NN+2NN), the body-centered cubic (BCC), and the…

Disordered Systems and Neural Networks · Physics 2020-01-28 Zhipeng Xun , Robert M. Ziff

This article focuses on a quasilinear wave equation of $p$-Laplacian type: \[ u_{tt} - \Delta_p u -\Delta u_t = f(u) \] in a bounded domain $\Omega \subset \mathbb{R}^3$ with a sufficiently smooth boundary $\Gamma=\partial \Omega$ subject…

Analysis of PDEs · Mathematics 2018-07-03 Nicholas J. Kass , Mohammad A. Rammaha

We give a lower bound for the $\ell^p$-distortion $c_p(X)$ of finite graphs $X$, depending on the first eigenvalue $\lambda_1^{(p)}(X)$ of the $p$-Laplacian and the maximal displacement of permutations of vertices. For a $k$-regular…

Metric Geometry · Mathematics 2017-05-17 Pierre-Nicolas Jolissaint , Alain Valette

Periodic Boundary Conditions (PBC) introduce well-known lattice artifacts. We present a novel Pseudoperiodic Spherical Boundary Condition (SBC) that is perfectly isotropic. Through detailed comparative simulations, we demonstrate that SBC…

Soft Condensed Matter · Physics 2025-07-11 Manuel Dedola , Ludovico Cademartiri

We study percolation on self-dual hypergraphs that contain hyperedges with four bounding vertices, or "four-edges", using three different generators, each containing bonds or sites with three distinct probabilities $p$, $r$, and $t$…

Disordered Systems and Neural Networks · Physics 2015-09-18 Ojan Khatib Damavandi , Robert M. Ziff

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

We provide a complete proof of the diagrammatic bounds on the lace-expansion coefficients for oriented percolation, which are used in [arXiv:math/0703455] to investigate critical behavior for long-range oriented percolation above…

Probability · Mathematics 2007-08-22 Akira Sakai

For the range-R bond percolation in d=4,5,6, we obtain a lower bound for the critical probability p_c for R large, agreeing with the conjectured asymptotics and thus complementing the corresponding results of Van der Hofstad-Sakai (2005)…

Probability · Mathematics 2023-07-06 Jieliang Hong

We consider self-avoiding walk and percolation in $\Zd$, oriented percolation in $\Zd\times\Zp$, and the contact process in $\Zd$, with $p D(\cdot)$ being the coupling function whose range is denoted by $L<\infty$. For percolation, for…

Probability · Mathematics 2007-05-23 Remco van der Hofstad , Akira Sakai

We consider the logarithmic minimal models LM(1,p) as `rational' logarithmic conformal field theories with extended W symmetry. To make contact with the extended picture starting from the lattice, we identify 4p-2 boundary conditions as…

High Energy Physics - Theory · Physics 2008-11-26 Paul A. Pearce , Jorgen Rasmussen , Philippe Ruelle

We study site percolation on lattices confined to a semi-infinite strip. For triangular and square lattices we find that the probability that a cluster touches the three sides of such a system at the percolation threshold has the continuous…

Statistical Mechanics · Physics 2019-10-23 Zbigniew Koza

Global physical properties of random media change qualitatively at a percolation threshold, where isolated clusters merge to form one infinite connected component. The precise knowledge of percolation thresholds is thus of paramount…

Statistical Mechanics · Physics 2008-01-13 Richard A. Neher , Klaus Mecke , Herbert Wagner

The site percolation on the triangular lattice stands out as one of the few exactly solved statistical systems. By initially configuring critical percolation clusters of this model and randomly reassigning the color of each percolation…

Statistical Mechanics · Physics 2024-09-20 Ming Li , Youjin Deng

In Catalan percolation, all nearest-neighbor edges $\{i,i+1\}$ along $\mathbb Z$ are initially occupied, and all other edges are open independently with probability $p$. Open edges $\{i,j\}$ are occupied if some pair of edges $\{i,k\}$ and…

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 method to treat a N-component percolation model as effective one component model is presented by introducing a scaled control variable $p_{+}$. In Monte Carlo simulations on $16^{3}$, $32^{3}$, $64^{3}$ and $128^{3}$ simple cubic lattices…

Disordered Systems and Neural Networks · Physics 2009-02-05 H. M. Harreis , W. Bauer

We introduce a method for translating any upper bound on the percolation threshold of a lattice $G$ into a lower bound on the exponential growth rate $a(G)$ of lattice animals and vice-versa. We exploit this in both directions. We improve…

Probability · Mathematics 2021-07-14 Agelos Georgakopoulos , Christoforos Panagiotis

We consider independent edge percolation models on Z, with edge occupation probabilities p_<x,y> = p if |x-y| = 1, 1 - exp{- beta / |x-y|^2} otherwise. We prove that oriented percolation occurs when beta > 1 provided p is chosen…

Probability · Mathematics 2013-04-26 D. H. U. Marchetti , V. Sidoravicius , M. E. Vares

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