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 is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Brignall, R.: Grid classes and partial well order. ariXiv:0906.3723 [math.CO]
Elizalde, S.: The \(\mathcal{X}\)-class and almost-increasing permutations. ariXiv:0710.5168 [math.CO]
Higman, G.: Ordering by divisibility in abstract algebras. Proc. Lond. Math. Soc. 2(3), 326–336 (1952)
Murphy, M. M., Vatter, V.: Profile classes and partial well-order for permutations. Electron. J. Comb. 9, 2. (Research paper 17, 30 pp.) (2003)
Vatter, V.: Small permutation classes. ariXiv:0712.4006v2 [math.CO]
Vatter, V., Waton, S.: On points drawn from a circle (preprint)
Author information
Authors and Affiliations
Corresponding author
Additional information
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.
Rights and permissions
About this article
Cite this article
Vatter, V., Waton, S. On Partial Well-Order for Monotone Grid Classes of Permutations. Order 28, 193–199 (2011). https://doi.org/10.1007/s11083-010-9165-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-010-9165-1