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
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