Almost-subadditive percolation decay rate Created 2026-10-07 Updated 2026-11-05
For independent bond percolation of density on the cubic lattice in dimension , let be the one-arm probability for reaching maximum-norm distance . The weighted BK boundary-splitting estimate gives . Since the logarithm of this boundary size is , the asymmetrically almost-subadditive sequence argument applies to . The rate exists and lies in ; positive rate gives exponential decay.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 37 2 a Solution Created 2026-10-03 Updated 2026-10-14
This is an asymmetrically almost-subadditive sequence. The limit must be allowed to take the value ; the stated hypotheses alone do not imply a finite real limit. DefineFix , and write with . Repeatedly apply the given inequality with the first summand equal to . Induction givesFor fixed , there are only finitely many possible residual terms , so division by and passage to the upper limit yieldThis holds for every , and therefore the upper limit is at most . If is finite, its definition also gives , so the lower limit is at least because . If , the upper bound by every makes the upper limit directly. Thus in both casesIn particular,When this inequality is interpreted in the extended-real sense. For example, and satisfy the assumptions but have normalized limit . A finite-limit assertion would need an additional lower linear bound.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 26 3 a Solution Created 2026-10-03 Updated 2026-10-07
Fix and write with and . Repeatedly use the given inequality with its second index equal to . This yieldsThere are only finitely many possible remainders for fixed , soTaking rules out positive infinity for this upper limit. Let , which may be negative infinity, and choose with . The assumption then gives . This also works when , by taking an arbitrarily negative upper bound. Therefore the asymmetrically almost-subadditive sequence hasThe last infimum identity follows from the fixed- bound and from the convergence of the corrected ratios to . No positivity assumption on is required.