A polyhedral proof of a wreath product identity

DOI10.4310/JOC.2019.V10.N4.A5MaRDI QIDQ2317481zbMATH OpenOpenAlexWikidataFDO

Authors Robert Davis, Bruce E. Sagan

Publication date 12 August 2019

Published in Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

descent setgenerating functionmajor indexpolytopewreath product

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Factorials, binomial coefficients, combinatorial functions (05A10) Exact enumeration problems, generating functions (05A15)

Abstract: In 2013, Beck and Braun proved and generalized multiple identities involving permutation statistics via discrete geometry. Namely, they recognized the identities as specializations of integer point transform identities for certain polyhedral cones. They extended many of their proof techniques to obtain identities involving wreath products, but some identities were resistant to their proof attempts. In this article, we provide a geometric justification of one of these wreath product identities, which was first established by Biagioli and Zeng.

Recommendations

• Enumerating wreath products via Garsia-Gessel bijections
• The permutation enumeration of wreath products \(C_{k}\wr S_{n}\) of cyclic and symmetric groups
• Lecture hall partitions and the wreath products \(C_{k} \wr S_{n}\)
• A Carlitz identity for the wreath product \(C_r \wr \mathcal G_n\)
• Statistics on wreath products, perfect matchings, and signed words

Cited in

(1)

• Dade's conjecture and wreath products

This page was built for publication: A polyhedral proof of a wreath product identity

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