Four-discordant permutations
Four-discordant permutations
复制标题
四不一致排列
DOI：
--
复制
发表时间：
1979
影响因子：
0.7
通讯作者：
Earl Glen Whitehead
中科院分区：
文献类型：
--
作者：
Earl Glen Whitehead
集合{1，2，.，n}的置换π是四不协调的，如果π（i）<$i，i+ 1，i + 2，i +3（mod n），其中1 <$i <$n.本文导出了与四不协调排列有关的车多项式的生成函数。研究了与四个不协调排列相关的命中多项式。最后，证明了这些车多项式的首项系数构成一个“tribonacci”序列，它是一个广义Fibonacci序列。
Abstract A permutation π of the set {1, 2, …, n} is four-discordant if π(i) ≢ i, i+ 1, i + 2, i +3 (mod n) for 1 ≦i ≦ n. Generating functions for rook polynomials associated with four-discordant permutations are derived. Hit polynomials associated with four-discordant permutations are studied. Finally, it is shown that the leading coefficients of these rook polynomials form a “tribonacci” sequence which is a generalized Fibonacci sequence.