Derangements on a Ferrers board Academic Article uri icon

abstract

  • We study the derangement number on a Ferrers board B = (n n) - with respect to an initial permutation M, that is, the number of permutations on B that share no common points with M. We prove that the derangement number is independent of M if and only if is of rectangular shape. We characterize the initial permutations that give the minimal and maximal derangement numbers for a general Ferrers board, and present enumerative results when is a rectangle.

published proceedings

  • Discrete Mathematics Algorithms and Applications

author list (cited authors)

  • Linz, W., & Yan, C.

citation count

  • 0

complete list of authors

  • Linz, William||Yan, Catherine

publication date

  • January 2015