下降模式避免

@文章{Ehrenborg2012DescentPA，title={下降模式避免}，author={Richard Ehrenborg和JiYoon Jung}，日志={高级应用数学}，年份＝{2012}，体积＝{49}，页数={375-390}，url={https://api.semanticscholar.org/CorpusID:119144278}}
[PDF]语义阅读器
9引文
极具影响力的引文
1
背景引文
4
方法引文
4
结果引文
1

询问这篇论文
贝塔
AI供电

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

9引文

关于连续加权置换的生成函数

循环连续置换避免

根据连续模式的相关算子的谱，我们给出了循环避免连续模式的排列数的显式公式。例如，…

正则置换类中置换的计数与生成

引入了置换的正则类，正则语言L⊆{a，d}*中签名置换的集∧（L），给出了离散和连续递归方法，以及Boltzmann抽样对区间变量参数化集的不可数并的扩展。

使用时间语言计算和生成排列

给出了一种算法，该算法以统一的方式随机生成sg−1（L）的n长度排列，也就是说，给定长度的签名为L的所有排列都同样有可能返回。

正则时间语言的熵

过山车和毛毛虫

本文证明了当$n>7$时，每个不同实数序列都包含一个长度至少为$\lceil n/2\rceil$的过山车，并改进了以前已知的所需点数上界$O（n\logn）$。

计时语言和应用程序的容量

建立了时间符号动力学理论的新发展，并将该理论应用于理论计算机科学各个领域中出现的若干问题，如验证、枚举组合学或信息论。

正则类中排列的计数与生成

部分贡献基于正则时间语言子类的几何解释（即，被特定于该问题的时间自动机识别）和两种解决（ii）矩阵指数的方法。

过山车：无短跑的长序列

过山车是一个实数序列，每个最大的连续子序列——递增或递减——的长度至少为三。通过将此序列转换为一组点。。。

9参考文献

广义模式避免

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

通用模式避免

最近，Babson和Steingr-msson引入了通用的每突变模式，允许模式中的两个相邻字母必须在排列中相邻。我们将…

避免图案排列的谱方法

我们研究了避免连续模式S的n个元素上对称群中的置换数。我们证明了L2[0,1]m空间上相关积分算子的谱…

排列中的连续模式

偏序集的Rees积

我们确定任何分级偏序集的标志f向量在带有链的Rees积下，以及更一般地说，在任何t元树下是如何变化的。作为推论…

下降统计量的概率方法

提出了一种基于对数凹且满足高阶凹性条件的双变量概率密度的下降统计量的概率研究方法。

枚举组合数学：第1卷

理查德·斯坦利（Richard Stanley）两卷本的枚举组合学基本入门已经成为学生和专家们学习该主题的标准指南。这本经过彻底修订的第二版…

连续威尔夫类枚举定理和证明的自动生成

本文描述了两种互补的枚举方法，正枚举和负枚举，每种方法都有其优点和缺点。这两种方法都易于自动化，我们…

分区位置和置换的分析与拓扑组合

分泌物的