全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Statistics on permutations

Full-Text   Cite this paper   Add to My Lib

Abstract:

Let $pi = pi_1 pi_2 dots pi_n$ be any permutation of length $n,$ we say a descent $pi_i pi_{i+1}$ is a lower, middle, upper if there exists $j > i+1$ such that $pi_jpi_{i+1},pi_i$, respectively. Similarly, we say a rise $pi_ipi_{i+1}$ is a lower, middle, upper if there exists $j > i+1$ such that $pi_j, respectively. In this paper we give an explicit formula for the generating function for the number of permutations of length $n$ according to number of upper, middle, lower rises, and upper, middle, lower descents. This allows us to recover several known results in the combinatorics of permutation patterns as well as many new results. For example, we give an explicit formula for the generating function for the number of permutations of length $n$ having exactly $m$ middle descents.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133