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 -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.
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