• 语料库ID:17316574

231-避免对合和斐波那契数

@第{Egge2002231条避免IA，title={231-避免对合和斐波那契数}，author={Eric S.Egge和Toufik Mansour}，期刊={澳大拉斯J Comb.}，年份={2002}，体积={30}，页数={75-84}，url={https://api.semanticscholar.org/CorpusID:17316574}}
我们使用组合和生成函数技术来枚举避免231或只包含一次231的各种对合集。有趣的是，其中许多枚举可以在…
在arXiv上查看PDF
12引文
极具影响力的引文
4
背景引文
4

12引文

计算对合中231的出现次数

受限对合中的可见性

我们根据统计数据“可见对的数量”，即条形图表示中非相邻列的数量，列举了避免任何长度为3的单一模式的对合…

避免长度为3的模式的对合中最长的递增子序列

我们研究了在均匀概率分布下避免长度为3的模式的随机对合中的最长增加子序列。我们确定精确公式和渐近公式…

避免231的随机对合中最长增加子序列的平均长度和分层模式

Stanley’s ICM（International…

简单置换和代数生成函数

随机对合合成的循环结构

本文考虑均匀随机选取的对称群S_n中对合对合成的循环结构。这些可以建模为修改的2-正则图，…

模式包含序下排列的Moöbius函数

我们研究了模式包容阶下排列偏序集上的Mobius函数μ[σ，π]的几个方面。首先，我们考虑偏序集的下界为…

大型组合结构剖面

我们利用生成函数的奇异性分析导出了随机组合结构的极限律。我们首先研究了Flajolet和合作者的Boltzmann采样器，这是一个有用的…

某些模式问题综述

本文包含了理解与处理排列和单词中模式出现的字段相关的结果所需的所有定义和符号。此外，本文还包括一个…

对合中的排列统计与模式避免

Dokos等人研究了置换$\mathfrak上两个统计量的分布{S} _n（n）$\{1,2，\dots，n\}$中的$避免了一个或多个长度为三的模式。排列$\sigma\in\mathfrak{S} _n（n）$…

11参考文献

矢量对合由Motzkin数枚举

摘要。矢量排列对于舒伯特多项式是非常重要的。在本文中，我们考虑了无理对合的计数，即2143—避免对合。而不是…

与年轻图条相关的度的渐近值

分层约束与切比雪夫多项式

摘要。如果置换由子串（层）的不相交并集组成，使得每个层中的项减少，而层之间的项增加，则称为分层置换。我们发现…

Stanley和Wilf对全层模式的一个猜想的解

在迄今为止最普遍的情况下，我们证明了威尔夫和斯坦利的一个猜想，即对于任何分层图案，都有一个常数，它可以通过小于长度的排列来避免。这个…

限制置换、斐波那契数和k-广义斐波那奇数

每当$\pi$不包含具有与$\sigma$相同的成对比较的子序列时，S_n$中的排列$\pi\就被称为｛\它避免了｝S_k$中的排列$\sigma\。对于任何一套$R$…

受限排列

高4和5的标准杨表

排列避免了来自Sk的一个图案和来自S3的至少两个图案

本文给出了$S_n$中所有置换集合$S_n（T，tau）$的基数的显式公式或生成函数，避免了S_k$中的模式$\tau和集合$T$，…

对称函数和P-递归性

不包括连络词、卡特斯计划和表格的图案排列组合（Combinatire des permutationsámoties exclus en connection avec mots，cartes planaires et tableaux de Young）

从组合的角度来看，排列是一个主题，但不包括和确定的主题，也包括双料堆的运动。Nous obtenons des formules d’enumeration pour plusieurs ensemples de…