{
  "id": "2412.12319",
  "version": "v1",
  "published": "2024-12-16T19:37:04.000Z",
  "updated": "2024-12-16T19:37:04.000Z",
  "title": "The Critical Beta-splitting Random Tree IV: Mellin analysis of Leaf Height",
  "authors": [
    "David Aldous",
    "Svante Janson"
  ],
  "comment": "This article, intended for journal publication, is a sequel to arXiv:2412.09655 and has some overlap with that article in the introduction; also some overlap with arXiv:2303.02529, which is an ongoing overview of a broad program, not intended for publication in current form",
  "categories": [
    "math.PR",
    "math.CV"
  ],
  "abstract": "In the critical beta-splitting model of a random $n$-leaf rooted tree, clades are recursively split into sub-clades, and a clade of $m$ leaves is split into sub-clades containing $i$ and $m-i$ leaves with probabilities $\\propto 1/(i(m-i))$. The height of a uniform random leaf can be represented as the absorption time of a certain {\\em harmonic descent} Markov chain. Recent work on these heights $D_n$ and $L_n$ (corresponding to discrete or continuous versions of the tree) has led to quite sharp expressions for their asymptotic distributions, based on their Markov chain description. This article gives even sharper expressions, based on an $n \\to \\infty$ limit tree structure described via exchangeable random partitions in the style of Haas et al (2008). Within this structure, calculations of moments lead to expressions for Mellin transforms, and then via Mellin inversion we obtain sharp estimates for the expectation, variance, Normal approximation and large deviation behavior of $D_n$.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2024-12-16T19:37:04.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "60C05"
    ],
    "keywords": [
      "critical beta-splitting random tree",
      "mellin analysis",
      "leaf height",
      "uniform random leaf",
      "expressions"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}