pith. sign in

arxiv: 1304.7870 · v2 · pith:UG2GLIPRnew · submitted 2013-04-30 · 🧮 math.CO

Permutation patterns, Stanley symmetric functions and generalized Specht modules

classification 🧮 math.CO
keywords permutationdiagrampermutationsspechtstanleysymmetricfiltrationfunction
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.