内森·加布里埃尔；凯瑟琳·佩斯克；劳拉·普德威尔；塞缪尔·泰伊 三元树中的模式避免。 （英语） Zbl 1292.05139号 J.整数序列。 第15号，第1条，第12.1.5条，第20页（2012年）. 摘要：本文考虑了三元树（即有根有序树，其中每个顶点有0或3个子树）的枚举，以避免连续的三元树模式。我们首先为几个简单的树模式寻找递归关系；然后，对于更复杂的树，我们通过扩展一个已知的避免模式二叉树算法来计算生成函数。接下来，我们为树提供了另一种一维符号，我们用它来寻找双射，解释为什么某些树模式对产生相同的回避生成函数。最后，我们将我们的双射与二叉树的已知“替换规则”进行比较，并将这些双射推广到更大的树类。 引用于6文件 MSC公司： 05C30号 图论中的枚举 05二氧化碳 树 关键词：模式回避；三元树 软件：OEIS公司；二叉树；SYMGJ公司；GJSAW公司；空白；GJsqfree公司；GJ系列；戴维_安；天真的；SPGJ公司；JODO公司 PDF格式BibTeX公司 XML格式引用 \textit{N.Gabriel}等人，J.整数序列。15，第1号，第12.1.5条，20页（2012；Zbl 1292.05139） 全文： arXiv公司 EMIS公司 整数序列在线百科全书： 施罗德第二问题（广义括号）；也称为超Catalan数或小Schroeder数。 a（n）=二项式（3*n，n）/（2*n+1）（枚举三元树和非交叉树）。 2n点的连接模式数。 扩展（1-3*x-sqrt（（1-3*x）^2-4*3*x^2））/（2*3*x2）。 G.f.满足A（x）=1+x*A（x。