Shape and pattern containment of separable permutations

Details Shape and pattern containment of separable permutations Shape and pattern containment of separable permutations

2010-11-24

arxiv.org/abs/1011.5491v2

Mathematics

Combinatorics

8 pages, 2 figures. Changed emphasis and structure towards shapes containment based on referee's suggestions

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Shape and pattern containment of separable permutations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Shape and pattern containment of separable permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shape and pattern containment of separable permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-586232