避免模式对的反转序列

@第{Yan2019InversionSA条，title={避免模式对的反转序列}，作者＝{严春艳和林志聪}，journal={Discret.Math.Theor.Comput.Sci.}，年份={2019}，体积={22}，网址={https://api.semanticscholar.org/CorpusID:208910767}}
对避免两种长度为$3$的模式的反转序列进行了系统研究，从而建立了与OEIS序列和一些经典组合对象（如限制排列、加权有序树和集合划分）的进一步联系。
[PDF]语义阅读器

本文中的数字

17引文

避免反转序列和相关对象的模式上的双射

避免模式010的反转序列

反转序列是整数序列$（\sigma_1，\dots，\sigma_n）$，因此对于所有$1\leqsleat i\leqsplant n$，$0\leqblead\sigma_i<i$。开始研究模式避免反转序列…

加泰罗尼亚语单词避免长度对三种模式

本文系统地探讨了所考虑的词集的结构性质，并通过递归分解、构造双宾语或关于长度和下降数的二元生成函数给出了枚举结果。

反转序列中的长四模式避免

长度为$n$的反转序列是整数序列$e_1、\ldots、e_n$，对于所有$i$，其$0\le e_i<i$与长度为$n$的排列成双射。在本文中，我们对所有…

避免021的反转序列和另一个长度为4的模式

引入了正则生成树的概念，并猜想对于任何021-avoiding模式τ，生成树T（{021，τ}）对于某些整数d是d-正则的。

一个屋盖下五类避免模式反转序列的生成树

长度为n的倒置序列是满足每个不等式的单词。本文给出了四类避免长度为4的模式的反转序列的计数。…

某些（4,4）-避免置换类下降统计量的等价性

在本文中，我们计算了第一个字母的联合分布的母函数，并对对应于两个模式的六类避免排列进行了下降统计…

0021-避免反转序列的生成树及Hong和Li的一个猜想

长度n的倒置序列是一个词e=e0··enn，它满足了每个i∈[n]={0，1，…，n}的不等式0≤ei≤i。本文通过生成树工具…

限制反演序列中上升对称性的组合学

Lin关于反转序列避免关系三元组模式猜想的证明

39参考文献

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

反转序列中的连续模式

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

避免成对模式的上升序列

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

反转序列中的血管模式

反演序列、上升序列和3-非嵌套集分区的双截

列举五类无模式反转序列；并引入加泰罗尼亚数字

反转序列中的模式I

引入了反演序列中模式的概念，并将结果连接到一些著名的数值序列，包括斐波那契数、贝尔数、薛定谔数和欧拉上/下数。

反转序列中的模式避免

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

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

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

避免关系三元组的反转序列枚举