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.
Organisations
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 |