Permutation Classes of Polynomial Growth

Details Permutation Classes of Polynomial Growth Permutation Classes of Polynomial Growth

2006-03-14

arxiv.org/abs/math/0603315v2

Mathematics

Combinatorics

17 pages, 4 figures

Scientific paper

A pattern class is a set of permutations closed under the formation of subpermutations. Such classes can be characterised as those permutations not involving a particular set of forbidden permutations. A simple collection of necessary and sufficient conditions on sets of forbidden permutations which ensure that the associated pattern class is of polynomial growth is determined. A catalogue of all such sets of forbidden permutations having three or fewer elements is provided together with bounds on the degrees of the associated enumerating polynomials.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-704760