Caylerian polynomials Article Swipe

PDF

Related Concepts

Mathematics Combinatorics Eulerian path Set (abstract data type) Discrete orthogonal polynomials Descent (aeronautics) Difference polynomials Discrete mathematics Pure mathematics Orthogonal polynomials Computer science Lagrangian Engineering Aerospace engineering Programming language

Giulio Cerbai , Anders Claesson ·

YOU? · · 2023 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2310.01270 · OA: W4387322867

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.