The number of bar{3}bar{1}542-avoiding permutations

Details The number of bar{3}bar{1}542-avoiding permutations The number of bar{3}bar{1}542-avoiding permutations

2011-11-14

arxiv.org/abs/1111.3088v3

Mathematics

Combinatorics

5 pages, 2 figures, minor corrections

Scientific paper

We confirm a conjecture of Lara Pudwell and show that permutations of [n] that avoid the barred pattern bar{3}bar{1}542 are counted by OEIS sequence A047970. In fact, we show bijectively that the number of bar{3}bar{1}542 avoiders of length n with j+k left-to-right maxima, of which j initiate a descent in the permutation and k do not, is {n}-choose-{k} j! StirlingPartition{n-j-k}{j}, where StirlingPartition{n}{j} is the Stirling partition number.

Affiliated with

Also associated with

No associations

Rating

The number of bar{3}bar{1}542-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 The number of bar{3}bar{1}542-avoiding permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The number of bar{3}bar{1}542-avoiding permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-216585