返回
Counting Pattern-Avoiding Permutations by Big Descents
DOI:10.1007/s00026-026-00805-1.png)
摘要
En 中文
排列 pi = pi(1)pi(2)...pi(n) 的一个下降 k 被称为大下降,如果 pi(k) > pi(k + 1) + 1;用 bdes(pi) 表示排列 pi 的大下降数。我们研究避免指定长度为三的模式的排列中 bdes 统计量的分布。具体来说,我们将所有大小为 1 和 2 的模式集 Pi subset of S-3 分类到大下降-Wilf 等价类中,并为这些类中的每个类推导出大下降分布的公式。我们的方法包括生成函数技术以及涉及各种双射的方法,这些双射涉及 Dyck 路径和二元词等对象。提出了几个未来的研究方向,包括关于实根性、对数凹性和 Schur 正性的猜想。
Keyword:
Permutation patterns
Big descents
st-Wilf equivalence
Dyck paths
Binary words
Narayana numbers
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
A
IF:
0.7
论文数:
46
被引数:
0


