×
曼苏尔，图菲克

0021生成树避免了反转序列和Hong和Li的一个猜想。 （英语） Zbl 1524.05004号

DML，离散数学。莱特。 12, 11-14 (2023).
摘要：长度的倒置序列是一个单词（e=e_0\cdotse_n），对于每个（i\in[n]={0,1，\ldots，n\}），它满足不等式（0\leqe_i\leqi\）。本文通过生成树工具，找到了避免0021的长度（n）倒置序列个数的生成函数的显式公式，解决了L·洪和R.李在最近的论文中提出【Electron.J.Comb.29，No.4，研究论文P4.37，15 p.（2022；Zbl 1506.05006号)].

引用于2文件

MSC公司：

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

关键词：

反转序列;生成树;0021-避免反转序列

引文：

Zbl 1506.05006号
PDF格式BibTeX公司 XML格式引用
\textit{T.Mansour}，DML，离散数学。莱特。12、11--14（2023年；Zbl 1524.05004）
全文： 内政部
OA许可证

参考文献：

[1] J.S.Auli，S.Elizalde，倒置序列中静脉模式之间的Wilf等效性，Appl。数学。计算。388 (2021) #125514. ·Zbl 1508.05004号
[2] D.Callan，T.Mansour，受限反转序列和Schröder路径，Quaest。数学。，DOI:10.2989/16073606.2022.2152399，出版中·Zbl 1525.05005号 ·doi:10.2989/16073606.2022.2152399
[3] S.Chern，On 0012-避免反转序列和Lin和Ma的猜想，Quaest。数学。，DOI:10.2989/16073606.2022.2039973，出版中·Zbl 1522.05004号 ·doi:10.2989/16073606.2022.2039973
[4] S.Chern，S.Fu，Z.Lin，Burstein的置换猜想，Hong和Li的反转序列猜想，以及限制欧拉分布，arXiv:2209.12137。
[5] S.Corteel，M.Martinez，C.D.Savage，M.Weselcouch，反演序列中的模式I，离散数学。西奥。计算。科学。18 (2016) #2. ·兹比尔1348.05018
[6] L.Hong，R.Li，反转序列中的长度-四模式避免，电子。J.组合29（2022）#4.37·Zbl 1506.05006号
[7] Z.Lin，限制反转序列和增强的3非交叉分区，《欧洲组合杂志》70（2018）202-211·Zbl 1384.05045号
[8] 林志浩，严雪峰，反转序列中的文丘里模式，应用。数学。计算。364 (2020) #124672. ·Zbl 1433.05010号
[9] Z.Lin，S.Fu，《关于120-避免反转和上升序列的研究》，《欧洲组合杂志》93（2021）#103282·Zbl 1458.05016号
[10] T.Mansour，M.Shattuck，《反转序列中的模式避免》，《纯粹数学》。申请。25 (2015) 157-176. ·Zbl 1374.05019号
[11] T.Mansour，M.Shattuck，关于限制反演序列最近等价性的进一步枚举结果，离散数学。西奥。公司。科学。24（2022）第4期·Zbl 1490.05005号
[12] T.Mansour，G.Yíldñrñm，一种基于生成树的算法方法，用于枚举避免模式的反转序列，arXiv:2210.04489[math.CO]，（2022）。
[13] M.A.Martinez，C.D.Savage，《反转序列中的模式II：避免关系三元组的反转序列》，J.Integer Seq。21 (2018) #18.2.2. ·Zbl 1384.05008号
[14] C.Yan，Z.Lin，避免模式对的反转序列，离散数学。西奥。计算。科学。22 (2020) #23. ·Zbl 1460.05007号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。