Sciweavers

COMBINATORICS
2006
100views more  COMBINATORICS 2006»
13 years 11 months ago
Grid Classes and the Fibonacci Dichotomy for Restricted Permutations
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...
Sophie Huczynska, Vincent Vatter