Edgewise subdivisions, local h-polynomials, and excedances in the wreath product Z_r S_n

DOI10.1137/130939948MaRDI QIDQ2935282zbMATH OpenOpenAlexFDO

Authors Christos A. Athanasiadis

Publication date 22 December 2014

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1310.0521

zbMATH Keywords

\(\gamma\)-polynomialbarycentric subdivisioncolored permutationderangementedgewise subdivisionflag excedancelocal \(h\)-polynomialRees product

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial aspects of simplicial complexes (05E45) Combinatorics of partially ordered sets (06A07)

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

Recommendations

• The local h-polynomial of the edgewise subdivision of the simplex
• Counting derangements, involutions and unimodal elements in the wreath product \(C_r\wr\mathfrak S_n\)
• Cyclic derangement polynomials of the wreath product \(\mathcal{C}_r\wr S_n\)
• The permutation enumeration of wreath products \(C_{k}\wr S_{n}\) of cyclic and symmetric groups
• Local \(h\)-vectors of quasi-geometric and barycentric subdivisions

Cited in

(22)

• On the real-rootedness of the local \(h\)-polynomials of edgewise subdivisions
• Signed countings of types B and D permutations and \(t,q\)-Euler numbers
• Fixed points and adjacent ascents for classical complex reflection groups
• Gamma-positivity in combinatorics and geometry
• Real-rootedness of variations of Eulerian polynomials
• Gamma-positivity of derangement polynomials and binomial Eulerian polynomials for colored permutations
• Descent generating polynomials and the Hermite-Biehler theorem
• Derangements, Ehrhart theory, and local h-polynomials
• Some applications of Rees products of posets to equivariant gamma-positivity
• Binomial Eulerian polynomials for colored permutations
• Combinatorics and Algebra of Geometric Subdivision Operations
• Interlacing polynomials and the Veronese construction for rational formal power series
• The local h-polynomial of the edgewise subdivision of the simplex
• On a rank-unimodality conjecture of Morier-Genoud and Ovsienko
• Subdivisions of shellable complexes
• On a rank-unimodality conjecture of Morier-Genoud and Ovsienko
• SYMMETRIC DECOMPOSITIONS, TRIANGULATIONS AND REAL‐ROOTEDNESS
• Partial rank symmetry of distributive lattices for fences
• Excedance-type polynomials, gamma-positivity and alternatingly increasing property
• Two classes of posets with real-rooted chain polynomials
• Some interlacing sequences related to the Eulerian and derangement polynomials
• Symmetric unimodal expansions of excedances in colored permutations

This page was built for publication: Edgewise subdivisions, local \(h\)-polynomials, and excedances in the wreath product \(\mathbb{Z}_r \wr \mathfrak{S}_n\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2935282)