×
劳拉·普德威尔；康纳·肖尔滕；泰勒·施洛克；Alexa Serrato公司

二叉树中的非连续模式包含。 （英语） Zbl 1288.05127号

ISRN组合。 2014年，文章ID 316535，8 p.（2014）.
摘要：我们考虑包含不连续二叉树模式的二叉树的枚举。首先，我们证明了任意两个叶二叉树都包含在所有叶树的集合中，且包含的次数相同。我们给出了包含任意路径树的指定拷贝数的叶树数的多元生成函数的函数方程，并分析了最多4个叶的树模式。本文最后给出了排列中模式包含的含义。

引用于1文件

MSC公司：

05C30号 图论中的枚举
05二氧化碳 树
05年05月05日 排列、单词、矩阵

关键词：

二叉树的计数

软件：

二叉树；组织环境信息系统
PDF格式BibTeX公司 XML格式引用
\textit{L.Pudwell}等人，ISRN Comb。2014年，文章ID 316535，8 p.（2014；Zbl 1288.05127）
全文： 内政部

整数序列在线百科全书：

a（n）=n*2^（n-1）。
a（n）=n*（n+3）*2^（n-3）。

参考文献：

[1] J.-M.Steyaert和P.Flajolet，“树木的模式和模式匹配：分析”，《信息与控制》，第58卷，第1-3期，第19-58页，1983年·Zbl 0567.68053号 ·doi:10.1016/S0019-9958（83）80056-4
[2] P.Flajolet、P.Sipala和J.M.Steyaert，“常见子表达式问题的分析变体”，收录于《自动化，语言和编程》，计算机科学讲义第443卷，第220-234页，德国柏林斯普林格，1990年·Zbl 0765.68048号 ·doi:10.1007/BFb0032034
[3] P.Flajolet和R.Sedgewick，分析组合数学，剑桥大学出版社，英国剑桥，2009年·Zbl 1165.05001号 ·doi:10.1017/CBO9780511801655
[4] V.Dotsenko，“标签树中的模式避免”，《Séminaire Lotharingien de Combinatoire》，第67卷，第B67b条，27页，2012年·Zbl 1295.05204号
[5] A.Khoroshkin和D.Piontkovski，“关于有限呈现歌剧的生成序列”http://arxiv.org/abs/1202.5170。 ·Zbl 1305.18034号
[6] E.S.Rowland，“二叉树中的模式避免”，《组合理论杂志》。A辑，第117卷，第6期，第741-758页，2010年·Zbl 1221.05058号 ·doi:10.1016/j.jcta.2010.03.004
[7] N.Gabriel、K.Peske、L.Pudwell和S.Tay，“三元树中的模式避免”，《整数序列杂志》，第15卷，第1期，第12.1.5条，20页，2012年·Zbl 1292.05139号
[8] M.Dairyko、S.Tyner、L.Pudwell和C.Wynn，“二叉树中的非相似模式避免”，《组合数学电子杂志》，第19卷，第3期，第22篇，21页，2012年·Zbl 1252.05086号
[9] M.Bóna，“模式的缺失和另一种模式的出现”，《离散数学与理论计算机科学》，第12卷，第2期，第89-102页，2010年·Zbl 1278.05007号
[10] M.Bóna，“用加泰罗尼亚数计算物体的惊人对称性”，《组合数学电子杂志》，第19卷，第1期，第62页，2012年·Zbl 1243.05006号
[11] N.Sloane，“整数序列百科全书”，2013年，http://oeis.org/。 ·Zbl 1274.11001号
[12] T.Feil、K.Hutson和R.M.Kretchmar，“树的遍历和排列”，Congresus Numerantium，第172卷，第201-2212005页·兹比尔1092.05002
[13] M.Bousquet-Mélou，“排序和/或可排序排列”，《离散数学》，第225卷，第1-3期，第25-50页，2000年·Zbl 0961.05001号 ·doi:10.1016/S0012-365X（00）00146-1
[14] S.Even，《图形算法》，计算机科学出版社，美国加利福尼亚州伍德兰希尔斯，1979年·Zbl 0441.68072号
[15] D.E.Knuth，《计算机编程的艺术：排序和搜索》，第3卷，Addison-Wesley，Reading，马萨诸塞州，美国，1973年·Zbl 0302.68010号
[16] D.Rotem，“堆栈可排序排列”，《离散数学》，第33卷，第2期，第185-196页，1981年·Zbl 0497.05003号 ·doi:10.1016/0012-365X（81）90165-5
[17] D.Rotem和Y.Varol，“从选票序列生成二叉树”，《计算机协会杂志》，第25卷，第3期，第396-4041978页·Zbl 0379.68029号 ·数字对象标识代码：10.1145/322077.322082
[18] R.P.Stanley，《枚举组合数学》，第2卷，剑桥大学出版社，英国剑桥，1999年·Zbl 0928.05001号
[19] P.Brändén和A.Claesson，“网格模式和排列统计作为排列模式总和的扩展”，《组合数学电子杂志》，第18卷，第2期，第5篇，第14页，2011年·Zbl 1220.05003号
[20] H.lu lfarsson，“与舒伯特变种相关的置换模式的统一”，《纯粹数学与应用》，第22卷，第2期，第273-296页，2011年·Zbl 1265.05022号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。