Scifaro

中文

按中间边数计数三元树并分解为 (3/2)-叉树

组合数学 2020-09-16 v1

作者: Helmut Prodinger

在 arXiv 上查看 ↗ PDF ↗

摘要

整数序列百科全书中的 A120986 序列按节点数和中间边数对三元树进行计数。利用某个代换，其背后的三次方程可被因式分解。这引出了对 Knuth 在其 2014 年圣诞讲座中引入的 $(3/2)$ -叉树概念的推广。

关键词

三元树中间边整数序列三次方程 (3/2)-叉树

引用

@article{arxiv.2009.06793,
  title  = {Counting ternary trees according to the number of middle edges and factorizing into $(3/2)$-ary trees},
  author = {Helmut Prodinger},
  journal= {arXiv preprint arXiv:2009.06793},
  year   = {2020}
}

备注

Plans are to extend this material, if possible. Comments are welcome