English

A new explicit formula for Kerov polynomials

Combinatorics 2009-08-11 v1 Representation Theory

Abstract

We prove a formula expressing the Kerov polynomial Σk\Sigma_k as a weighted sum over the lattice of noncrossing partitions of the set {1,...,k+1}\{1,...,k+1\}. In particular, such a formula is related to a partial order \mirr\mirr on the Lehner's irreducible noncrossing partitions which can be described in terms of left-to-right minima and maxima, descents and excedances of permutations. This provides a translation of the formula in terms of the Cayley graph of the symmetric group Sk\frak{S}_k and allows us to recover the coefficients of Σk\Sigma_k by means of the posets PkP_k and QkQ_k of pattern-avoiding permutations discovered by B\'ona and Simion. We also obtain symmetric functions specializing in the coefficients of Σk\Sigma_k.

Keywords

Cite

@article{arxiv.0908.1284,
  title  = {A new explicit formula for Kerov polynomials},
  author = {P. Petrullo and D. Senato},
  journal= {arXiv preprint arXiv:0908.1284},
  year   = {2009}
}
R2 v1 2026-06-21T13:33:56.071Z