On Partial Well-Order for Monotone Grid Classes of Permutations

被引：0
作者：
Vincent Vatter
Steve Waton
机构：
[1] Dartmouth College,Department of Mathematics
[2] University of St Andrews,Department of Mathematics and Statistics
来源：
Order | 2011年 / 28卷
关键词：
Grid class; Partial well-order; Permutation class; Restricted permutation; Primary 06A07; Secondary 05A05;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：193 / 199
页数：6
相关论文
共 3 条
  • [1] Higman G(1952)Ordering by divisibility in abstract algebras Proc. Lond. Math. Soc. 2 326-336
  • [2] Murphy MM(2003)Profile classes and partial well-order for permutations Electron. J. Comb. 9 2-undefined
  • [3] Vatter V(undefined)undefined undefined undefined undefined-undefined
1