Bruhat graphs and pattern avoidance

Details Bruhat graphs and pattern avoidance Bruhat graphs and pattern avoidance

2011-07-24

arxiv.org/abs/1107.4812v1

Mathematics

Combinatorics

8 pages

Scientific paper

We characterize permutations whose Bruhat graphs can be drawn in the plane.
In particular, we show this property, as well as that of having having length
at most a fixed l, is characterized by avoiding finitely many permutations.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-571656