Mlevel rook placements
Rook theory focuses on placements of nonattacking rooks on boards of various shapes. An important role is played by the rook numbers which count the number of nonattacking placements of a given number of rooks on a board. Ferrers boards,which are boards indexed by integer partitions, are of particular interest. Briggs and Remmel introduced a generalization of rook placements, called mlevel rook placements, where a rook is able to attack a subset of the rows.This manuscript presents generalizations of many of the central results regarding rook placements to the case of mlevel rook placements. Goldman, Joichi, and White defined the rook polynomial of a board to be the generating function for the rook numbers of that board in the falling factorial basis. By doing so, they were able to give an elegant factorization of the rook polynomial of a Ferrers board in terms of the various column heights. Briggs and Remmel were able to generalize this factorization to the mlevel rook polynomial of a subset of Ferrers boards called singleton boards.We give two factorization theorems for the mlevel rook polynomial of a Ferrers board. The first is a generalization of the factorization theorem of Briggs and Remmel, working from similar principles. The second relies on a generalization of transposition which we present, called the loperator. We are also able to use the factorization to describe a unique representative in any mlevel equivalence class of Ferrers boards and count the number of singleton boards in the class..When generalizing the factorization from singleton boards to all Ferrers boards, we preserve the definition of the mlevel rook polynomial and alter the factorization to apply to all Ferrers boards. We also consider the dual of this problem, applying the factorization of Briggs and Remmel to all Ferrers boards, then trying to determine what is counted by the coefficients of the polynomial in the mfalling factorial basis. It turns out that the coefficients count weighted file placements on a Ferrers board. We also describe a unique representative in each weighted file placement equivalence class of Ferrers boards, as well as count of the number of Ferrers boards in a given weighted file placement equivalence class.Foata and Schü}tzenberger presented explicit bijections between rook placements on any two rook equivalent Ferrers boards as part of their construction of a unique representative in each equivalence class of Ferrers boards. A key tool in their construction was local transposition. We present analogous bijections between mlevel rook placements on any two $m$level rook equivalent Ferrers boards using the local loperator.The GarsiaMilne Involution Principle was first used in Garsia and Milne's bijective proof of the RogersRamanujan identities. We use it to construct two types of explicit bijections. The first is an explicit bijection between mlevel rook placements on any two mlevel rook equivalent singleton boards. The second bijection is between the sets counted by the mlevel analogue of hit numbers of any two mlevel rook equivalent Ferrers boards, providing a bijective proof that $m$level equivalent Ferrers boards have the same hit numbers.
Read
 In Collections

Electronic Theses & Dissertations
 Copyright Status
 In Copyright
 Material Type

Theses
 Authors

Barrese, Kenneth
 Thesis Advisors

Sagan, Bruce
 Committee Members

Bell, Robert
Hall, Jonathan
Magyar, Peter
Meierfrankenfeld, Ulrich
 Date
 2015
 Program of Study

Mathematics  Doctor of Philosophy
 Degree Level

Doctoral
 Language

English
 Pages
 viii, 63 pages
 ISBN

9781321700787
1321700784
 Permalink
 https://doi.org/doi:10.25335/67shgc39