关于0012-避免反转序列和Lin和Ma的一个猜想

@文章{Chern2020On0I，title={关于0012-避免反转序列和Lin和Ma}的一个猜想，author={Shane Chern}，journal={Quaestions Mathematicae}，年份={2020年}，体积={46}，页码={681-694}，网址={https://api.semanticscholar.org/CorpusID:219530844}}
摘要反转序列中模式回避的研究近年来引起了广泛的研究兴趣。特别是，林志聪和马军推测了一个计算反转序列数的公式，避免了长度模式0012。本文的目的是证实这一推测。 
泰勒和弗朗西斯观点
[PDF]语义阅读器

9引文

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

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

Burstein的置换猜想、Hong和Li的倒置序列猜想和限制欧拉分布

摘要最近，Hong和Li对反转序列中的纵向模式避免进行了系统研究，特别是他们推测0021-避免反转的数量…

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

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

受限反演序列与Schröder路径

摘要在本文中，我们找到了一个长度为n的反转序列数的显式公式，它避开了模式集{021，010}，{021…

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

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

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

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

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

一种基于生成树的无模式反转序列枚举算法

避免三个字母的三重模式的反转序列

长度为$n$的反转序列是一个整数序列$e=e_1\cdots e_n$，它满足每个$i\in[n]=\{1,2，\ldots，n\}$的不等式$0\le e_i<i$。对于一组模式$P$，我们让…

22参考文献

在$\下划线上{12}0$-避免反转和上升序列

本文的目的是解决他们关于$\underline枚举的两个猜想{12}0$-避免反转或上升序列，避免长度为$3$的静脉模式。

限制反转序列和增强的3非交叉划分

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

反转序列、上升序列和3-非嵌套集划分的双射

模式避免中出现的六重分布

避免模式对的反转序列

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

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

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

反转序列中的血管模式

反演序列中的模式回避

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