×
贝尼，贝塔;安德斯·克莱森;马克·杜克斯

弱上升序列和相关的组合结构。 （英语） Zbl 1504.05003号

Eur.J.库姆。 108，文章ID 103633，19 p.（2023）。
摘要：在本文中，我们引入了弱上升序列，这是一类适当包含上升序列的数字序列。我们展示了这些序列如何唯一地编码以下每个对象：避免特定长度为4的双内含模式的排列；满足列邻接规则的上三角二元矩阵；弱（3+1）自由的阶乘偏序集。我们还展示了弱上升序列与一类避免模式反转序列之间的关系，这是近期研究的一个主题J.S.奥利和S.Elizalde公司【应用数学计算388，文章ID 125514，15 p.（2021；Zbl 1508.05004号)]. 最后，我们考虑了这些新序列的计数问题，并给出了具有指定长度和弱上升数的弱上升序列数的闭式表达式。

MSC公司：

05年05月05日 置换、单词、矩阵
2015年1月5日 精确枚举问题，生成函数
11B83号 特殊序列和多项式

关键词：

反转序列;模式回避;连续图案;威尔夫等效

引文：

Zbl 1508.05004号

软件：

组织环境信息系统
PDF格式BibTeX公司 XML格式引用
\textit{B.Bényi}等人，《欧洲法学杂志》Comb。108，文章ID 103633，19 p.（2023；Zbl 1504.05003）
全文： 内政部 arXiv公司

整数序列在线百科全书：

避开静脉模式10-0（或10-1）的反转序列数。
T（n，k）是长度为n的弱上升序列（前缀为零）的数量，其中k个弱上升，由行读取三角形。
a（n）是具有n个弱上升的弱上升序列（任意长度）的数量。

参考文献：

[1] Bousquet-Mélou，M。；Claesson，A。；杜克斯，M。；Kitaev，S.，（2+2）-自由偏序集，上升序列和模式避免排列，J.组合理论。A、 117、7、第884-909条（2010年）·兹比尔1225.05026
[2] Auli，J.S。；Elizalde，S.，倒置序列中的连续模式，离散数学。西奥。计算。科学。，21, 2, 6 (2019) ·Zbl 1440.05002号
[3] Auli，J.S。；Elizalde，S.，《反转序列中的连续模式II：避免关系模式》，J.Integer Seq。，22，第19.7.5条pp.（2019）·Zbl 1425.05008号
[4] Auli，J.S。；Elizalde，S.，《反转序列中葡萄藤模式之间的Wilf等效性》，App。数学。计算。，388，第125514条pp.（2021）·Zbl 1508.05004号
[5] 吉尔·J·B。；医学博士韦纳，《关于避免图案的鱼刺排列》，安·库姆。，23, 785-800 (2019) ·兹比尔1433.05009
[6] 布伦丹，P。；Claesson，A.，《网格模式和排列统计扩展为排列模式总和》，电子。J.Combina.，18，2，P5（2011）·Zbl 1220.05003号
[7] 杜克斯，M。；Parviainen，R.，Ascent序列和包含非负整数的上三角矩阵，Electron。《联合杂志》，17，1，R53（2010）·Zbl 1230.05008号
[8] Claesson，A。；Linusson，S.，《匹配》，《偏序集》，Proc。阿默尔。数学。Soc.，139，435-449（2011年）·Zbl 1237.05004号
[9] 杜克斯，M。；杰利内克，V。；库比茨克。合成矩阵，M.，（2+2）-自由偏序集及其特化，电子。J.Combina.，18，1，P44（2011）·Zbl 1290.05021号
[10] Claesson，A。；杜克斯，M。；Kubitzke，M.，《划分与合成矩阵》，J.Combination Theory Ser。A、 118、5、1624-1637（2011）·Zbl 1232.05017号
[11] 科尔蒂尔，S。；Martinez，医学硕士。；萨维奇，C.D。；Weselcouch，M.，《反转序列中的模式I，离散数学》。西奥。计算。科学。，18，2，2（2016）·Zbl 1348.05018号
[12] Auli，J.S.，《反转序列中的模式避免》（2020年），达特茅斯学院（博士论文）
[13] 林，Z。；Yan，S.H.F.，反转序列中的文丘里模式，应用。数学。计算。，364，第124672条pp.（2020）·Zbl 1433.05010号
[14] Mansour，T。；Shattuck，M.，《反转序列中的模式避免》，《纯粹数学》。申请。，25, 157-176 (2015) ·Zbl 1374.05019号
[15] OEIS基金会，整数序列在线百科全书。以电子方式发布于https://oeis.org。 ·Zbl 1494.68308号
[16] 杜克斯，M。；麦克纳马拉，P.R.W.，精炼上升序列、（2+2）-自由偏序集、整数矩阵和避免模式置换之间的双射，J.组合理论。A、 167403-430（2019）·Zbl 1417.05017号
[17] 邓肯，P。；Steingrímsson，E.，上升序列中的模式避免，电子。J.Combina.，18，P226（2011）·Zbl 1243.05010号
[18] A.R.Conway、M.Conway.、A.E.Price、A.J.Guttmann，《避免长度为3的模式上升序列》。arXiv:2111.01279·Zbl 1502.05017号
[19] Jin，E.Y。；Schlosser，M.J.，上升序列上的双对称七倍分布的证明（2020），arXiv:2010.01435
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。