洛阳师范学院学报
洛暘師範學院學報
락양사범학원학보
Journal of Luoyang Teachers College
2010年
5期
24~25
,共null页
逆序 逆序数 单峰性 对数凹性
逆序 逆序數 單峰性 對數凹性
역서 역서수 단봉성 대수요성
inverse order; number of inverse orders ; unimodality ; log-concavity
以Wn,j表示n级排列中逆序数为j的排列的个数.本文给出了Wn,j的一个递推关系式,并证明了序列Wn,0,Wn,1,…,Wn,n(n-1)/2是单峰的,对数凹的.
以Wn,j錶示n級排列中逆序數為j的排列的箇數.本文給齣瞭Wn,j的一箇遞推關繫式,併證明瞭序列Wn,0,Wn,1,…,Wn,n(n-1)/2是單峰的,對數凹的.
이Wn,j표시n급배렬중역서수위j적배렬적개수.본문급출료Wn,j적일개체추관계식,병증명료서렬Wn,0,Wn,1,…,Wn,n(n-1)/2시단봉적,대수요적.
Let Wn,j be the number of n permutations which have j inverse orders. In this paper, we give a recursive formula of Wn,j, and prove that the sequence of Wn,0, Wn,1 ,..., Wn,n-1/2 is unimodal and log-concave.