中文
相关论文

相关论文: On percolation of two-dimensional hard disks

200 篇论文

Consider a bipartite random geometric graph on the union of two independent homogeneous Poisson point processes in $d$-space, with distance parameter $r$ and intensities $\lambda,\mu$. We show for $d \geq 2$ that if $\lambda$ is…

概率论 · 数学 2014-05-13 Mathew D. Penrose

The percolated random geometric graph $G_n(\lambda, p)$ has vertex set given by a Poisson Point Process in the square $[0,\sqrt{n}]^2$, and every pair of vertices at distance at most 1 independently forms an edge with probability $p$. For a…

概率论 · 数学 2025-09-22 Lyuben Lichev , Bas Lodewijks , Dieter Mitsche , Bruno Schapira

Random arrangements of points in the plane, interacting only through a simple hard core exclusion, are considered. An intensity parameter controls the average density of arrangements, in analogy with the Poisson point process. It is proved…

数学物理 · 物理学 2014-08-18 David Aristoff

Let A be the annulus in R^2 centered at the origin with inner and outer radii r(1-\epsilon) and r, respectively. Place points {x_i} in R^2 according to a Poisson process with intensity 1 and let G_A be the random graph with vertex set {x_i}…

概率论 · 数学 2007-05-23 Paul Balister , Bela Bollobas , Mark Walters

We consider general continuum percolation models obeying sparseness, translation invariance, and spatial decorrelation. In particular, this includes models constructed on general point sets other than the standard Poisson point process or…

概率论 · 数学 2026-05-13 Emmanuel Jacob , Benedikt Jahnel , Lukas Lüchtrath

We perform a rigorous study of the Gibbs statistics of high-density hard-core random configurations on a unit triangular lattice $\mathbb{A}_2$ and a unit honeycomb graph $\mathbb{H}_2$, for any value of the (Euclidean) repulsion diameter…

概率论 · 数学 2020-10-23 A. Mazel , I. Stuhl , Y. Suhov

We study asymptotic percolation as $N\to \infty$ in an infinite random graph ${\cal G}_N$ embedded in the hierarchical group of order $N$, with connection probabilities depending on an ultrametric distance between vertices. ${\cal G}_N$ is…

概率论 · 数学 2007-05-23 D. A. Dawson , L. G. Gorostiza

We confirm the list from \cite{MSS} of values $D$ for which the high-density hard-core model on $\mathbb{Z}^2$ with exceptional distance $D$ has infinitely many extremal Gibbs states. As a byproduct, we prove that for all $D>0$ there exists…

度量几何 · 数学 2020-06-25 Dmitry Krachun

The hard core model in statistical physics is a probability distribution on independent sets in a graph in which the weight of any independent set I is proportional to lambda^(|I|), where lambda > 0 is the vertex activity. We show that…

离散数学 · 计算机科学 2016-11-17 Alistair Sinclair , Piyush Srivastava , Yitong Yin

Given two independent Poisson point processes $\Phi^{(1)},\Phi^{(2)}$ in $R^d$, the continuum AB percolation model is the graph with points of $\Phi^{(1)}$ as vertices and with edges between any pair of points for which the intersection of…

概率论 · 数学 2010-12-20 Srikanth K. Iyer , D. Yogeshwaran

The hard-core model has as its configurations the independent sets of some graph instance $G$. The probability distribution on independent sets is controlled by a `fugacity' $\lambda>0$, with higher $\lambda$ leading to denser…

概率论 · 数学 2026-01-14 Mark Jerrum

We establish a refined version of a graph container lemma due to Galvin and discuss several applications related to the hard-core model on bipartite expander graphs. Given a graph $G$ and $\lambda>0$, the hard-core model on $G$ at activity…

组合数学 · 数学 2026-01-14 Matthew Jenssen , Alexandru Malekshahian , Jinyoung Park

We study dense packings of disks and related Gibbs distributions representing high-density phases in the hard-core model on unit triangular, honeycomb and square lattices. The model is characterized by a Euclidean exclusion distance $D>0$…

数学物理 · 物理学 2022-10-12 A. Mazel , I. Stuhl , Y. Suhov

Consider a 2-dimensional soft random geometric graph $G(\lambda,s,\phi)$, obtained by placing a Poisson($\lambda s^2$) number of vertices uniformly at random in a square of side $s$, with edges placed between each pair $x,y$ of vertices…

概率论 · 数学 2022-04-25 Mathew D. Penrose

Consider a discrete locally finite subset $\Gamma$ of $R^d$ and the complete graph $(\Gamma,E)$, with vertices $\Gamma$ and edges $E$. We consider Gibbs measures on the set of sub-graphs with vertices $\Gamma$ and edges $E'\subset E$. The…

A necessary and sufficient condition is established for the strict inequality $p_c(G_*)<p_c(G)$ between the critical probabilities of site percolation on a quasi-transitive, plane graph $G$ and on its matching graph $G_*$. It is assumed…

概率论 · 数学 2024-02-21 Geoffrey R. Grimmett , Zhongyang Li

Let $\mathbb{G}=\left(\mathbb{V},\mathbb{E}\right)$ be the graph obtained by taking the cartesian product of an infinite and connected graph $G=(V,E)$ and the set of integers $\mathbb{Z}$. We choose a collection $\mathcal{C}$ of finite…

概率论 · 数学 2019-10-29 Bernardo N. B. de Lima , Humberto C. Sanna

Suppose $G$ and $H$ are bipartite graphs and $L: V(G)\to 2^{V(H)}$ induces a partition of $V(H)$ such that the subgraph of $H$ induced between $L(v)$ and $L(v')$ is a matching whenever $vv'\in E(G)$. We show for each $\varepsilon>0$ that,…

组合数学 · 数学 2025-02-18 Stijn Cambie , Ross J. Kang

Gibbs states of an infinite system of interacting quantum particles are considered. Each particle moves on a compact Riemannian manifold and is attached to a vertex of a graph (one particle per vertex). Two kinds of graphs are studied: (a)…

数学物理 · 物理学 2009-11-11 D. Kepa , Y. Kozitsky

The hard-core model has attracted much attention across several disciplines, representing lattice gases in statistical physics and independent sets in discrete mathematics and computer science. On finite graphs, we are given a parameter…

概率论 · 数学 2018-04-03 Antonio Blanca , Yuxuan Chen , David Galvin , Dana Randall , Prasad Tetali
‹ 上一页 1 2 3 10 下一页 ›