Geodesic
Bijections on m-level Rook Placements
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014).

Voir la notice de l'article provenant de la source Episciences

Partition the rows of a board into sets of $m$ rows called levels. An $m$-level rook placement is a subset of squares of the board with no two in the same column or the same level. We construct explicit bijections to prove three theorems about such placements. We start with two bijections between Ferrers boards having the same number of $m$-level rook placements. The first generalizes a map by Foata and Schützenberger and our proof applies to any Ferrers board. The second generalizes work of Loehr and Remmel. This construction only works for a special class of Ferrers boards but also yields a formula for calculating the rook numbers of these boards in terms of elementary symmetric functions. Finally we generalize another result of Loehr and Remmel giving a bijection between boards with the same hit numbers. The second and third bijections involve the Involution Principle of Garsia and Milne. 
@article{DMTCS_2014_special_265_a55,
     author = {Barrese, Kenneth and Sagan, Bruce},
     title = {Bijections on m-level {Rook} {Placements}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)},
     year = {2014},
     doi = {10.46298/dmtcs.2430},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2430/}
}
TY  - JOUR
AU  - Barrese, Kenneth
AU  - Sagan, Bruce
TI  - Bijections on m-level Rook Placements
JO  - Discrete mathematics & theoretical computer science
PY  - 2014
VL  - DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2430/
DO  - 10.46298/dmtcs.2430
LA  - en
ID  - DMTCS_2014_special_265_a55
ER  - 
%0 Journal Article
%A Barrese, Kenneth
%A Sagan, Bruce
%T Bijections on m-level Rook Placements
%J Discrete mathematics & theoretical computer science
%D 2014
%V DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2430/
%R 10.46298/dmtcs.2430
%G en
%F DMTCS_2014_special_265_a55
Barrese, Kenneth; Sagan, Bruce. Bijections on m-level Rook Placements. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014), DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (2014). doi : 10.46298/dmtcs.2430. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2430/

Cité par Sources :