Searcharxiv⌕ Search

arXiv subjects

Péter Mester

Publications and source records attributed to Péter Mester.

6 recordsLinked to original sources

Quantitative indistinguishability and sparse and dense clusters in factor of IID percolations

Chifan-Ioana (2010) implies that, for any factor of IID percolation on any nonamenable Cayley graph $G$, there is a countable set of (strong) indistinguishability classes for non-hyperfinite clusters. We introduce quantitative strengthenings, called (qI) and (qSI): for $η$-non-hyperfinite clusters, there are at most $M(G,η)<\infty$ (strong) indistinguishability classes, for any FIID percolation. We first show that (qI) and (qSI) for any $G$ are equivalent to the ``sparse implies thin'' property (SiT): any FIID percolation with $η$-non-hyperfinite clusters has density at least $c(G,η)>0$. Also, (SiT) is independent of the finite generating set of a group. We prove, using entropy inequalities, that (SiT) holds for free groups, even for weak FIIDs. On the other hand, recent work of Jardón-Sánchez, Mellick, Poulin, and Wróbel implies that (SiT) fails for weak FIIDs on non-exact, i.e., not property (A) groups. Furthermore, (SiT) implies that the Bernoulli graphing over any non-hyperfinite FIID cluster is strongly ergodic, and that indistinguishability for non-hyperfinite FIID clusters is equivalent to strong indistinguishability. These results follow from the work of Chifan-Ioana for every nonamenable Cayley graph, but with non-probabilistic proofs. We also prove, again using entropy inequalities, this time for all nonamenable Cayley graphs, that any FIID percolation with high enough expected degree must have a density close to 1, and there must be a single indistinguishability class of such clusters. On Kazhdan groups, there must be a single such cluster. Our results have finite counterparts: in any large girth $d$-regular graph sequence, any FIID subgraph of average degree at least $2+δ$ must have density at least $c(d,δ)>0$. In the uniform random d-regular graph $G_{n,d}$, this holds for every subgraph of average degree at least $2+δ$.

math.PR↗

A unimodular random graph with large upper growth and no growth

We construct a unimodular random rooted graph with maximal degree $d\geq 3$ and upper growth rate $d-1$, which does not have a growth rate. Abért, Fraczyk and Hayes showed that for a unimodular random tree, if the upper growth rate is at least $\sqrt{d-1}$, then the growth rate exists, and asked with some scepticism if this may hold for more general graphs. Our construction shows that the answer is negative. We also provide a non-hyperfinite example of a unimodular random graph with no growth rate. This may be of interest in light of a conjecture of Abért that unimodular Riemannian surfaces of bounded negative curvature always have growth.

math.PR↗

Invariant splitting of a slab into infinitely many robust clusters

We give an example of an invariant bond percolation process on the slab $\mathbb{Z}^2\times \{0,1\}$ with the property that it has infinitely many clusters whose critical percolation probability is strictly less than $1$. We also show that no such process can exist in $\mathbb{Z}^2$.

math.PR↗

Invariant monotone coupling need not exist

We show by example that there is a Cayley graph, having two invariant random subgraphs X and Y, such that there exists a monotone coupling between them in the sense that $X\subset Y$, although no such coupling can be invariant. Here, "invariant" means that the distribution is invariant under group multiplications.

math.PR↗

Some two-dimensional finite energy percolation processes

Some examples of translation invariant site percolation processes on the $\Z^2$ lattice are constructed, the most far-reaching example being one that satisfies uniform finite energy (meaning that the probability that a site is open given the status of all others is bounded away from $0$ and $1$) and exhibits a.s. the coexistence of an infinite open cluster and an infinite closed cluster. Essentially the same example shows that coexistence is possible between an infinite open cluster and an infinite closed cluster that are both robust under i.i.d. thinning.

math.PR↗