Jean-Luc巴里尔;卡琳·哈利勒;文森特·瓦尼诺夫斯基 加泰罗尼亚语单词避免成对的长度三种模式。 （英语） Zbl 1487.05006号 离散数学。西奥。计算。科学。 22（2021-2023），第2号，第5号论文，第19页（2021）. 摘要：加泰罗尼亚语单词是由同名整数序列计算的特定生长受限单词。在本文中，我们认为加泰罗尼亚语单词避免了一对长度为3的模式，追寻第一位和最后一位作者以及S.Kirgizov最近的开创性工作，其中（除其他外）完成了避免长度为3模式的加泰罗尼亚语单词的枚举。更准确地说，我们系统地研究了所考虑的词集的结构性质，并通过递归分解、构造双宾语或关于长度和下降数的二元生成函数给出了枚举结果。获得的一些枚举序列是已知的，因此相应的结果为它们建立了新的组合解释。 引用于6文件 MSC公司： 05年05月05日 排列、单词、矩阵 2015年1月5日 精确枚举问题，生成函数 关键词：加泰罗尼亚语/避免图案的单词;枚举;建设性投标;二元生成函数 软件：组织环境信息系统 PDF格式BibTeX公司 XML格式引用 \textit{J.-L.Baril}等人，《离散数学》。西奥。计算。科学。22，第2号，第5号论文，第19页（2021年；Zbl 1487.05006） 全文： arXiv公司 链接 参考文献： [1] J.-L.Baril、S.Kirgizov和V.Vajnovszki，加泰罗尼亚语单词的下降分布，避免最多三个长度模式，离散数学，341（9），2608-26152018·Zbl 1392.05006号 [2] A.Baxter和L.Pudwell，Ascent序列避免模式对，组合数学电子杂志，22（1），P1.58，电子版，2015年·兹比尔1308.05001 [3] M.Bousquet-Mélou、A.Claesson、M.Dukes和S.Kitaev，（2+2）-自由偏序集、上升序列和避免模式置换，组合理论杂志，A辑，117（7），884-9092010·Zbl 1225.05026号 [4] L.R.Campbell、S.Dahlberg、R.Dorward、J.Gerhard、T.Grubb、C.Purcell和B.E.Sagan，限制增长函数模式和统计，离散数学和理论计算机科学，18（2），电子版，2016年·Zbl 1393.05008号 [5] S.Corteel、M.A.Martinez、C.D.Savage和M.Weselcouch，反演序列中的模式I，离散数学和理论计算机科学，18（2），电子，2016·Zbl 1348.05018号 [6] P.Duncan和E.Steingriímsson，上升序列中的模式避免，组合数学电子杂志，18（1），P226，电子版，2011年·Zbl 1243.05010号 [7] S.Kitaev，排列和单词中的模式，Springer，2011年·Zbl 1257.68007号 [8] D.E.Knuth，《计算机编程的艺术》，第1卷，基本算法。Addison-Wesley，1968年·Zbl 0191.17903号 [9] Z.Lin和S.Fu，《关于1212-避免限制增长函数》，《组合数学电子杂志》，24（1），第53页，电子版，2017年·Zbl 1358.05009号 [10] T.Mansour和M.Shattuck，《反转序列中的模式避免》，《纯粹数学与应用》25（2），157-1762015年·Zbl 1374.05019号 [11] OEIS基金会有限公司，整数序列在线百科全书，http://oeis.org, 2011. [12] R.P.Stanley，《枚举组合数学》，第2卷。剑桥大学出版社，1999年·Zbl 0928.05001号 [13] V.Vajnovszki，《比特串的无环生成，无连续比特串》，《离散数学与理论计算机科学》，第227-240页，2001年·Zbl 0982.68178号 [14] C.YanandZ公司。Lin，反转序列分析模式，https://arxiv.org/pdf/1912.03674.pdf，电子，2019年 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。