English
Related papers

Related papers: A remark on monotonicity in Bernoulli bond Percola…

200 papers

We study Bernoulli bond percolation on a random recursive tree of size $n$ with percolation parameter $p(n)$ converging to $1$ as $n$ tends to infinity. The sizes of the percolation clusters are naturally stored in a tree. We prove…

Probability · Mathematics 2016-12-28 Erich Baur

We prove that for Voronoi percolation on $\mathbb{R}^d$, there exists $p_c\in[0,1]$ such that - for $p<p_c$, there exists $c_p>0$ such that $\mathbb{P}_p[0\text{ connected to distance }n]\leq \exp(-c_p n)$, - there exists $c>0$ such that…

Probability · Mathematics 2017-05-24 Hugo Duminil-Copin , Aran Raoufi , Vincent Tassion

We describe a model $\mathcal{M}_3^{comb}$ for the boundary of the connectedness locus $\mathcal{M}^{sy}_3$ of the parameter space of cubic symmetric polynomials $p_c(z)=z^3-3c^2z$. We show that there exists a monotone continuous function…

Dynamical Systems · Mathematics 2023-05-16 A. Blokh , L. Oversteegen , N. Selinger , V. Timorin , S. Vejandla

We consider Bernoulli hyper-edge percolation on $\mathbb{Z}^d$. This model is a generalization of Bernoulli bond percolation. An edge connects exactly two vertices and a hyper-edge connects more than two vertices. As in the classical…

Probability · Mathematics 2022-02-14 Yinshan Chang

We aim at estimating a function $\lambda:[0,1]\to \mathbb {R}$, subject to the constraint that it is decreasing (or increasing). We provide a unified approach for studying the $\mathbb {L}_p$-loss of an estimator defined as the slope of a…

Statistics Theory · Mathematics 2009-09-29 Cécile Durot

Using recent couplings we provide counterexamples to monotonicity properties of percolation models related to graphical representations of the Ising model. We further prove a new coupling of the double random current model to the…

Mathematical Physics · Physics 2022-11-02 Frederik Ravn Klausen

Let $d\geq 2$. We consider an i.i.d. supercritical bond percolation on $\mathbb{Z}^d$, every edge is open with a probability $p>p_c(d)$, where $p_c(d)$ denotes the critical point. We condition on the event that $0$ belongs to the infinite…

Probability · Mathematics 2018-10-29 Barbara Dembin

We study bond percolation of $N$ non-interacting Gaussian polymers of $\ell$ segments on a 2D square lattice of size $L$ with reflecting boundaries. Through simulations, we find the fraction of configurations displaying {\em no} connected…

Statistical Mechanics · Physics 2007-05-23 Manoj Gopalakrishnan , Beate Schmittmann , R. K. P. Zia

Consider long-range Bernoulli percolation on $\mathbb{Z}^d$ in which we connect each pair of distinct points $x$ and $y$ by an edge with probability $1-\exp(-\beta\|x-y\|^{-d-\alpha})$, where $\alpha>0$ is fixed and $\beta\geq 0$ is a…

Probability · Mathematics 2022-11-23 Tom Hutchcroft

The model of random interlacements on Z^d, d bigger or equal to 3, was recently introduced in arXiv:0704.2560. A non-negative parameter u parametrizes the density of random interlacements on Z^d. In the present note we investigate the…

Probability · Mathematics 2015-05-13 Vladas Sidoravicius , Alain-Sol Sznitman

We consider the Bernoulli bond percolation model in a box $\Lambda$ (not necessarily parallel to the directions of the lattice) in the regime where the percolation parameter is close to $1$. We condition the configuration on the event that…

Probability · Mathematics 2019-07-04 Raphaël Cerf , Wei Zhou

We calculate the asymptotic behaviour of correlation functions as a function of the microscopic parameters for a Bose-Fermi mixture with repulsive interaction in one dimension. For two cases, namely polarized and unpolarized fermions the…

Strongly Correlated Electrons · Physics 2007-05-23 Holger Frahm , Guillaume Palacios

Associativity of a two-place function $T: [0,1]^2\rightarrow [0,1]$ defined by $T(x,y)=f^{(-1)}(T^*(f(x),f(y)))$ where $T^*:[0,1]^2\rightarrow[0,1]$ is an associative function with neutral element in $[0,1]$, $f: [0,1]\rightarrow [0,1]$ is…

Functional Analysis · Mathematics 2025-11-04 Yun-Mao Zhang , Xue-ping Wang

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…

Probability · Mathematics 2025-09-22 Lyuben Lichev , Bas Lodewijks , Dieter Mitsche , Bruno Schapira

We show a procedure that, given oracle access to a function $f\colon \{0,1\}^n\to\{0,1\}$, produces oracle access to a function $f'\colon \{0,1\}^{n'}\to\{0,1\}$ such that if $f$ is monotone, then $f'$ is monotone, and if $f$ is…

Computational Complexity · Computer Science 2025-12-16 Dor Minzer

In this note, we are interested in the asymptotics as $n\to\infty$ of the $p$-capacity between the origin and the set $nB$, where $B$ is the boundary of the unit ball of the lattice $\mathbb Z^d$. The $p$-capacity is defined as the minimum…

Analysis of PDEs · Mathematics 2023-05-11 Clément Cosco , Shuta Nakajima , Florian Schweiger

We exhibit a percolating ergodic and isotropic lattice model in all but at least two dimensions that has zero effective conductivity in all spatial directions and for all non-trivial choices of the connectivity parameter. The model is based…

Probability · Mathematics 2024-03-12 Martin Heida , Benedikt Jahnel , Anh Duc Vu

Consider a dynamic random geometric social network identified by $s_t$ independent points $x_t^1,\ldots,x_t^{s_t}$ in the unit square $[0,1]^2$ that interact in continuous time $t\geq 0$. The generative model of the random points is a…

Probability · Mathematics 2018-10-16 Ahmed Sid-Ali , Khader Khadraoui

Recently Grassberger has shown that the correction to scaling for the conductance of a bond percolation network on a square lattice is a nonmonotonic function of the linear lattice dimension with a minimum at $L = 10$, while this anomalous…

Statistical Mechanics · Physics 2009-11-07 Ivica Res

A Boolean function $f:\{0,1\}^n \mapsto \{0,1\}$ is said to be $\eps$-far from monotone if $f$ needs to be modified in at least $\eps$-fraction of the points to make it monotone. We design a randomized tester that is given oracle access to…

Discrete Mathematics · Computer Science 2014-01-14 Deeparnab Chakrabarty , C. Seshadhri
‹ Prev 1 3 4 5 6 7 10 Next ›