• 语料库ID:254636373

避免模式010的反转序列

@正在进行{Testart2022InversionSA,title={避免模式010}的反转序列,author={Benjamin Testart},年份={2022},url={https://api.semanticscholar.org/CorpusID:254636373}}
反转序列是整数序列(σ1,…,σn),因此所有1 6 i 6 n的0 6σi<i。2015年和2016年,Mansour–Shattuck和Corteel–Martinez–Savage–Weselcouch在两篇独立的文章中开始了对避免模式反转序列的研究。这两篇最初的文章解决了反转序列的枚举问题,避免了除模式010和100之外的每个长度为3的模式都有一个模式。Mansour和Yildirim最近解决了100号案件。我们解决

本文中的表格

反转序列中的连续模式

长度为$n$的反转序列是整数序列$e=e_{1} e(电子)_{2} \点e_{n}$,这样每个$i$的$0\leqe_{i}<i$。科尔蒂尔-马丁内斯-萨维奇-威瑟尔科夫和曼苏尔-沙塔克开始了

避免模式对的反转序列

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

反转序列中的模式避免

摘要长度n的置换可以等价地表示为一个序列a1a2••对于所有z,一个满足的0<ai<i,这称为反转序列。与通常情况类似

反转序列中的模式I

引入了反演序列中模式的概念,并将与包括斐波那契数、贝尔数、施罗德数和欧拉向上/向下数在内的许多著名数值序列相关的结果联系起来。

反转序列中的血管模式

倒置序列中的连续模式II:避免关系模式

对Baxter—Shattuck和Kasraoui关于血管模式的Wilf等价性的一个结果进行了简单的双射证明,得到了满足某些单峰条件的反演序列的相关计数公式。

反转序列中的模式II:反转序列避免三重关系

研究表明,“避免三重关系”可以刻画具有多种单调性或单峰性条件或元素多重约束的反演序列。

整数序列在线百科全书

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