Keywords
Rook Polynomials
Disciplines
Mathematics
ScholarWorks Citation
Krzywonos, Nicholas and Alayont, Feryal, "Rook Polynomials In Higher Dimensions" (2009). Student Summer Scholars Manuscripts. 29.
https://scholarworks.gvsu.edu/sss/29
Included in
Abstract
A rook polynomial counts the number of placements of non-attacking rooks on a board. In this paper we describe generalizations of the definition and properties of rook polynomials to "boards" in three and higher dimensions. We also defefine generalizations of special two dimensional boards to three dimensions, including the triangle board and the board representing the probleme des rencontres. The number of rook placements on these three dimensional families of rook boards are shown to be related to famous number sequences, such as central factorial numbers, the number of Latin rectangles and the Genocchi numbers.