关于逆序数相同的n级排列个数的讨论

作者：张翠; 张英瑞

来源：洛阳师范学院学报, 2010, (05): 24-25+34.

DOI：10.16594/j.cnki.41-1302/g4.2010.05.010

• 逆序
• 逆序数
• 单峰性
• 对数凹性 inverse order
• number of inverse orders
• unimodality
• log-concavity

以Wn,j表示n级排列中逆序数为j的排列的个数.本文给出了Wn,j的一个递推关系式,并证明了序列Wn,0,Wn,1,…,Wn,n(n2-1)/λ是单峰的,对数凹的.

• 单位
  洛阳师范学院