Infinite antichains in small permutation classes

Lead Research Organisation: The Open University
Department Name: Faculty of Sci, Tech, Eng & Maths (STEM)

Abstract

For a general background to pattern avoiding permutation classes, see Vatter's recent survey. In the study of permutation classes, a famous result due to Marcus and Tardos asserts that limsupn in vcn is bounded by a constant, where cn denotes the number of permutations of lengths n in a given class. The smallest upper bound is the upper grown rate, and it remains an open problem in general whether n vcn has a true limit (th growth rate of the class. In two important papers, Vatter 2 and 3 classifies all possible growth rates of permutation classes below = 2.30522. Central to the study, and causing considerable trouble, is the appearance of infinite antichains inside some permutation classes. This PhD proposal concerns well quasi ordered permutation classes i.e. those that do not contain infinite antichains in the range below growth rate 4.

Publications

10 25 50

Studentship Projects

Project Reference Relationship Related To Start End Student Name
EP/T518165/1 01/10/2020 30/09/2025
2448505 Studentship EP/T518165/1 01/10/2020 31/12/2023 Daniel Cocks