Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T07:37:30.542Z Has data issue: false hasContentIssue false

Four-discordant permutations

Published online by Cambridge University Press:  09 April 2009

Earl Glen Whitehead Jr
Affiliation:
Department of Mathematics and Statistics University of PittsburghPittsburgh, PA 15260, U.S.A.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1979