Grid classes and the Fibonacci dichotomy for restricted permutations

Details Grid classes and the Fibonacci dichotomy for restricted permutations Grid classes and the Fibonacci dichotomy for restricted permutations

2006-02-07

arxiv.org/abs/math/0602143v1

Mathematics

Combinatorics

Scientific paper

We introduce and characterise grid classes, which are natural generalisations
of other well-studied permutation classes. This characterisation allows us to
give a new, short proof of the Fibonacci dichotomy: the number of permutations
of length n in a permutation class is either at least as large as the nth
Fibonacci number or is eventually polynomial.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-698458