Repetition in reduced decompositions

Details Repetition in reduced decompositions Repetition in reduced decompositions

2011-06-14

arxiv.org/abs/1106.2839v2

Mathematics

Combinatorics

to appear in Adv. Appl. Math

Scientific paper

Given a permutation w, we show that the number of repeated letters in a
reduced decomposition of w is always less than or equal to the number of 321-
and 3412-patterns appearing in w. Moreover, we prove bijectively that the two
quantities are equal if and only if w avoids the ten patterns 4321, 34512,
45123, 35412, 43512, 45132, 45213, 53412, 45312, and 45231.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-657325