Abstract
Abstract The number of ways of placing k non-taking rooks on a Ferrers board Bn is obtained as a finite difference of order n−k of a polynomial of order n. Then the number of permutations of the set {1,2,…,n} with k elements in restricted positions, when the board of the restricted positions is a Ferrers board Bn, is derived as a backward finite difference of order n+1 of a modified polynomial of order n. Further, triangular recurrence relations for these numbers are provided. In particular, the cases of trapezoidal and Newcomb boards are examined. As applications, the numbers of permutations of a set, without or with repetitions, and a multiset, which have a given number of falls (or rises) are deduced.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.