• 语料库ID:118935030

中心二项式系数也可以计算（243142314324132）-避免

@第{布鲁内尔2015中央不列颠哥伦比亚省，title={中心二项式系数也计算在内（2431423114324132）-避免}，作者={Marie-Louise Bruner}，journal={arXiv:组合数学}，年份={2015年}，网址={https://api.semanticscholar.org/CorpusID:118935030}}
这篇短文涉及避免以下四种模式的排列枚举：$2431$、$4231$、$1432$和$4132$。利用双射结构，我们证明了这些置换是由中心二项式系数计算的。 
[PDF]语义阅读器
4引文
背景引文
1

本文中的数字

询问这篇论文
贝塔
AI供电

我们的系统试图限制本文中找到的信息。结果质量可能有所不同。了解更多信息关于我们如何产生这些答案。

4引文

置换类的堆叠排序前象

本文提出了一种基于有效钩形理论的求解经典枚举问题的新方法，并给出了涉及已知序列的几种新的组合解释和恒等式，为解决几个新的枚举问题铺平了道路。

置换类结构规则的自动发现

介绍了一种以“规则”的不相交覆盖形式推测置换类结构的算法；类似于广义网格类，它有时允许对置换统计信息的置换类进行枚举。

几个二乘四类的枚举

这项工作使用催化变量导出置换类的生成函数，并发现$Av（\textbf{4123}，\textbf{1324}）$中的典型大置换也可能避免$3124$，甚至更可能避免$31.524$。

关于单峰偏好的可能性

对于可以由某些禁止配置定义的域限制，提供了一个非常一般的上限结果，这意味着许多域限制（包括单峰限制）不太可能出现在根据公平文化假设选择的随机选择中。

8参考文献

生成树和禁止子序列

一个屋盖下四类避免排列的图案：生成具有两个标签的树

提出了一种求解二元生成函数所满足的函数方程的方法，该生成函数通过重写规则递归计算树中相应节点的长度和标号来计算置换数。

排列和单词中的模式

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

排列的插入编码

证明了插入编码在排列类生成函数求值中的应用，构造了枚举此类的多项式时间算法，并说明了类之间的双射等价性。

受限排列

排列组合学

这本书讨论了作为基因组重排的排列、算法和排列，以及Stanley-Wilf猜想的证明。

整数序列在线百科全书

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

格路径计数及其应用。