中文

三重根树的分解

组合数学 2013-01-01 v1

摘要

在本文中,我们将三重根树分解为三个双重根树。这为 Lacasse 在 PAC-Bayesian 机器学习理论研究中猜想、并由 Younsi 利用关于多元 Abel 多项式的 Hurwitz 恒等式证明的一个恒等式提供了组合解释。我们还建立了从 [n+1][n+1][n][n] 的函数集与 [n][n] 上的三重根树集之间的一一对应,从而导出了关于 n+1n+1 的轨道中元素个数及周期点个数,对从 [n+1][n+1][n][n] 的函数进行的精细化计数。

关键词

引用

@article{arxiv.1212.6468,
  title  = {Decomposition of Triply Rooted Trees},
  author = {William Y. C. Chen and Janet F. F. Peng and Harold R. L. Yang},
  journal= {arXiv preprint arXiv:1212.6468},
  year   = {2013}
}

备注

10 pages, 5 figures