arrow
返回

Counting Pattern-Avoiding Permutations by Big Descents

delete2026-02-01
delete0
delete
OA
AI
E
Elizalde, Sergi
R
Rivera, Johnny
Z
Zhuang, Yan *
DOI:10.1007/s00026-026-00805-1delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

A
Annals of Combinatorics
IF:
0.7
论文数:
46
被引数:
0

机构

V
virginia polytechnic institute & state university
学者数:
1.2K
论文数: 523
被引数: 0
Davidson College 封面图
Davidson College
学者数:
446
论文数: 309
被引数: 369
D
dartmouth college
学者数:
1.8K
论文数: 884
被引数: 1
学者 查看更多机构
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Zig-zag Eulerian polynomials
err2025-02-01
err0
PREAI
errPetersen,T. Kyle; Zhuang,Yan
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Théorie Géométrique des Polynômes Eulériens
err1970-01-01
err0
PREAI
errFoata,Dominique; Schützenberger,Marcel-P.
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Inversion polynomials for 321-avoiding permutations321-避免排列的反演多项式
err2013-11-01
err0
errOAAI
errSzu-En Cheng; Sergi Elizalde; Anisse Kasraoui; Bruce E. Sagan
err分享
err收藏
Eulerian quasisymmetric functions
err2010-12-01
err0
PREAI
errShareshian,John; Wachs,Michelle L.
err分享
err收藏
Analytic Combinatorics
err
IF0
err2011-04-11
err0
PREAI
errPhilippe Flajolet; Robert Sedgewick
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容