Article contents
Four-discordant permutations
Published online by Cambridge University Press: 09 April 2009
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.
MSC classification
- Type
- Research Article
- Information
- Journal of the Australian Mathematical Society , Volume 28 , Issue 3 , November 1979 , pp. 369 - 377
- Copyright
- Copyright © Australian Mathematical Society 1979
References
- 7
- Cited by