pith. sign in

arxiv: 1011.5491 · v2 · pith:IAT5ZEZXnew · submitted 2010-11-24 · 🧮 math.CO

Shape and pattern containment of separable permutations

classification 🧮 math.CO
keywords shapeseparablecontainspatternpermutationssigmawordapplication
0
0 comments X
read the original abstract

Every word has a shape determined by its image under the Robinson-Schensted-Knuth correspondence. We show that when a word w contains a separable (i.e., 3142- and 2413-avoiding) permutation \sigma\ as a pattern, the shape of w contains the shape of \sigma. As an application, we exhibit lower bounds for the lengths of supersequences of sets containing separable permutations.

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.