20-Dyck路与三元树之间的双射
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(11001073);河北省自然科学基金(A2023208006);河北省引进留学人员资助项目(C20230357)


Bijection between 20-Dyck path and ternary tree
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了拓展Dyck路和三元树的基本理论,研究了20-Dyck路和具有n个内点的三元树之间的双射与计数问题。首先,通过构造全新的组合结构L-R-T序列,建立了20-Dyck路与L-R-T序列之间的双射;其次,通过分析法、归纳法构建了L-R-T序列与n个内点的三元树之间的转化关系,从而给出了其计数公式的一种组合证明;最后,研究了20-Dyck路的峰谷与L-R-T序列和三元树的对应关系。结果表明,在研究2个组合结构之间的双射问题时,可借助与其他结构的关系来完成证明。研究结果丰富了Dyck路和三元树的相关理论,为这2个结构在组合数学领域的应用提供了理论参考。

    Abstract:

    In order to expand the basic theory of Dyck path and ternary tree, the bijection and counting problems between the 20-Dyck path and the ternary tree with n inliers were studied. Firstly, the bijection between the 20-Dyck path and the L-R-T sequence was established by constructing a novel combinatorial L-R-T sequence. Secondly, the transformation relationship between the L-R-T sequence and the ternary tree with n inliers was constructed by means of analysis and induction, thus providing a combined proof of its counting formula. Finally, the relationship between the peaks and valleys of the 20-Dyck Path and the L-R-T sequence and the ternary tree was studied. The results show that the bijection problem between two combined structures can be proved by the relationship with other structures. The research results enrich the related theories of Dyck path and ternary tree, and provide theoretical reference value for the application of these two structures in the field of combinatorics.

    参考文献
    相似文献
    引证文献
引用本文

王佳合,窦裕杰,庞兴梅,吕 仑.20-Dyck路与三元树之间的双射[J].河北科技大学学报,2025,46(2):161-166

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-06-06
  • 最后修改日期:2025-01-01
  • 录用日期:
  • 在线发布日期: 2025-04-25
  • 出版日期:
文章二维码