中文

A Poset Hierarchy

逻辑 2007-05-23 v1

摘要

This article extends a paper of Abraham and Bonnet which generalised the famous Hausdorff characterisation of the class of scattered linear orders. Abraham and Bonnet gave a poset hierarchy that characterised the class of scattered posets which do not have infinite antichains (abbreviated FAC for finite antichain condition). An antichain here is taken in the sense of incomparability. We define a larger poset hierarchy than that of Abraham and Bonnet, to include a broader class of ``scattered'' posets that we call κ\kappa-scattered. These posets cannot embed any order such that for every two subsets of size <κ < \kappa, one being strictly less than the other, there is an element in between. If a linear order has this property and has size κ\kappa we call this set \qkappa\qkappa. Such a set only exists when κ<κ=κ\kappa^{<\kappa}=\kappa. Partial orders with the property that for every a<ba<b the set {x:a<x<b}\{x: a<x<b\} has size κ\geq \kappa are called weakly κ\kappa-dense, and partial orders that do not have a weakly κ\kappa-dense subset are called strongly κ\kappa-scattered. We prove that our hierarchy includes all strongly κ\kappa-scattered FAC posets, and that the hierarchy is included in the class of all FAC κ\kappa-scattered posets. In addition, we prove that our hierarchy is in fact the closure of the class of all κ\kappa-well-founded linear orders under inversions, lexicographic sums and FAC weakenings. For κ=0\kappa=\aleph_0 our hierarchy agrees with the one from the Abraham-Bonnet theorem.

关键词

引用

@article{arxiv.math/0608642,
  title  = {A Poset Hierarchy},
  author = {M. D{ž}amonja and K. Thompson},
  journal= {arXiv preprint arXiv:math/0608642},
  year   = {2007}
}