{
  "id": "1806.11405",
  "version": "v1",
  "published": "2018-06-29T13:29:51.000Z",
  "updated": "2018-06-29T13:29:51.000Z",
  "title": "$\\mathcal{U}$-bootstrap percolation: critical probability, exponential decay and applications",
  "authors": [
    "Ivailo Hartarsky"
  ],
  "comment": "40 pages, 5 figures",
  "categories": [
    "math.PR",
    "math-ph",
    "math.MP"
  ],
  "abstract": "Bootstrap percolation is a wide class of monotone celullar automata with random initial state. In this work we develop tools for studying in full generality one of the three `universality' classes of bootstrap percolation models in two dimensions, termed subcritical. We introduce the useful notion of `critical densities' serving the role of `difficulties' for critical models, but adapted to subcritical ones. We characterise the critical probability in terms of these quantities and successfully apply this link to prove new and old results for concrete models such as DTBP and Spiral as well as a general non-trivial upper bound. Our approach establishes and exploits a tight connection between subcritical bootstrap percolation and a suitable generalisation of classical oriented percolation, which will undoubtedly be the source of more results and could provide an entry point for general percolationists to bootstrap percolation. Furthermore, we prove the exponential decay of the probability of a one-arm event above its criticality and infinite expected infection time below. We also identify this as the transition of the spectral gap and mean infection time of the corresponding kinetically constrained model. Finally, we essentially characterise the noise sensitivity properties at fixed density. In doing so we answer fully or partially most of the open questions asked by Balister, Bollob\\'as, Przykucki and Smith (2016) -- namely we are concerned with their Questions 11, 12, 13, 14 and 17.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2018-06-29T13:29:51.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "60K35",
      "60C05",
      "82B43",
      "82C22"
    ],
    "keywords": [
      "exponential decay",
      "critical probability",
      "applications",
      "general non-trivial upper bound",
      "mean infection time"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 40,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}