{
  "id": "0901.3449",
  "version": "v3",
  "published": "2009-01-22T10:17:47.000Z",
  "updated": "2010-10-02T09:57:00.000Z",
  "title": "The asymptotic shape theorem for generalized first passage percolation",
  "authors": [
    "Michael Björklund"
  ],
  "comment": "Published in at http://dx.doi.org/10.1214/09-AOP491 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)",
  "journal": "Annals of Probability 2010, Vol. 38, No. 2, 632-660",
  "doi": "10.1214/09-AOP491",
  "categories": [
    "math.PR"
  ],
  "abstract": "We generalize the asymptotic shape theorem in first passage percolation on $\\mathbb{Z}^d$ to cover the case of general semimetrics. We prove a structure theorem for equivariant semimetrics on topological groups and an extended version of the maximal inequality for $\\mathbb{Z}^d$-cocycles of Boivin and Derriennic in the vector-valued case. This inequality will imply a very general form of Kingman's subadditive ergodic theorem. For certain classes of generalized first passage percolation, we prove further structure theorems and provide rates of convergence for the asymptotic shape theorem. We also establish a general form of the multiplicative ergodic theorem of Karlsson and Ledrappier for cocycles with values in separable Banach spaces with the Radon--Nikodym property.",
  "revisions": [
    {
      "version": "v3",
      "updated": "2010-10-02T09:57:00.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "generalized first passage percolation",
      "asymptotic shape theorem",
      "structure theorem",
      "general form",
      "kingmans subadditive ergodic theorem"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}