Some Thoughts on Rook Polynomials on Square Chessboards

Dan Fielder

A chapter in Applications of Fibonacci Numbers, 2004, pp 101-108 from Springer

Abstract: Abstract A rook polynomial is a polynomial whose x k coefficient is the number of ways k rooks can be placed on the squares of an arbitrarily shaped chessboard so that no rooks share the same rows or columns. The k rooks are called non-taking. Rook polynomials pattern combinatorial situations, especially those involving restricted permutations. The conventional square board used in the game, chess, is but one configuration.

Keywords: 05A15; 11Y55; 12E10 (search for similar items in EconPapers)
Date: 2004
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-0-306-48517-6_11

Ordering information: This item can be ordered from
http://www.springer.com/9780306485176

DOI: 10.1007/978-0-306-48517-6_11

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().