Five discordant permutations
Five discordant permutations
复制标题
五种不和谐排列
DOI：
--
复制
发表时间：
1993
期刊：
影响因子：
--
通讯作者：
Joseph M. Santmyer
中科院分区：
文献类型：
--
作者：
Joseph M. Santmyer
一个1，2，…，π的置换π是5-不协调的，如果π（i）≠i，i + 1，i + 2，i + 3，i + 4 modn，其中1 ≤i ≤n.本文导出了一个计算5-不协调置换的车多项式的递推系统。这个系统，连同命中多项式，使5-不协调排列被枚举。
A permutation π of1,2, …,π is5-discordant if π(i) ≠i, i + 1,i + 2, i + 3, i + 4 modn for 1 ≤i ≤n. A system of recurrences for computing the rook polynomials associated with5-discordant permutations is derived. This system, together with hit polynomials enable the5-discordant permutations to be enumerated.