, Volume 28, Issue 2, pp 193-199

On Partial Well-Order for Monotone Grid Classes of Permutations

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

A monotone grid class is a permutation class (i.e., a downset of permutations under the containment order) defined by local monotonicity conditions. We give a simplified proof of a result of Murphy and Vatter that monotone grid classes of forests are partially well-ordered.

This research was conducted while V. Vatter was a member of the School of Mathematics and Statistics at the University of St Andrews, supported by EPSRC grant GR/S53503/01.