{
  "id": "2201.07326",
  "version": "v1",
  "published": "2022-01-18T21:49:09.000Z",
  "updated": "2022-01-18T21:49:09.000Z",
  "title": "Automated Counting and Statistical Analysis of Labeled Trees with Degree Restrictions",
  "authors": [
    "Shalosh B. Ekhad",
    "Doron Zeilberger"
  ],
  "comment": "5 pages. Exclusively published in the Personal Journal of Shalosh B. Ekhad and Doron Zeilberger and this arxiv. Accompanied by a Maple package, and extensive output files available from https://sites.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/etsim.html",
  "categories": [
    "math.CO",
    "math.PR"
  ],
  "abstract": "Arthur Cayley famously proved that there are n to the power n-2 labeled trees on n vertices. Here we go much further and show how to enumerate, fully automatically, labeled trees such that every vertex has a number of neighbors that belongs to a specified finite set, and also count trees where the number of neighbors is not allowed to be in a given finite set. We also give detailed statistical analysis, and show that in the sample space of labeled trees with n vertices, the random variable \"number of vertices with d neighbors\" is asymptotically normal, and for any different degrees, are jointly asymptotically normal, but of course, not independently so (except for the pair (1,3), i.e. the number of leaves and the number of degree-3 vertices, where there are asymptotically independent). We also give explicit expressions for the limiting expectation, variance, and covariance.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2022-01-18T21:49:09.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "labeled trees",
      "statistical analysis",
      "degree restrictions",
      "automated counting",
      "asymptotically normal"
    ],
    "tags": [
      "research tool"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 5,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}