English

Enumerative aspects of Caylerian polynomials

Combinatorics 2025-07-31 v2

Abstract

Eulerian polynomials record the distribution of descents over permutations. Caylerian polynomials likewise record the distribution of descents over Cayley permutations, where a Cayley permutation is a word of positive integers such that if a number appears in the word then all positive integers less than that number also appear in the word. Using combinatorial species and sign-reversing involutions we derive counting formulas and generating functions for the Caylerian polynomials as well as for related refined polynomials.

Keywords

Cite

@article{arxiv.2411.08426,
  title  = {Enumerative aspects of Caylerian polynomials},
  author = {Giulio Cerbai and Anders Claesson},
  journal= {arXiv preprint arXiv:2411.08426},
  year   = {2025}
}

Comments

24 pages, 3 tables

R2 v1 2026-06-28T19:58:04.668Z