Permutation patterns, Stanley symmetric functions, and generalized Specht modules

DOI10.1016/J.JCTA.2014.05.003MaRDI QIDQ406562zbMATH OpenOpenAlexFDO

Authors Brendan Pawlowski, Sara Billey

Publication date 8 September 2014

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

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

zbMATH Keywords

pattern avoidanceSpecht modulesStanley symmetric functionsEdelman-Greene correspondence

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Representations of finite symmetric groups (20C30)

Abstract: Generalizing the notion of a vexillary permutation, we introduce a filtration of S_infinity by the number of Schur function terms in the Stanley symmetric function, with the kth filtration level called the k-vexillary permutations. We show that for each k, the k-vexillary permutations are characterized by avoiding a finite set of patterns. A key step is the construction of a Specht series, in the sense of James and Peel, for the Specht module associated to the diagram of a permutation. As a corollary, we prove a conjecture of Liu on diagram varieties for certain classes of permutation diagrams. We apply similar techniques to characterize multiplicity-free Stanley symmetric functions, as well as permutations whose diagram is equivalent to a forest in the sense of Liu.

Recommendations

• Permutation patterns, Stanley symmetric functions, and the Edelman-Greene correspondence
• A unification of permutation patterns related to Schubert varieties
• A unification of permutation patterns related to Schubert varieties
• Stanley symmetric functions and quiver varieties
• Permutation complexes and modular representation theory
• Permutation modules for the symmetric group
• Permutation resolutions for Specht modules.
• A permutation module Deligne category and stable patterns of Kronecker coefficients
• Permutation enumeration of the symmetric group and the combinatorics of symmetric functions
• Permutation representations on Schubert varieties

Cites work

• scientific article; zbMATH DE number 1601795 (Why is no real title available?)
• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 3859276 (Why is no real title available?)
• scientific article; zbMATH DE number 3861335 (Why is no real title available?)
• scientific article; zbMATH DE number 3779503 (Why is no real title available?)
• scientific article; zbMATH DE number 17784 (Why is no real title available?)
• scientific article; zbMATH DE number 1181210 (Why is no real title available?)
• Balanced labellings and Schubert polynomials
• Balanced tableaux
• Borel-Weil theorem for configuration varieties and Schur modules
• Combinatorial aspects of the Lascoux-Schützenberger tree
• Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams
• Flags, Schubert polynomials, degeneracy loci, and determinantal formulas
• Matching polytopes and Specht modules
• Multiplicity-free Schubert calculus
• Multiplicity-free products of Schur functions
• On the number of reduced decompositions of elements of Coxeter groups
• Percentage-avoiding, northwest shapes and peelable tableaux
• Plactification
• Presenting the cohomology of a Schubert variety
• Reduced decompositions and permutation patterns
• Reduced decompositions in Weyl groups
• Schubert functors and Schubert polynomials
• Schubert polynomials and the Littlewood-Richardson rule
• Shape and pattern containment of separable permutations.
• Some combinatorial properties of Schubert polynomials
• Specht series for column-convex diagrams
• Specht series for skew representations of symmetric groups
• The X-class and almost-increasing permutations
• Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
• Vexillary elements in the hyperoctahedral group

Cited in

(9)

• Diagrams of affine permutations, balanced labellings, and affine Stanley symmetric functions (extended abstract)
• Determinantal formulas for SEM expansions of Schubert polynomials
• Reduced word manipulation: patterns and enumeration
• Combinatorial generation via permutation languages. I: Fundamentals
• Permutation patterns, Stanley symmetric functions, and the Edelman-Greene correspondence
• Cohomology classes of interval positroid varieties and a conjecture of Liu
• Slide multiplicity free key polynomials
• Coxeter combinatorics and spherical Schubert geometry
• Reduced word enumeration, complexity, and randomization

This page was built for publication: Permutation patterns, Stanley symmetric functions, and generalized Specht modules

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