A generalization of Eulerian numbers via rook placements

  title={A generalization of Eulerian numbers via rook placements},
  author={Esther Banaian and Steve Butler and Christopher Cox and Jeffrey Davis and Jacob Landgraf and Scarlitte Ponce},
  journal={arXiv: Combinatorics},
We consider a generalization of Eulerian numbers which count the number of placements of $cn$ "rooks" on an $n\times n$ board where there are exactly $c$ rooks in each row and each column, and exactly $k$ rooks below the main diagonal. The standard Eulerian numbers correspond to the case $c=1$. We show that for any $c$ the resulting numbers are symmetric and give generating functions of these numbers for small values of $k$. 

Figures and Tables from this paper

Jay Cummings: Research Statement
My research has touched many areas of combinatorics, including enumerative, algebraic, spectral, extremal and probabilistic. The projects below include finding the stationary distribution of a random
Basic retracts and counting of lattices
It is proved that a lattice in which all the reducible elements are comparable is dismantlable but the converse is not true, and recurrence relations are established.


A symmetrical Eulerian identity
We find a q-analog of the following symmetrical iden- tity involving binomial coefficients n m � and Eulerian numbers n m � : X
The mathematics of juggling
Concrete mathematics - a foundation for computer science
From the Publisher: This book introduces the mathematics that supports advanced computer programming and the analysis of algorithms. The primary aim of its well-known authors is to provide a solid
Juggling Drops and Descents
(1994). Juggling Drops and Descents. The American Mathematical Monthly: Vol. 101, No. 6, pp. 507-519.
, and Donald Knuth , A symmetrical Eulerian identity
  • Journal of Combinatorics
Him Haglund , and Jeffrey Remmel , Rook Theory Notes , manuscript