English

A generalization of Eulerian numbers via rook placements

Combinatorics 2017-04-05 v2

Abstract

We consider a generalization of Eulerian numbers which count the number of placements of cncn "rooks" on an n×nn\times n board where there are exactly cc rooks in each row and each column, and exactly kk rooks below the main diagonal. The standard Eulerian numbers correspond to the case c=1c=1. We show that for any cc the resulting numbers are symmetric and give generating functions of these numbers for small values of kk.

Cite

@article{arxiv.1508.03673,
  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 preprint arXiv:1508.03673},
  year   = {2017}
}

Comments

15 pages

R2 v1 2026-06-22T10:34:16.515Z