On cyclic Schur-positive sets of permutations (Q2181993)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On cyclic Schur-positive sets of permutations
scientific article

    Statements

    On cyclic Schur-positive sets of permutations (English)
    0 references
    0 references
    20 May 2020
    0 references
    Summary: We introduce a notion of cyclic Schur-positivity for sets of permutations, which naturally extends the classical notion of Schur-positivity, and it involves the existence of a bijection from permutations to standard Young tableaux that preserves the cyclic descent set. Cyclic Schur-positive sets of permutations are always Schur-positive, but the converse does not hold, as exemplified by inverse descent classes, Knuth classes and conjugacy classes. In this paper we show that certain classes of permutations invariant under either horizontal or vertical rotation are cyclic Schur-positive. The proof unveils a new equidistribution phenomenon of descent sets on permutations, provides affirmative solutions to conjectures by \textit{S. Elizalde} and \textit{Y. Roichman} [J. Algebr. Comb. 45, No. 2, 363--405 (2017; Zbl 1362.05128)] and by \textit{R. M. Adin} et al. [Sémin. Lothar. Comb. 82B, 82B.67, 12 p. (2019; Zbl 1435.05202)], and yields new examples of Schur-positive sets.
    0 references
    cyclic descent set
    0 references
    fundamental quasi-symmetric function
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references