{"title":"On the exponential growth rates of lattice animals and interfaces","authors":"Agelos Georgakopoulos, C. Panagiotis","doi":"10.1017/s0963548323000214","DOIUrl":null,"url":null,"abstract":"\n We introduce a formula for translating any upper bound on the percolation threshold of a lattice \n \n \n \n$G$\n\n \n into a lower bound on the exponential growth rate of lattice animals \n \n \n \n$a(G)$\n\n \n and vice versa. We exploit this in both directions. We obtain the rigorous lower bound \n \n \n \n${\\dot{p}_c}({\\mathbb{Z}}^3)\\gt 0.2522$\n\n \n for 3-dimensional site percolation. We also improve on the best known asymptotic bounds on \n \n \n \n$a({\\mathbb{Z}}^d)$\n\n \n as \n \n \n \n$d\\to \\infty$\n\n \n . Our formula remains valid if instead of lattice animals we enumerate certain subspecies called interfaces. Enumerating interfaces leads to functional duality formulas that are tightly connected to percolation and are not valid for lattice animals, as well as to strict inequalities for the percolation threshold.\n Incidentally, we prove that the rate of the exponential decay of the cluster size distribution of Bernoulli percolation is a continuous function of \n \n \n \n$p\\in (0,1)$\n\n \n .","PeriodicalId":10503,"journal":{"name":"Combinatorics, Probability and Computing","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2019-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Combinatorics, Probability and Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1017/s0963548323000214","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
We introduce a formula for translating any upper bound on the percolation threshold of a lattice
$G$
into a lower bound on the exponential growth rate of lattice animals
$a(G)$
and vice versa. We exploit this in both directions. We obtain the rigorous lower bound
${\dot{p}_c}({\mathbb{Z}}^3)\gt 0.2522$
for 3-dimensional site percolation. We also improve on the best known asymptotic bounds on
$a({\mathbb{Z}}^d)$
as
$d\to \infty$
. Our formula remains valid if instead of lattice animals we enumerate certain subspecies called interfaces. Enumerating interfaces leads to functional duality formulas that are tightly connected to percolation and are not valid for lattice animals, as well as to strict inequalities for the percolation threshold.
Incidentally, we prove that the rate of the exponential decay of the cluster size distribution of Bernoulli percolation is a continuous function of
$p\in (0,1)$
.