Order

, Volume 28, Issue 2, pp 193–199

On Partial Well-Order for Monotone Grid Classes of Permutations

Article

DOI: 10.1007/s11083-010-9165-1

Cite this article as:
Vatter, V. & Waton, S. Order (2011) 28: 193. doi:10.1007/s11083-010-9165-1

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.

Keywords

Grid class Partial well-order Permutation class Restricted permutation 

AMS 2000 Subject Classifications

Primary 06A07; Secondary 05A05 

Copyright information

© Springer Science+Business Media B.V. 2010

Authors and Affiliations

  1. 1.Department of MathematicsDartmouth CollegeHanoverUSA
  2. 2.Department of Mathematics and StatisticsUniversity of St AndrewsFifeScotland

Personalised recommendations