×
尼古拉斯·R·比顿。;马蒂尔德·布维尔;维罗尼卡游击队;西蒙·里纳尔迪

平行四边形多边形的切片：加泰罗尼亚序列、薛定谔序列、巴克斯特序列和其他序列。 （英语） Zbl 1423.05004号

电子。J.库姆。 26，第3期，研究论文P3.13，36页（2019年）.
摘要：我们提供了一个与Schröder数相关的新的继承规则（即生成树），它在已知的加泰罗尼亚数和巴克斯特数继承规则之间进行插值。我们定义了平行四边形多公数的Schröder和Baxter推广，称为切片，它根据这些继承规则增长。顺便说一句，我们还展示了Baxter类的Schröder子类，即不相交格路径的三元组的Schröder子集、Baxter置换的新Schröder子集和镶嵌平面图的新Schröder子集。最后，我们为\（m\in\mathbb{N}\）定义了两类Baxter切片子类：\（m\）-瘦切片和\（m~）-行限制切片。利用函数方程和核方法，在某些特殊情况下计算了它们的生成函数，并推测它们对于任何（m）都是代数的。

引用于4文件

MSC公司：

05年05月05日 排列、单词、矩阵
2015年1月5日 精确枚举问题，生成函数

关键词：

生成树;薛定谔数;Baxter类

软件：

组织环境信息系统
PDF格式BibTeX公司 XML格式引用
\textit{N.R.Beaton}等人，《电子》。J.库姆。26，第3期，研究论文P3.13，36页（2019年；Zbl 1423.05004）
全文： arXiv公司 链接

整数序列在线百科全书：

G.f.满足：A（x）=1+x*A（x。

参考文献：

[1] M.H.Albert、C.Homberger、J.Pantone、N.Shar、V.Vatter，《用受限容器生成置换》，《组合理论杂志》，A辑，第157卷，第205-2322018页·Zbl 1385.05002号
[2] J.C.Aval、A.Boussicoult、M.Bouvel、O.Guibert、M.Silinbani、Baxter Tree-like Tableaux正在准备中。
[3] C.Banderier、M.Bousquet-M´elou、A.Denise、P.Flajolet、D.Gardy、D.Gouyou Beauchamps，生成树的函数，Disc。数学。，第246卷，第29-55页，2002年·Zbl 0997.05007号
[4] E.Barcucci，A.Del Lungo，E.Pergola，R.Pinzani，ECO：组合对象枚举方法，J.Diff.Eq.和App。，第5卷，第435-490页，1999年·Zbl 0944.0505号
[5] N.R.Beaton，M.Bouvel，V.Guerrini，S.Rinaldi，列举五个避免模式反转序列家族；并介绍了加泰罗尼亚数字，预印可用的atarXiv:1808.04114组合数学电子期刊26（3）（2019），#P3.1335·Zbl 1427.05003号
[6] N.Bonichon，M.Bousquet-M´elou，´E。Fusy，Baxter排列和平面双极定向，S’eminaire Lotharingien de Combinatoire 61A，文章[B61Ah]，2008年·Zbl 1267.05039号
[7] M.Bousquet-M´elou，一个屋檐下的四类避免图案排列：用两个标签生成树，《电子组合数学》，第9卷（2），论文R192003·Zbl 1031.05006号
[8] M.Bouvel，V.Guerrini，S.Rinaldi，平行四边形多胞体的切片，或Baxter和Schr¨oder如何调和，第28届形式幂级数和代数组合学国际会议论文集（FPSAC’16），第287-298页·Zbl 1440.05060号
[9] M.Bouvel、V.Guerrini、A.Rechnitzer、S.Rinaldi、Semi-Baxter和strong-Baxter：Baxter序列的两个亲戚，接受发表在SIAM离散数学杂志上。
[10] M.Bouvel，O.Guibert，用两个堆栈和D8-对称排序的排列的精细枚举，《组合数学年鉴》，第18卷（2），第199-232页，2014年·Zbl 1295.05009号
[11] R.Brak，《加泰罗尼亚结构的通用双射》，预印本，arXiv:1808.09078
[12] S.Burrill、J.Courtiel、´E。Fusy，S.Melczer，M.Mishna，Tableau sequences，open diagrams，and Baxter families，《欧洲组合数学杂志》，第58卷，第144-165页，2016年·Zbl 1343.05161号
[13] S.Burrill，S.Elizalde，M.Mishna，L.Yen，k-非嵌套分区和排列的生成树方法，《组合数学年鉴》，第20卷（3），第453-485页，2016年·Zbl 1347.05006号
[14] F.R.K.Chung，R.Graham，V.Hoggatt，M.Kleiman，《Baxter置换的数量》，组合理论期刊A辑，第24卷（3），第382-394页，1978年·Zbl 0398.05003号
[15] S.Felsner，´E。Fusy，M.Noy，D.Orden，Baxter族和相关对象的双射，组合理论期刊系列A，第118卷（3），第993-1020页，2011年·兹比尔1238.05010
[16] S.Gire，Arbres，《排列的一个主题：quelques probl’emes algorithmiques et combintoires》，波尔多大学博士论文，1993年。
[17] X.Hong，G.Huang，Y.Cai，J.Gu，S.Dong，C.K.Cheng，J.Gu，角块列表：非分层平面图的有效和高效拓扑表示，计算机辅助设计国际会议论文集（ICCAD’00），第8-12页。
[18] E.Pergola、R.A.Sulanke、Schr¨oder Triangles、Paths和Parallelogram Polyominoes，《整数序列杂志》，第1卷，第98.1.7条，1998年·Zbl 0974.05003号
[19] L.Shapiro，A.B.Stephens，Bootstrap渗流，Schr¨oder数和N-kings问题，SIAM离散数学杂志，第4卷，第275-280页，1991年·Zbl 0736.05008号
[20] OEIS Foundation Inc.，《整数序列在线百科全书》，电子版网址：//oeis.org, 2011.
[21] J.West，《生成树与加泰罗尼亚和薛定谔数》，《离散数学》，第146卷，第247-262页，1995年·兹比尔0841.05002
[22] B.Yao，H.Chen，C.K.Cheng，R.L.Graham，平面图表示：复杂性和联系，ACM电子系统设计自动化交易，第8卷，第55-80页，2003年。组合数学电子期刊26（3）（2019），#P3.1336
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。