摘要
设π是{1,2,…,n}上的一个置换,利用车多项式给出了满足条件π(k){k,k-l(modn)}的置换的个数为∑j1+j2+…+jm+1=s0≤j1,j2,…,jm+1≤s(-1)∑mk=0kjk+1s!j1!j2!…jm+1!(2m)j1+j2+…+jm+1(2m-0)j1(2m-1)j2…(2m-m)jm+12m0j1…2mmjm+1∑mk=1kjm-k-1!
Let π be a permutation of {1,2,…,n}.In this paper,the author obtains the number of the permutations with π（k）{k,k-l（modn）} by using rook polynomials.∑j1＋j2＋…＋jm＋1=s0≤j1,j2,…,jm＋1≤s（-1）∑mk=0kjk＋1s!j1!j2!…jm＋1!（2m）j1＋j2＋…＋jm＋1（2m-0）j1（2m-1）j2…（2m-m）jm＋12m0j1…2mmjm＋1∑mk=1kjm-k-1!
出处
《西南师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2010年第3期12-14,共3页
Journal of Southwest China Normal University(Natural Science Edition)
基金
国家自然科学基金项目资助项目(10861009)
关键词
车多项式
置换
二分图
rook polynomial
permutation
bipartite graphs
