Pemutations with restricted position: some properties of rook and related polynomials for rectangular chessboard
Loading...
Date
1983
Authors
Kok Leh, Yew
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Ia this project. a brief survey on the Principle of Inclusion and exclusion and its applications in made. It is followed by applications of the principle of inclusion and exclusion in relation with an in-depth study of special type of generating function known as Rook polynomial, and other associated polynomials. These polynomials are particularly useful in solving problems related to permutations with restricted position, an important aspect of combinatorics.
The study includes discussions on properties of Rook polynomials, rectangular boards, square boards and complementary boards. Rook polynomials for equivalent boards are also considered. Altogether, the report is made up of the following ten sections.
(1) Principle of inclusion and exclusion,.
(2) Problem of the Rooks,
(3) Operators,
(4) Symbolic representation of rook and related polynomials,
(5) Properties of rook polynomials,
(6) Rectangular chessboard,
(7) Square chessboard,
(8) Complementary boards
(9) Equivalent boards, (10) Boards with Largest Polynomials.
Description
Keywords
Restricted position , Related polynomials , Rectangular chessboard