Hausdorff ’s theorem for posets that satisfy the finite antichain property

Uri Abraham; Robert Bonnet

Fundamenta Mathematicae (1999)

  • Volume: 159, Issue: 1, page 51-69
  • ISSN: 0016-2736

Abstract

top
Hausdorff characterized the class of scattered linear orderings as the least family of linear orderings that includes the ordinals and is closed under ordinal summations and inversions. We formulate and prove a corresponding characterization of the class of scattered partial orderings that satisfy the finite antichain condition (FAC).  Consider the least class of partial orderings containing the class of well-founded orderings that satisfy the FAC and is closed under the following operations: (1) inversion, (2) lexicographic sum, and (3) augmentation (where P , augments ⟨P, ≤⟩ iff x y whenever x ≤ y). We show that this closure consists of all scattered posets satisfying the

How to cite

top

Abraham, Uri, and Bonnet, Robert. "Hausdorff ’s theorem for posets that satisfy the finite antichain property." Fundamenta Mathematicae 159.1 (1999): 51-69. <http://eudml.org/doc/212319>.

@article{Abraham1999,
abstract = {Hausdorff characterized the class of scattered linear orderings as the least family of linear orderings that includes the ordinals and is closed under ordinal summations and inversions. We formulate and prove a corresponding characterization of the class of scattered partial orderings that satisfy the finite antichain condition (FAC).  Consider the least class of partial orderings containing the class of well-founded orderings that satisfy the FAC and is closed under the following operations: (1) inversion, (2) lexicographic sum, and (3) augmentation (where $⟨P, \preceq ⟩$ augments ⟨P, ≤⟩ iff $x \preceq y$ whenever x ≤ y). We show that this closure consists of all scattered posets satisfying the},
author = {Abraham, Uri, Bonnet, Robert},
journal = {Fundamenta Mathematicae},
keywords = {ordinals; partial orderings; scattered partial orderings; Hausdorff's theorem; scattered sets; finite antichain property; antichain rank; well-founded posets; product operation for ordinals},
language = {eng},
number = {1},
pages = {51-69},
title = {Hausdorff ’s theorem for posets that satisfy the finite antichain property},
url = {http://eudml.org/doc/212319},
volume = {159},
year = {1999},
}

TY - JOUR
AU - Abraham, Uri
AU - Bonnet, Robert
TI - Hausdorff ’s theorem for posets that satisfy the finite antichain property
JO - Fundamenta Mathematicae
PY - 1999
VL - 159
IS - 1
SP - 51
EP - 69
AB - Hausdorff characterized the class of scattered linear orderings as the least family of linear orderings that includes the ordinals and is closed under ordinal summations and inversions. We formulate and prove a corresponding characterization of the class of scattered partial orderings that satisfy the finite antichain condition (FAC).  Consider the least class of partial orderings containing the class of well-founded orderings that satisfy the FAC and is closed under the following operations: (1) inversion, (2) lexicographic sum, and (3) augmentation (where $⟨P, \preceq ⟩$ augments ⟨P, ≤⟩ iff $x \preceq y$ whenever x ≤ y). We show that this closure consists of all scattered posets satisfying the
LA - eng
KW - ordinals; partial orderings; scattered partial orderings; Hausdorff's theorem; scattered sets; finite antichain property; antichain rank; well-founded posets; product operation for ordinals
UR - http://eudml.org/doc/212319
ER -

References

top
  1. [1] U. Abraham, A note on Dilworth's theorem in the infinite case, Order 4 (1987), 107-125. Zbl0629.06002
  2. [2] R. Bonnet et M. Pouzet, Extension et stratification d'ensembles dispersés, C. R. Acad. Sci. Paris Sér. A 168 (1969), 1512-1515. Zbl0188.04203
  3. [3] P. W. Carruth, Arithmetic of ordinals with applications to the theory of ordered abelian groups, Bull. Amer. Math. Soc. 48 (1942), 262-271. Zbl0061.09308
  4. [4] R. Fraïssé, Theory of Relations, Stud. Logic Found. Math. 118, North-Holland, 1986. 
  5. [5] F. Hausdorff, Grundzüge einer Theorie der geordneten Mengen, Math. Ann. 65 (1908), 435-505. Zbl39.0099.01
  6. [6] G. Hessenberg, Grundbegriffe der Mengenlehre, Abh. Friesschen Schule neue Folge 4 (1906). 
  7. [7] A. Lévy, Basic Set Theory, Springer, 1979. 
  8. [8] W. Sierpiński, Cardinal and Ordinal Numbers, Monograf. Mat. 34, PWN, Warszawa, 1958. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.