Reduced Decompositions and Permutation Patterns

Details Reduced Decompositions and Permutation Patterns Reduced Decompositions and Permutation Patterns

2005-06-13

arxiv.org/abs/math/0506242v3

Mathematics

Combinatorics

19 pages, 6 figures; to appear in J. Alg. Combin

Scientific paper

Billey, Jockusch, and Stanley characterized 321-avoiding permutations by a property of their reduced decompositions. This paper generalizes that result with a detailed study of permutations via their reduced decompositions and the notion of pattern containment. These techniques are used to prove a new characterization of vexillary permutations in terms of their principal dual order ideals in a particular poset. Additionally, the combined frameworks yield several new results about the commutation classes of a permutation. In particular, these describe structural aspects of the corresponding graph of the classes and the zonotopal tilings of a polygon defined by Elnitsky that is associated with the permutation.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-649653