{
  "id": "2212.05233",
  "version": "v1",
  "published": "2022-12-10T07:24:41.000Z",
  "updated": "2022-12-10T07:24:41.000Z",
  "title": "Open and increasing paths on N-ary trees with different fitness values",
  "authors": [
    "Tianxiang Ren",
    "Jinwen Wu"
  ],
  "categories": [
    "math.PR"
  ],
  "abstract": "Consider a rooted N-ary tree. For every vertex of this tree, we atttach an i.i.d. Bernoulli random variable. A path is called open if all the random variables that are assigned on the path are 1. We consider limiting behaviors for the number of open paths from the root to leaves and the longest open path. In addition, when all fitness values are i.i.d. continuous random variables, some asymptotic properties of the longest increasing path are proved.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2022-12-10T07:24:41.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "fitness values",
      "longest open path",
      "rooted n-ary tree",
      "continuous random variables",
      "asymptotic properties"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}