×
戴维·卡伦;维特·杰利内克;图菲克·曼苏尔

反转序列避免了三个字母的三重模式。 （英语） Zbl 1519.05003号

电子。J.库姆。 30，第3期，研究论文P3.19，39页（2023）.
摘要：长度反转序列是一个整数序列（e=e_1\cdotse_n），它满足每个不等式（0\leqslide e_i<i）。对于一组模式（P），我们让（I_n（P））表示长度为（n）的反转序列集，避免了来自（P）的所有模式。我们说，对于每个（n），两组模式（P）和（Q）是（I）-Wilf等价的，如果（|I_n（P）|=|I_n-（Q）|\）。本文证明了长度为3的三元组中的（I）-Wilf等价类的个数是（137，138）或（139）。特别是，要证明这个数字正好是\（137），还需要证明\（\{101102110\}\stackrel{I}{\sim}\{021100101\}\）和\（\}100110201\}\stackrel{I}{\sim}\{100120210\}\。

引用于1文件

理学硕士：

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

关键词：

反转序列的模式避免
PDF格式BibTeX公司 XML格式引用
\textit{D.Callan}等人，《电子》。J.库姆。30，第3期，研究论文P3.19，39页（2023；Zbl 1519.05003）
全文： 内政部
OA许可证

参考文献：

[1] J.S.Auli和S.Elizalde，反演序列中长春花模式之间的Wilf等价，Appl。数学。计算。388（2021），第125514条·Zbl 1508.05004号
[2] N.R.Beaton、M.Bouvel、V.Guerrini和S.Rinaldi，列举五类避免模式的反转序列；并引入加泰罗尼亚数字Theor。计算。科学。777 (2019), 69-92. ·Zbl 1427.05003号
[3] M.Bouvel、V.Guerrini、A.Rechnizer和S.Rinaldi、Semi-Baxter和strongBaxter：Baxter序列的两个亲戚，SIAM J.离散数学。32(4) (2018), 2795- 2819. ·Zbl 1401.05022号
[4] D.Callan和T.Mansour，受限反演序列和Schr¨oder路径，Quaestions Mathematicae，doi:10.2989/16073606.2022.2152399·Zbl 1525.05005号
[5] 曹文华，金义勇，林振林，避免关系三元组的反演序列枚举，离散应用。数学。260 (2019), 86-97. ·Zbl 1409.05028号
[6] S.Chern，关于0012-避免反转序列和Lin和Ma的猜想，Quaest。数学。46:4 (2022), 681-694. ·Zbl 1522.05004号
[7] S.Corteel、M.Martinez、C.D.Savage和M.Weselcouch，反转序列中的模式I，离散数学。西奥。计算。科学。18（2016），第2条·兹比尔1348.05018
[8] T.Guo，C.Krattenthaler和Y.Zhang，《论单词的（形状-）Wilf对等》，Adv.Appl。数学。100 (2018), 87-100. ·Zbl 1398.05027号
[9] Q.Hou和T.Mansour，核方法和线性递归系统，J.Compute。申请。数学。261:1 (2008), 227-242. ·Zbl 1138.65108号
[10] V.Jel´nek和T.Mansour，《关于避免图案的分区》，电子。J.Combin.15（2008），#R39·Zbl 1179.05014号
[11] I.Kotsireas、T.Mansour和G.Y’ldrm，基于生成树的枚举避免模式反转序列的算法方法，J.Symb。计算。120（2024），第102231条·Zbl 1519.05008号
[12] C.Kraetithaler，《生长图和费雷斯形状填充物中增加和减少的链》，Adv.Appl。数学。37 (2006), 404-431. ·Zbl 1108.05095号
[13] Z.Lin，限制反转序列和增强的3非交叉分区，《欧洲组合杂志》70（2018），202-211·Zbl 1384.05045号
[14] 林振中，反转序列和上升序列中关系三元组的模式，理论。计算。科学。804 (2020), 115-125. ·Zbl 1469.05010号
[15] 林志浩、傅士林，《关于120-避免反转和上升序列的研究》，《欧洲组合杂志》93（2021），第103282条·Zbl 1458.05016号
[16] 林振华和严晓凤，反转序列中的文丘里模式，应用。数学。计算。364（2020），第124672条·Zbl 1433.05010号
[17] T.Mansour和M.Shattuck，反演序列中的模式回避，PU。M.A.25:2（2015），157-176·Zbl 1374.05019号
[18] T.Mansour和M.Shattuck，置换反转序列的条形图统计，离散数学。莱特。4 (2020), 42-49. ·Zbl 1463.05003号
[19] T.Mansour和M.Shattuck，关于限制反演序列最近等价性的进一步枚举结果，离散数学。理论。计算。科学。24:1（2022年），第4条·Zbl 1490.05005号
[20] M.A.Martinez和C.D.Savage，《反转序列中的模式II：避免三元组关系的反转序列》，J.Integer Seq。21（2018），第18.2.2条·Zbl 1384.05008号
[21] C.Yan和Z.Lin，避免模式对的反转序列，离散数学。西奥。计算。科学。22:1（2020年），第23条·Zbl 1460.05007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。