• 语料库ID:18431712

长度为3的连续图案在$3\textrm中的分布{-}1\文本消息{-}2$-避免排列

@进展中{Barnabei2009TheDO,title={长度为3的连续模式在\$3\textrm\{-\}1\textrm\{-\}2\$-避免排列}中的分布,author={玛丽莲娜·巴纳贝(Marilena Barnabei)、弗拉维奥·博内蒂(Flavio Bonetti)和马泰奥·西林巴尼(Matteo Silinbani},年份={2009},网址={https://api.semanticscholar.org/CorpusID:18431712}}
我们利用Sn中置换集Sn(3-1-2)之间的Kratentihaler双射,避免了经典模式3-1-2和Dyck n路,研究了长度为3的每个连续模式在集Sn上的分布。我们证明了这些连续的模式通过对合在Dyck路径上的E.Deutsch分裂为3个等分布类。此外,我们还阐述了统计三元组相对于连续

本文中的数字

Goulden-Jackson聚类法在子词出现次数计数Dyck路径中的应用

这项工作使用Goulden-Jackson聚类方法的变体,根据特定模式的出现次数计算Dyck路径,并说明如何使用聚类方法计算这些示例的生成函数。

限制1-3-2置换和广义模式

摘要。最近,Babson和Steingrimsson(参见[2])引入了广义排列模式,允许模式中的两个相邻字母必须在

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

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

广义模式避免

给出了避免任何长度为3的单一模式且只有一对相邻字母的排列数的完整解决方案,定义了一类新的集合划分,称为单调划分,这些划分与非重叠划分一一对应。

广义排列模式和Mahonian统计量的一个分类

我们引入了广义置换模式,其中我们允许一个模式中的两个相邻字母必须在置换中相邻。我们展示了基本上所有的马洪人

整数序列在线百科全书

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