Edgewise subdivisions, local hh-polynomials and excedances in the wreath product $\ZZ_r \wr \mathfrak{S}_n$

preprint2014arXivOpen access

Abstract

The coefficients of the local hh-polynomial of the barycentric subdivision of the simplex with nn vertices are known to count derangements in the symmetric group Sn\mathfrak{S}_n by the number of excedances. A generalization of this interpretation is given for the local hh-polynomial of the rrth edgewise subdivision of the barycentric subdivision of the simplex. This polynomial is shown to be γγ-nonnegative and a combinatorial interpretation to the corresponding γγ-coefficients is provided. The new combinatorial interpretations involve the notions of flag excedance and descent in the wreath product $\ZZ_r \wr \mathfrak{S}_n$. A related result on the derangement polynomial for $\ZZ_r \wr \mathfrak{S}_n$, studied by Chow and Mansour, is also derived from results of Linusson, Shareshian and Wachs on the homology of Rees products of posets.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.