Symmetric multisets of permutations

DOI10.1016/J.JCTA.2020.105255MaRDI QIDQ2174955zbMATH OpenOpenAlexFDO

Authors Jonathan Bloom

Publication date 27 April 2020

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

fine setsinverse descent classesmultisets of permutationsquasisymmetric functionssymmetric functionssymmetric sets

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05)

Abstract: The following long-standing problem in combinatorics was first posed in 1993 by Gessel and Reutenauer. For which multisubsets $B$ of the symmetric group $f{S}_n$ is the quasisymmetric function ${\displaystyle }$Q(B) = sum_{pi in B}F_{Des(pi), n}${\displaystyle }$ a symmetric function? Here $Des(pi)$ is the descent set of $pi$ and $F_{Des(pi),n}$ is Gessel's fundamental basis for the vector space of quasisymmetric functions. The purpose of this paper is to provide a useful characterization of these multisets. Using this characterization we prove a conjecture of Elizalde and Roichman. Two other corollaries are also given. The first is a short new proof that conjugacy classes are symmetric sets, a well known result first proved by Gessel and Reutenauer. Our second corollary is a unified explanation that both left and right multiplication of symmetric multisets, by inverse $J$-classes, is symmetric. The case of right multiplication was first proved by Elizalde and Roichman.

Recommendations

• Pattern avoidance and quasisymmetric functions
• Schur-positive sets of permutations via products and grid classes
• Revisiting pattern avoidance and quasisymmetric functions
• A Note on Multiset Permutations
• Permutation enumeration of the symmetric group and the combinatorics of symmetric functions

Cites work

• Counting permutations with given cycle structure and descent set
• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 3895079 (Why is no real title available?)
• Matrices, characters and descents
• Promotion des morphismes d'ensembles ordonnes
• Schur-positive sets of permutations via products and grid classes

Cited in

(7)

• Permutation enumeration symmetric functions, and unimodality
• Oriented sets and even permutations: Asymmetry index series and \(q\)-series
• Revisiting pattern avoidance and quasisymmetric functions
• Plethystic formulas for permutation enumeration
• scientific article; zbMATH DE number 3877181 (Why is no real title available?)
• scientific article; zbMATH DE number 39636 (Why is no real title available?)
• Alternating permutations and symmetric functions

This page was built for publication: Symmetric multisets of permutations

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