BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Jacob van den Berg

Jacob van den Berg contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PR

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
11works
0followers
1topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

11 published item(s)

preprint2020arXiv

On the four-arm exponent for 2D percolation at criticality

For two-dimensional percolation at criticality, we discuss the inequality $α_4 > 1$ for the polychromatic four-arm exponent (and stronger versions, the strongest so far being $α_4 \geq 1 + \frac{α_2}{2}$, where $α_2$ denotes the two-arm exponent). We first briefly discuss five proofs (some of them implicit and not self-contained) from the literature. Then we observe that, by combining two of them, one gets a completely self-contained (and yet quite short) proof.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Boundary rules and breaking of self-organized criticality in 2D frozen percolation

We study frozen percolation on the (planar) triangular lattice, where connected components stop growing ("freeze") as soon as their "size" becomes at least $N$, for some parameter $N \geq 1$. The size of a connected component can be measured in several natural ways, and we consider the two particular cases of diameter and volume (i.e. number of sites). Diameter-frozen and volume-frozen percolation have been studied in previous works, and they display radically different behaviors. These works adopt the rule that the boundary of a frozen cluster stays vacant forever, and we investigate the influence of these "boundary conditions" in the present paper. We prove the (somewhat surprising) result that they strongly matter in the diameter case, and we discuss briefly the volume case.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The expected number of critical percolation clusters intersecting a line segment

We study critical percolation on a regular planar lattice. Let $E_G(n)$ be the expected number of open clusters intersecting or hitting the line segment $[0,n]$. (For the subscript $G$ we either take $\mathbb{H}$, when we restrict to the upper halfplane, or $\mathbb{C}$, when we consider the full lattice). Cardy (2001) (see also Yu, Saleur and Haas (2008)) derived heuristically that $E_{\mathbb{H}}(n) = An + \frac{\sqrt{3}}{4π}\log(n) + o(\log(n))$, where $A$ is some constant. Recently Kovács, Iglói and Cardy (2012) derived heuristically (as a special case of a more general formula) that a similar result holds for $E_{\mathbb{C}}(n)$ with the constant $\frac{\sqrt{3}}{4π}$ replaced by $\frac{5\sqrt{3}}{32π}$. In this paper we give, for site percolation on the triangular lattice, a rigorous proof for the formula of $E_{\mathbb{H}}(n)$ above, and a rigorous upper bound for the prefactor of the logarithm in the formula of $E_{\mathbb{C}}(n)$.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Two-dimensional volume-frozen percolation: deconcentration and prevalence of mesoscopic clusters

Frozen percolation on the binary tree was introduced by Aldous around fifteen years ago, inspired by sol-gel transitions. We investigate a version of the model on the triangular lattice, where connected components stop growing ("freeze") as soon as they contain at least $N$ vertices, for some parameter $N \geq 1$. This process has a substantially different behavior from the diameter-frozen process, studied in previous works: in particular, we show that many (more and more as $N \to \infty$) frozen clusters surrounding the origin appear successively, each new cluster having a diameter much smaller than the previous one. This separation of scales is instrumental, and it helps to approximate the process in sufficiently large (but not too large), as a function of $N$, finite domains by a Markov chain. This allows us to establish a deconcentration property for the sizes of the holes of the frozen clusters around the origin. For the full-plane process, we then show that it can be compared to the process in large finite domains, so that the deconcentration property also holds in this case. In particular, we obtain that with high probability (as $N \to \infty$), the origin does not belong to a frozen cluster in the final configuration. This work requires new properties for near-critical percolation, which we develop along the way, and which are interesting in their own right: in particular, an asymptotic formula involving the percolation probability $θ(p)$ as $p \searrow p_c$, and regularity properties for large holes in the infinite cluster. Volume-frozen percolation also gives insight into forest-fire processes, where lightning hits independently each tree with a small rate, and burns its entire connected component immediately.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Two-dimensional volume-frozen percolation: exceptional scales

We study a percolation model on the square lattice, where clusters "freeze" (stop growing) as soon as their volume (i.e. the number of sites they contain) gets larger than N, the parameter of the model. A model where clusters freeze when they reach diameter at least N was studied in earlier papers. Using volume as a way to measure the size of a cluster - instead of diameter - leads, for large N, to a quite different behavior (contrary to what happens on the binary tree, where the volume model and the diameter model are "asymptotically the same"). In particular, we show the existence of a sequence of "exceptional" length scales.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The gaps between the sizes of large clusters in 2D critical percolation

Consider critical bond percolation on a large 2n by 2n box on the square lattice. It is well-known that the size (i.e. number of vertices) of the largest open cluster is, with high probability, of order n^2 π(n), where π(n) denotes the probability that there is an open path from the center to the boundary of the box. The same result holds for the second-largest cluster, the third largest cluster etcetera. Jarai showed that the differences between the sizes of these clusters is, with high probability, at least of order \sqrt{n^2 π(n)}. Although this bound was enough for his applications (to incipient infinite clusters), he believed, but had no proof, that the differences are in fact of the same order as the cluster sizes themselves, i.e. n^2 π(n). Our main result is a proof that this is indeed the case.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On the size of the largest cluster in 2D critical percolation

We consider (near-)critical percolation on the square lattice. Let M_n be the size of the largest open cluster contained in the box [-n,n]^2, and let pi(n) be the probability that there is an open path from O to the boundary of the box. It is well-known that for all 0< a < b the probability that M_n is smaller than an^2 pi(n) and the probability that M_n is larger than bn^2 pi(n) are bounded away from 0 as n tends to infinity. It is a natural question, which arises for instance in the study of so-called frozen-percolation processes, if a similar result holds for the probability that M_n is between an^2 pi(n) and bn^2 pi(n). By a suitable partition of the box, and a careful construction involving the building blocks, we show that the answer to this question is affirmative. The `sublinearity&#39; of 1/pi(n) appears to be essential for the argument.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Sublinearity of the travel-time variance for dependent first-passage percolation

Let $E$ be the set of edges of the $d$-dimensional cubic lattice $\mathbb{Z}^d$, with $d\geq2$, and let $t(e),e\in E$, be nonnegative values. The passage time from a vertex $v$ to a vertex $w$ is defined as $\inf_{π:v\rightarrow w}\sum_{e\inπ}t(e)$, where the infimum is over all paths $π$ from $v$ to $w$, and the sum is over all edges $e$ of $π$. Benjamini, Kalai and Schramm [2] proved that if the $t(e)$&#39;s are i.i.d. two-valued positive random variables, the variance of the passage time from the vertex 0 to a vertex $v$ is sublinear in the distance from 0 to $v$. This result was extended to a large class of independent, continuously distributed $t$-variables by Bena\&#34;ım and Rossignol [1]. We extend the result by Benjamini, Kalai and Schramm in a very different direction, namely to a large class of models where the $t(e)$&#39;s are dependent. This class includes, among other interesting cases, a model studied by Higuchi and Zhang [9], where the passage time corresponds with the minimal number of sign changes in a subcritical &#34;Ising landscape.&#34;

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A percolation process on the binary tree where large finite clusters are frozen

We study a percolation process on the planted binary tree, where clusters freeze as soon as they become larger than some fixed parameter N. We show that as N goes to infinity, the process converges in some sense to the frozen percolation process introduced by Aldous. In particular, our results show that the asymptotic behaviour differs substantially from that on the square lattice, on which a similar process has been studied recently by van den Berg, de Lima and Nolin.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A percolation process on the square lattice where large finite clusters are frozen

Aldous constructed a growth process for the binary tree where clusters freeze as soon as they become infinite. It was pointed out by Benjamini and Schramm that such a process does not exist for the square lattice. This motivated us to investigate the modified process on the square lattice, where clusters freeze as soon as they have diameter larger than or equal to N, the parameter of the model. The non-existence result, mentioned above, raises the question if the N-parameter model shows some &#39;anomalous&#39; behaviour as N tends to infinity. For instance, if one looks at the cluster of a given vertex, does, as N tends to infinity, the probability that it eventually freezes go to 1? Does this probability go to 0? More generally, what can be said about the size of a final cluster? We give a partial answer to some of such questions.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

The size of a pond in 2D invasion percolation

We consider invasion percolation on the square lattice. It has been proved by van den Berg, Peres, Sidoravicius and Vares, that the probability that the radius of a so-called pond is larger than n, differs at most a factor of order log n from the probability that in critical Bernoulli percolation the radius of an open cluster is larger than n. We show that these two probabilities are, in fact, of the same order. Moreover, we prove an analogous result for the volume of a pond.

0 citations0 reviewsNo code linkedOpen access