Colless 指数的最小值

Tomás M. Coronado; Francesc Rosselló

Colless 指数的最小值

种群与进化 2019-07-24 v4 离散数学组合数学

作者: Tomás M. Coronado , Francesc Rosselló

摘要

Colless 指数是用于有根二叉树最古老且应用最广泛的平衡指数之一。尽管其广受欢迎，但其在具有 $n$ 片叶子的有根二叉树空间 $\mathcal{T}_n$ 上的最小值仅在 $n$ 为 2 的幂时才已知。在本文中，我们填补了文献中的这一空白，提供了一个公式，可对每一个 $n$ 计算 $\mathcal{T}_n$ 上的最小 Colless 指数，并刻画了达到该最小值的那些树。

关键词

Colless 指数有根二叉树树平衡性最小值组合树空间

引用

@article{arxiv.1903.11670,
  title  = {The minimum value of the Colless index},
  author = {Tomás M. Coronado and Francesc Rosselló},
  journal= {arXiv preprint arXiv:1903.11670},
  year   = {2019}
}

备注

This manuscript has been subsumed by another manuscript, which can be found on arXiv: arXiv:1907.05064

Colless 指数的最小值

摘要

关键词

引用

备注

相关论文