A symmetric unimodal decomposition of the derangement polynomial of type BB

preprint2013arXivOpen access

Abstract

The derangement polynomial dn(x)d_n (x) for the symmetric group enumerates derangements by the number of excedances. The derangement polynomial dnB(x)d^B_n(x) for the hyperoctahedral group is a natural type BB analogue. A new combinatorial formula for this polynomial is given in this paper. This formula implies that dnB(x)d^B_n (x) decomposes as a sum of two nonnegative, symmetric and unimodal polynomials whose centers of symmetry differ by a half and thus provides a new transparent proof of its unimodality. A geometric interpretation, analogous to Stanley's interpretation of dn(x)d_n (x) as the local hh-polynomial of the barycentric subdivision of the simplex, is given to one of the summands of this decomposition. This interpretation leads to a unimodal decomposition and a new formula for the Eulerian polynomial of type BB. The various decomposing polynomials introduced here are also studied in terms of recurrences, generating functions, combinatorial interpretations, expansions and real-rootedness.

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.