×
伊利亚斯·科齐里亚斯;图菲克·曼苏尔;是的，哥坎

一种基于生成树的算法方法，用于枚举避免模式的反转序列。 （英语） Zbl 1519.05008号

J.塞姆。计算。 120，文章ID 102231，18 p.（2024）.
摘要：我们介绍了一种基于生成树方法的算法，用于枚举具有各种模式避免限制的反转序列。对于给定的一组模式，我们提出了一种算法，该算法要么输出对应生成树的连续规则的准确描述，要么输出一个ansatz。通过使用这种方法，我们确定了模式类\（I_n（000,021）\）、\（I-n（100,021。然后我们使用内核方法，获得每个类的生成函数，并找到枚举公式。Z.林和S.H.F.Yan先生【应用数学计算364，文章ID 124672，17 p.（2020；Zbl 1433.05010号)]研究了避免长三模式对的反转序列的Wilf等价分类，结果表明78对反转序列中有48个Wilf类。在本文中，我们解决了此类模式类的六个开放案例。此外，我们将该算法扩展到限制增长序列，并将其应用于多个类。特别地，我们给出了避免\（{12313，12323），\（{123，12323，12333）或\（{123\cdots\ell 1）的限制生长序列的生成函数的显式公式。

引用于4文件

理学硕士：

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

关键词：

避免图案反转序列;生成函数;生成树;核方法;加泰罗尼亚数字;莫兹金数

引文：

Zbl 1433.05010号

软件：

组织环境信息系统;12345财年;草本植物;威尔夫;第12345页;123财年;1234层;第123456页;第1234页;第123页
PDF格式BibTeX公司 XML格式引用
\textit{I.Kotsireas}等人，J.Symb。计算。120，文章ID 102231，18 p.（2024；Zbl 1519.05008）
全文： 内政部 arXiv公司

整数序列在线百科全书：

避开模式100的反转序列数。

参考文献：

[1] Auli，J.S。；Elizalde，S.，《反转序列中葡萄藤模式之间的Wilf等效性》，Appl。数学。计算。，388，第125514条pp.（2021）·Zbl 1508.05004号
[2] 班德利尔，C。；Bousquet-Mélou，M。；A.丹尼斯。；弗拉乔莱特，P。；Gardy，D。；Gouyou-Beauchamps，D.，生成树的函数，离散数学。，246, 1-3, 29-55 (2002) ·Zbl 0997.05007号
[3] 北卡罗来纳州比顿。；布维尔，M。；游击队，V。；Rinaldi，S.，列举五类避免模式的反转序列；并引入加泰罗尼亚数字Theor。计算。科学。，777, 69-92 (2019) ·Zbl 1427.05003号
[4] Bouvel先生。；游击队，V。；Rechnitzer，A。；Rinaldi，S.，Semi-Baxter和strong-Baxter：Baxter序列的两个亲戚，SIAM J.离散数学。，32, 4, 2795-2819 (2018) ·Zbl 1401.05022号
[5] 布伦丹，P。；Mansour，T.，《文字中的有限自动机和模式避免》，J.Comb。理论，Ser。A、 110、127-145（2005）·Zbl 1059.05003号
[6] 曹伟。；Jin，E.Y。；Lin，Z.，避免关系三元组的反转序列枚举，离散应用。数学。，260, 86-97 (2019) ·Zbl 1409.05028号
[7] Chern，S.，关于0012-避免反转序列和Lin和Ma，Quaest的猜想。数学。，46, 3, 681-694 (2023) ·Zbl 1522.05004号
[8] 科尔蒂尔，S。；Martinez，医学硕士。；萨维奇，哥伦比亚特区。；Weselcouch，M.，《反转序列中的模式I，离散数学》。西奥。计算。科学。，18, 2 (2016) ·兹比尔1348.05018
[9] 邓肯，P。；Steingrímsson，E.，上升序列中的模式避免，电子。J.库姆。，18，1，P226（2011）·兹比尔1243.05010
[10] 洪，L。；Li，R.，倒置序列中的长度四模式避免，电子。J.库姆。，第29、4页，第4.37页，第（2022）条·Zbl 1506.05006号
[11] 杰利内克，V。；Mansour，T.，《关于避免图案的隔板》，Electron。J.库姆。，15，第39条pp.（2008）·Zbl 1179.05014号
[12] Kitaev，S.，《排列和单词中的模式》，《理论计算机科学专著》（2011年），斯普林格出版社·Zbl 1257.68007号
[13] Lin，Z.，限制反转序列和增强的3非交叉分区，欧洲期刊Comb。，70, 202-211 (2018) ·Zbl 1384.05045号
[14] Lin，Z.，反转和上升序列中关系三元组的模式，Theor。计算。科学。，804, 115-125 (2020) ·Zbl 1469.05010号
[15] 林，Z。；Fu，S.，关于120-避免反转和上升序列，欧洲期刊Comb。，93，第103282条pp.（2021）·Zbl 1458.05016号
[16] 林，Z。；Yan，S.H.F.，反转序列中的Vinular模式，应用。数学。计算。，364，第124672条pp.（2020）·Zbl 1433.05010号
[17] Mansour，T.，《集合划分组合学》（2013），CRC出版社
[18] Mansour，T.，《0021-避免反转序列的生成树和Hong和Li的猜想》，《离散数学》。莱特。，12, 11-14 (2023) ·Zbl 1524.05004号
[19] Mansour，T。；Shattuck，M.，《反转序列中的模式避免》，《纯粹数学》。申请。，25, 2, 157-176 (2015) ·Zbl 1374.05019号
[20] Mansour，T。；Shattuck，M.，关于限制反演序列最近等价性的进一步枚举结果，离散数学。西奥。计算。科学。，24, 1, 4 (2022) ·Zbl 1490.05005号
[21] Mansour，T。；Y'ldñrñm，G.，一种基于生成树的算法方法，用于枚举避免模式的反转序列（2022）
[22] Martinez，医学硕士。；Savage，C.D.，《反转序列中的模式II：避免关系三元组的反转序列》，J.Integer Seq。，21，第18.2.2条pp.（2018）·Zbl 1384.05008号
[23] 中村，B。；Zeilberger，D.，使用Noonan-Zeilberger函数方程枚举（多项式时间！）广义Wilf类，Adv.Appl。数学。，50, 3, 356-366 (2013) ·Zbl 1259.05005号
[24] 斯隆，N.J.A.，整数序列在线百科全书（1996）·Zbl 1044.11108号
[25] Testart，B.，避免模式010的反转序列（2022）
[26] Vatter，V.，限制排列的枚举方案，Comb。普罗巴伯。计算。，17, 1, 137-159 (2008) ·Zbl 1133.05004号
[27] West，J.，《生成树和禁止子序列》，离散数学。，157, 363-374 (1996) ·Zbl 0877.05002号
[28] 严，C。；Lin，Z.，《避免模式对的反转序列》，《离散数学》。西奥。计算。科学。，22，1，第23条pp.（2020年）·Zbl 1460.05007号
[29] 杨，M。；Zeilberger，D.，增加单词中的连续模式，J.代数梳。，51, 1, 89-101 (2020) ·Zbl 1434.05009号
[30] Zeilberger，D.，枚举方案，更重要的是，它们的自动生成，Ann.Comb。，185-195年2月2日（1998年）·Zbl 0931.05006号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。