English

Permutation patterns, Stanley symmetric functions and generalized Specht modules

Combinatorics 2013-07-15 v2

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.

Keywords

Cite

@article{arxiv.1304.7870,
  title  = {Permutation patterns, Stanley symmetric functions and generalized Specht modules},
  author = {Sara Billey and Brendan Pawlowski},
  journal= {arXiv preprint arXiv:1304.7870},
  year   = {2013}
}

Comments

29 pages; corrected typos in section 3, fixed arguments and improved results in section 6

R2 v1 2026-06-22T00:08:34.265Z