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

@第{Chern2022BursteinsPC条,title={Burstein置换猜想、Hong和Li的倒置序列猜想和限制欧拉分布},作者={谢恩·陈、傅世硕和林志聪},journal={爱丁堡数学学会会刊},年份={2022},体积={66},页码={1179-1201},网址={https://api.semanticscholar.org/CorpusID:252531146}}
摘要最近,Hong和Li对反转序列中的纵向模式避免展开了系统研究,特别是他们推测0021-避免反转序列的数量可以通过OEIS条目A218225进行计数。与此同时,布尔斯坦提出,同样的序列也可能计算出三组模式限制排列。本文的目的不仅是对洪、李猜想和伯斯坦第一猜想的证实,而且是对另外两个猜想的进一步证明

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

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

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

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

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

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

精炼限制反演序列

最近,Corteel–Martinez–Savage–Weselcouch和Mansour–Shattuck独立发起了反转序列模式研究。受到他们的作品和双重欧拉主义的激励

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

摘要反转序列中模式回避的研究近年来引起了广泛的研究兴趣。特别是,林志聪和马骏推测了一个计算

反演序列中的模式回避

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

反转序列中的模式I

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

舒伯特多项式的一些组合性质

舒伯特多项式是由Bernstein等人和Demazure引入的,并由Lascoux、Schützenberger、Macdonald等人广泛发展。我们给出了一个显式组合

排列和单词中的模式

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

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

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

Egge三元组与非平衡Wilf等价

证明了Burstein和Pantone关于避免模式集的排列的其余四种情况是由大Schroder数枚举的。