Sets of permutations closed under subsequencing

Michael Atkinson
St-Andrews University

Abstract: Many naturally arising sets of permutations are closed under the operation of taking subsequences. Some examples will be given and the main questions introduced with partial answers being given in special cases. The talk requires no specialized knowledge and will be intelligible to graduate students and faculty in Pure Mathematics.