On rotated Schur-positive sets

DOI10.1016/J.JCTA.2017.06.002zbMATH Open1369.05208arXiv1609.07335OpenAlexW2525778914MaRDI QIDQ2401979FDOQ2401979

Authors: Sergi Elizalde, Yuval Roichman 

Publication date: 5 September 2017

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

Abstract: The problem of finding Schur-positive sets of permutations, originally posed by Gessel and Reutenauer, has seen some recent developments. Schur-positive sets of pattern-avoiding permutations have been found by Sagan et al and a general construction based on geometric operations on grid classes has been given by the authors. In this paper we prove that horizontal rotations of Schur-positive subsets of permutations are always Schur-positive. The proof applies a cyclic action on standard Young tableaux of certain skew shapes and a jeu-de-taquin type straightening algorithm. As a consequence of the proof we obtain a notion of cyclic descent set on these tableaux, which is rotated by the cyclic action on them.

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

Recommendations

• On cyclic Schur-positive sets of permutations
• Schur-positive sets of permutations via products and grid classes
• Schur-positivity via products of grid classes
• Block decomposition of permutations and Schur-positivity
• Cyclic descents, matchings and Schur-positivity

zbMATH Keywords

standard Young tableauSchur-positivitycyclic actioncyclic descenthorizontal rotation

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10)

Cites Work

• Title not available (Why is that?)
• From quasisymmetric expansions to Schur expansions via a modified inverse Kostka matrix
• Counting permutations with given cycle structure and descent set
• Power sum expansion of chromatic quasisymmetric functions
• Chromatic quasisymmetric functions
• Title not available (Why is that?)
• Character formulas and descents for the hyperoctahedral group
• Matrices, characters and descents
• Affine descents and the Steinberg torus
• Cyclic sieving, promotion, and representation theory
• Cyclic descents and \(P\)-partitions.
• Title not available (Why is that?)
• Ordered structures and partitions
• Cyclic Eulerian elements
• Pattern avoidance and quasisymmetric functions
• Schur-positive sets of permutations via products and grid classes
• Cyclic sieving for longest reduced words in the hyperoctahedral group
• A plethysm formula for \(p_ \mu(\underline x)\circ h_ \lambda(\underline x)\)
• Enumeration of Standard Young Tableaux

Cited In (15)

• Cyclic descents for near-hook and two-row shapes
• Cyclic descents for general skew tableaux
• Maximal supports and Schur-positivity among connected skew shapes
• Pattern avoidance and quasisymmetric functions
• Refined cyclic sieving on words for the major index statistic
• Higher Lie characters and cyclic descent extension on conjugacy classes
• Schur-positivity via products of grid classes
• Rotating restricted Schur polynomials
• On cyclic Schur-positive sets of permutations
• A positive factorization for the balanced superelliptic rotation
• Classifying the near-equality of ribbon Schur functions
• On cyclic descents for tableaux
• Cyclic pattern containment and avoidance
• Schur-positive sets of permutations via products and grid classes
• Higher Lie characters and cyclic descent extension on conjugacy classes

This page was built for publication: On rotated Schur-positive sets

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