English

Caylerian polynomials

Combinatorics 2024-07-17 v2

Abstract

The Eulerian polynomials enumerate permutations according to their number of descents. We initiate the study of descent polynomials over Cayley permutations, which we call Caylerian polynomials. Some classical results are generalized by linking Caylerian polynomials to Burge words and Burge matrices. The γ\gamma-nonegativity of the two-sided Eulerian polynomials is reformulated in terms of Burge structures. Finally, Cayley permutations with a prescribed ascent set are shown to be counted by Burge matrices with fixed row sums.

Keywords

Cite

@article{arxiv.2310.01270,
  title  = {Caylerian polynomials},
  author = {Giulio Cerbai and Anders Claesson},
  journal= {arXiv preprint arXiv:2310.01270},
  year   = {2024}
}

Comments

31 pages

R2 v1 2026-06-28T12:38:23.229Z