×
杨，林;杨胜良

有序树木中的受保护树枝。 （英语） Zbl 1524.05010号

数学杂志。书房 56，编号1，1-17（2023）.
小结：本文考虑有序树的类及其两个子类灌木和种植树，它们分别由根度至少为2的有序树和根度为1的有序树组成。在这三类中，我们研究了具有（k）个受保护（分别为未受保护）分支的大小为（n）的树的数量，以及所有大小为（n\）的树中的分支总数（分别为受保护分支和未受保护分支）。得到了显式公式和生成函数。此外，我们发现，在每一类中，当（n）趋于无穷大时，大小为（n）的树中所有分支中受保护分支的比例接近（1/3）。

MSC公司：

05A10号 阶乘、二项式系数、组合函数
2015年1月5日 精确枚举问题，生成函数
2016年1月5日 渐进枚举
05二氧化碳 树

关键词：

有序树;灌木;种植的树;受保护分支;无保护分支;加泰罗尼亚数字;生成函数

软件：

组织环境信息系统
PDF格式BibTeX公司 XML格式引用
\textit{L.Yang}和\textit{S.Yang}，J.数学。研究56，编号1，1-17（2023；Zbl 1524.05010）
全文： 内政部

参考文献：

[1] Baril J-L，Kirgizov S.《排列的纯下降统计》，印前，2016年。
[2] Baril J-L，Kirgizov S，Vajnovszki V.加泰罗尼亚语单词的下降分布避免了最多三个长度的模式。离散数学。，2018, 341: 2608-2615. ·Zbl 1392.05006号
[3] Bóna M.k保护二叉搜索树中的顶点。高级申请。数学。，2014, 53: 1-11. ·Zbl 1281.05004号
[4] Chen W Y C，Deutsch E，Elizalde S.梧桐树上的老叶和嫩叶。《欧洲杂志》，2006年，27:414-427·Zbl 1083.05013号
[5] Cheon G-S，Shapiro L W。有序树中的保护点。申请。数学。莱特。，2008, 21: 516-520. ·Zbl 1138.05308号
[6] Cheon G-S，Shapiro L W。有序树的提升原理。申请。数学。莱特。，2012, 21: 1010-1015. ·兹比尔1241.05019
[7] Copenhaver K.在未标记的根平面树中保护顶点。图表组合，2017，33:347-355·Zbl 1368.05008号
[8] Davenport D E，Shapiro L W，Pudwell L K，等。有序树的边界。J.整数序列。，2015年8月18日：第15.5.8条·Zbl 1327.05153号
[9] Denise A，Simion R.关于Dyck路径的两个组合统计。离散数学。，1995, 137: 155-176. ·Zbl 0815.05003号
[10] Dershowitz N，Zaks S.有序树的枚举。离散数学。，1980, 31: 9-28. ·Zbl 0443.05049号
[11] Deutsch E，Shapiro L W。有序树与2-Motzkin路之间的双射及其许多结果。离散数学。，2002, 256: 655-6700 ·兹比尔1012.00500
[12] Deutsch E.具有指定根度数、节点度数和分支长度的有序树。离散数学。，2004, 282: 89-94. ·Zbl 1042.05026号
[13] Du R R X，Prodinger H。数字搜索树中受保护节点的注释。申请。数学。莱特。，2012年，25:1025-1028·Zbl 1244.05055号
[14] Flajolet P，Sedgewick R.分析组合数学。剑桥大学出版社，剑桥，2009年·Zbl 1165.05001号
[15] Heuberger C，Prodinger H。梧桐树的保护数量。申请。分析。离散数学。，2017, 11: 314-326. ·Zbl 1499.05090号
[16] Mansour T.k元树中的保护点。申请。数学。莱特。，2011, 24: 478-480. ·Zbl 1214.05009号
[17] Merlini D，Sprugnoli R，Verri M C.拉格朗日反演：时间和方式。《应用学报》。数学。，2006, 94: 233-249. ·Zbl 1108.05008号
[18] Riordan J.按分支和端点对梧桐树进行计数。J.组合理论系列。A、 1975年，19:214-222·Zbl 0308.05115号
[19] Shapiro L W.关于加泰罗尼亚数字的Touchards身份的简短证明。J.Com-bin.理论服务。A、 1976年，20:375-376·Zbl 0337.05012号
[20] 斯隆N J A.整数序列在线百科全书。电子发布于http://oeis.org, 2019.
[21] 斯坦利·R·P·枚举组合数学（第2卷）。剑桥大学出版社，Cam-bridge/纽约，1999年·Zbl 0928.05001号
[22] Touchard J.Sur确定函数表达式。In：程序。国际数学会议，多伦多大学出版社，多伦多，1928:465-472。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。