中文

某些递增树类的Thron型连分数(T型连分数)

组合数学 2024-12-16 v1

摘要

我们引入若干类递增标记和多标记树,并证明这些树为具有周期2准仿射系数的特定Thron型连分数提供了组合解释。我们的证明基于树到标记Motzkin或Schr"oder路径的双射;这些双射扩展了著名的Fran\c{c}on--Viennot(1979)中用于递增二叉树解释的双射。这一工作可视为对Elvey Price和Sokal(2020)近期工作的续篇,他们提供了系数为仿射的Thron型连分数的组合解释。在论文末尾,我们推测某些vincular模式在排列上的等分布性。

关键词

引用

@article{arxiv.2412.10214,
  title  = {Thron-type continued fractions (T-fractions) for some classes of increasing trees},
  author = {Veronica Bitonti and Bishal Deb and Alan D. Sokal},
  journal= {arXiv preprint arXiv:2412.10214},
  year   = {2024}
}

备注

LaTeX2e, 62 pages including 7 figures