On partial well-order for monotone grid classes of permutations
Combinatorics
2010-07-08 v2
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.
Cite
@article{arxiv.0911.3839,
title = {On partial well-order for monotone grid classes of permutations},
author = {Vincent Vatter and Steve Waton},
journal= {arXiv preprint arXiv:0911.3839},
year = {2010}
}