{
  "id": "1006.3295",
  "version": "v5",
  "published": "2010-06-16T18:37:30.000Z",
  "updated": "2012-05-31T23:05:47.000Z",
  "title": "Implicit Renewal Theory and Power Tails on Trees",
  "authors": [
    "Predrag R. Jelenković",
    "Mariana Olvera-Cravioto"
  ],
  "comment": "arXiv admin note: substantial text overlap with arXiv:1012.2165",
  "categories": [
    "math.PR",
    "cs.DM",
    "cs.PF"
  ],
  "abstract": "We extend Goldie's (1991) Implicit Renewal Theorem to enable the analysis of recursions on weighted branching trees. We illustrate the developed method by deriving the power tail asymptotics of the distributions of the solutions R to: R =_D sum_{i=1}^N C_i R_i + Q, R =_D max(max_{i=1}^N C_i R_i, Q), and similar recursions, where (Q, N, C_1,..., C_N) is a nonnegative random vector with N in {0, 1, 2, 3, ..., infinity}, and {R_i}_{i >= 1} are iid copies of R, independent of (Q, N, C_1,..., C_N); =_D denotes the equality in distribution.",
  "revisions": [
    {
      "version": "v5",
      "updated": "2012-05-31T23:05:47.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "60H25",
      "60J80",
      "60F10",
      "60K05"
    ],
    "keywords": [
      "implicit renewal theory",
      "implicit renewal theorem",
      "power tail asymptotics",
      "extend goldies",
      "iid copies"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2010arXiv1006.3295J"
    }
  }
}