On Cyclic Schur-Positive Sets of Permutations

  • Jonathan Bloom
  • Sergi Elizalde
  • Yuval Roichman

Abstract

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 the last two authors and by Adin–Gessel–Reiner–Roichman, and yields new examples of Schur-positive sets.

Published
2020-04-17
Article Number
P2.6