Shape Avoiding Permutations

Details Shape Avoiding Permutations Shape Avoiding Permutations

1999-12-15

arxiv.org/abs/math/9912119v2

Mathematics

Combinatorics

16 pages; final form, to appear in J. Combin. Theory, Series A

Scientific paper

Permutations avoiding all patterns of a given shape (in the sense of
Robinson-Schensted-Knuth) are considered. We show that the shapes of all such
permutations are contained in a suitable thick hook, and deduce an exponential
growth rate for their number.

Affiliated with

Also associated with

No associations

Rating

Shape Avoiding 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 Avoiding Permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shape Avoiding Permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-363787