Caylerian polynomials

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Cerbai, Giulio, Claesson, Anders
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911956261142528
author Cerbai, Giulio
Claesson, Anders
author_facet Cerbai, Giulio
Claesson, Anders
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2310_01270
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Caylerian polynomials
Cerbai, Giulio
Claesson, Anders
Combinatorics
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.
title Caylerian polynomials
topic Combinatorics
url https://arxiv.org/abs/2310.01270