Permutation patterns, Stanley symmetric functions, and generalized Specht modules

DOI10.1016/J.JCTA.2014.05.003zbMATH Open1300.05313arXiv1304.7870OpenAlexW2053622294MaRDI QIDQ406562FDOQ406562

Authors: Brendan Pawlowski, Sara Billey 

Publication date: 8 September 2014

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

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.

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

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

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)

Cites Work

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

Cited In (9)

• 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
• Diagrams of affine permutations, balanced labellings, and affine Stanley symmetric functions (extended abstract)

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)