×
图菲克·曼苏尔

在同一屋檐下的五类模式避免反演序列：生成树。 （英语） Zbl 07745976号

J.差异Equ。申请。 29，第7号，748-762（2023）。
本文给出了四类避免长度模式的反演序列的计数。更准确地说，他用一个带（2）个标签的生成树来描述每个类，然后他为长度为（n）的反转序列数的生成函数提供了一个显式公式，这些反转序列避免了（0132）、（010、0132），（011、0132\}）、（0123）或（0321）。
审核人：Jean-Luc Baril（第戎）

MSC公司：

2015年1月5日 精确枚举问题，生成函数
05年05月05日 置换、单词、矩阵
05二氧化碳 树

关键词：

反转序列;生成树;核方法;模式回避
PDF格式BibTeX公司 XML格式引用
\textit｛T.Mansour｝，J.Difference等于。申请。29，编号7，748--762（2023；Zbl 07745976）
全文： 内政部

参考文献：

[1] Auli，J.S。；Elizalde，S.，《反转序列中葡萄藤模式之间的Wilf等效性》，Appl。数学。计算。，388 (2021) ·Zbl 1508.05004号
[2] Bousquet-Mélou，M.，一个屋顶下的四类避免图案排列：生成具有两个标签的树，Electron。J.Combina.，9（2003）·Zbl 1031.05006号
[3] 布维尔，M。；游击队，V。；Rechnitzer，A。；Rinaldi，S.，Semi-Baxter和strong-Baxter：Baxter序列的两个亲戚，SIAM J.离散数学。，32, 4, 2795-2819 (2018) ·Zbl 1401.05022号
[4] 凯伦，D。；Mansour，T.，限制反演序列和Schröder路径，Quaest。数学·Zbl 1525.05005号 ·doi:10.2989/16073606.2022.2152399
[5] Chern，S.，关于0012-避免反转序列和Lin和Ma，Quaest的猜想。数学。，46, 4, 681-694 (2023) ·Zbl 1522.05004号
[6] Chern，S.，Fu，S.和Lin，Z.，Burstein的置换猜想，Hong和Li的反转序列猜想，以及限制欧拉分布，预印本https://arxiv.org/abs/2209.12137。
[7] 科尔蒂尔，S。；马丁内斯，M。；萨维奇，C.D。；Weselcouch，M.，《反转序列中的模式I，离散数学》。西奥。计算。科学。，18 (2016) ·Zbl 1348.05018号
[8] Fusy，E.，Narmanli，W.和Schaeffer，G.，《关于平面双极偏序集和横向结构的计数》，《扩展摘要EuroComb》，《数学趋势》，第14卷，J.Nešetřil，G.Perarnau，J.Rué和O.Serra eds.，Birkhäuser，Cham，2021年·Zbl 1515.52007年
[9] Hong，L.和Li，R.，《长度-反转序列中的四模式避免》，预印本。可在https://arxiv.org/abs/2112.15081。 ·Zbl 1506.05006号
[10] 侯，Q。；Mansour，T.，《核方法和线性递归系统》，J.Compute。申请。数学。，261, 1, 227-242 (2008) ·Zbl 1138.65108号
[11] 科齐里亚斯，I。；Mansour，T。；《一种基于生成树的枚举避免模式反转序列的算法方法》，J.Symb。计算。，120 (2024) ·Zbl 1519.05008号
[12] 林，Z。；Yan，S.H.F.，反转序列中的文丘里模式，应用。数学。计算。，364 (2020) ·Zbl 1433.05010号
[13] 林，Z。；Fu，S.，《关于120-避免反转和上升序列》，《欧洲联合杂志》，93（2021）
[14] Mansour，T.，生成树，0021避免反演序列，以及Hong和Li的猜想，离散数学。莱特。，12, 11-14 (2023) ·Zbl 1524.05004号
[15] Mansour，T。；Shattuck，M.，反转序列中的模式避免，PU。文学硕士，25岁，2岁，157-176岁（2015年）·Zbl 1374.05019号
[16] Mansour，T。；Shattuck，M.，关于限制反演序列最近等价性的进一步枚举结果，离散数学。理论。计算。科学。，24, 1 (2022) ·Zbl 1490.05005号
[17] Martinez，医学硕士。；Savage，C.D.，《反转序列中的模式II：避免关系三元组的反转序列》，J.Integer Seq。，21 (2018) ·Zbl 1384.05008号
[18] 严，C。；Lin，Z.，《避免模式对的反转序列》，《离散数学》。西奥。计算。科学。，22, 1 (2020) ·Zbl 1460.05007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。