• 语料库ID:15984419

递增序列与加泰罗尼亚数的二项式卷积

@第{条Pudwell2014AscentSA，title={加泰罗尼亚数的升序序列和二项式卷积}，作者={Lara K.Pudwell}，期刊={澳大拉斯J Comb.}，年份={2014}，体积={64}，页码＝{21-43}，网址={https://api.semanticscholar.org/CorpusID:15984419}}
在本文中，我们考虑两组避免图案的上升序列：既避免201又避免210的序列和避免0021的序列。在每种情况下，我们都表明这种上升序列的数量是…
[PDF]语义阅读器
9引文
背景引文
5

本文图表

询问这篇论文
贝塔
AI供电

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

9引文

递增序列避免模式对

本文考虑长度为n的上升序列避免了两个长度为3的模式，并确定了16个不同模式对的精确计数，并提供了Erdős-Szekeres定理的类比，以证明任何足够长的上升序列都包含相同数的多个副本或一个长递增子序列，有一个精确的界限。

避免模式对的反转序列

对避免两种长度为$3$的模式的反演序列进行了系统的研究，这建立了与OEIS序列和一些经典组合对象（如限制排列、加权有序树和集合划分）的进一步联系。

反转序列和上升序列中关系三元组的模式

C O]8 D ec 2 01 9避免模式对的反转序列

避免单一模式的反转序列枚举由Corteel–Martinez–Savage–Weselcouch和Mansour–Shattuck独立发起。他们的工作引发了各种调查…

避免鱼缸排列和上升序列的模式

Fishburn置换是一种避免了二元模式$（231，{1\}，{1\\}）$的置换，而上升序列是一个非负整数序列，其中每个条目都小于或…

差异上升序列

设α=a_1a_2。。。an是非负整数序列。alpha的上升集Asc（alpha）由所有指数k组成，其中a{k+1}>a_k。上升序列是alpha，其中…

格雷码和几类受限词的高效穷举生成。（《格雷和盖恩法规》详尽地规定了某些禁止使用的mots sous类）

用于排列的Steinhaus-Johnson Trotter格雷码，当受到避免某些模式集的限制时，仍然是一个（可能限制较少）格雷码，并且主要成分用于格雷码性的研究。

差分上升序列及其组合结构

Ascent序列是由Bousquet-M\'elou、Claesson、Dukes和Kitaev引入的，它们与未标记的$（2+2）$-free偏序集、Fishburn矩阵、避免双砧…

避免图案的上升序列

12参考文献

递增序列避免模式对

本文考虑长度为n的上升序列避免了两个长度为3的模式，并确定了16个不同模式对的精确计数，并提供了Erdős-Szekeres定理的类比，以证明任何足够长的上升序列都包含相同数的多个副本或一个长递增子序列，有一个精确的界限。

限制上升序列和加泰罗尼亚语数字

升序序列是由非负整数组成的序列，其中每个字母的大小受其前面升序数的限制，并且已经证明与…

递增序列中的模式避免

这项工作研究了上升序列中的模式避免，给出了长度小于等于4的模式、Wilf等价性和增长率的几个结果，并在避免模式的上升序列和各种其他组合对象之间建立了双向连接，特别是使用集合划分。

与上升序列有关的一些枚举结果

（2+2）-自由偏序集、上升序列和模式回避排列

包含非负整数的递增序列和上三角矩阵

本文给出了上升序列和上三角矩阵之间的双射，其非负项使得所有行和列都包含至少一个非零项。我们展示了…

排列和单词中的模式

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

整数序列在线百科全书

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

不！比赛，n！偏序集

我们证明了在没有所谓左（邻）嵌套的点上存在匹配。我们还定义了一组自然标记的自由偏序集，并表明元素上存在这样的偏序集。我们的工作…

通过最小元素的数量和其他统计来枚举（2+2）-自由偏序集