弱序的受限生成树

@第{条Birmajer2021限制燃气轮机,title={弱序的受限生成树},author={丹尼尔·伯马杰(Daniel Birmajer)、胡安·吉尔·基尔(Juan B.Gil)、大卫·基内普(David S.Kenepp)和迈克尔·韦纳(Michael D.Weiner)},journal={离散数学理论计算科学},年份={2021},体积={24},url={https://api.semanticscholar.org/CorpusID:236965893}}
受排列和有序划分背景下模式回避研究的启发,我们考虑了作为某些限制根树的叶子获得的弱有序链的枚举。通过在每个步骤向每个节点插入一个新变量,生成一个顺序为$n$的树。节点在$n$步后或满足特定停止条件时变为叶。本文主要讨论大小为2的条件($x=y$、$x<y$或$x\ley$)和几个大小为3的条件

排列和单词中的模式

作者在这本最新的综合参考书中收集了该领域的主要成果,并强调了该领域取得的重要成就,指出了研究方向和存在的问题。

整数序列在线百科全书

整数序列在线百科全书(或OEIS)是一个包含约130000个数字序列的数据库,它用作字典,告诉用户关于特定序列的已知信息,并被广泛使用。

具有限制模式和Dyck路径的置换

利用这个双射,我们证明了最近发现的所有关于132个具有给定次数的模式12…k的避免排列的生成函数的结果都直接继承了关于Motzkin路径枚举的旧结果,其中是由于Flajolet而得到的连分式结果。