Geometric grid classes of permutations

Details Geometric grid classes of permutations Geometric grid classes of permutations

2011-08-31

arxiv.org/abs/1108.6319v2

Mathematics

Combinatorics

Accepted to Trans. Amer. Math. Soc

Scientific paper

A geometric grid class consists of those permutations that can be drawn on a specified set of line segments of slope \pm1 arranged in a rectangular pattern governed by a matrix. Using a mixture of geometric and language theoretic methods, we prove that such classes are specified by finite sets of forbidden permutations, are partially well ordered, and have rational generating functions. Furthermore, we show that these properties are inherited by the subclasses (under permutation involvement) of such classes, and establish the basic lattice theoretic properties of the collection of all such subclasses.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-626577