The forgotten monoid

MaRDI QIDQ3533333zbMATH OpenFDO

Authors Jean-Christophe Novelli, Anne Schilling

Publication date 23 October 2008

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

zbMATH Keywords

forgotten monoidinversion numbersquasi-symmetric functionsribbon-Schur functionssymmetric group

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05) Representations of finite symmetric groups (20C30)

Abstract: We study properties of the forgotten monoid which appeared in work of Lascoux and Schutzenberger and recently resurfaced in the construction of dual equivalence graphs by Assaf. In particular, we provide an explicit characterization of the forgotten classes in terms of inversion numbers and show that there are n^2-3n+4 forgotten classes in the symmetric group S_n. Each forgotten class contains a canonical element that can be characterized by pattern avoidance. We also show that the sum of Gessel's quasi-symmetric functions over a forgotten class is a 0-1 sum of ribbon-Schur functions.

Recommendations

• Pattern avoidance and quasisymmetric functions
• The monomial symmetric functions and the Frobenius map
• Dual equivalence graphs. I: a new paradigm for Schur positivity
• On the hypoplactic monoid
• Revisiting pattern avoidance and quasisymmetric functions

Cited in

(8)

• Rules of three for commutation relations
• From Hertzsprung's problem to pattern-rewriting systems
• New results on families of pattern-replacement equivalences
• What makes a \(\mathbf D_0\) graph Schur positive?
• Counting permutations modulo pattern-replacement equivalences for three-letter patterns
• Equivalence classes of permutations modulo replacements between 123 and two-integer patterns
• Noncommutative Schur functions, switchboards, and Schur positivity
• Counting the nontrivial equivalence classes of \(S_n\) under \(\{1234, 3412\}\)-pattern-replacement

This page was built for publication: The forgotten monoid

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