The length of an intersection

Mathematical Logic Quarterly 63 (3-4):243-255 (2017)
  Copy   BIBTEX

Abstract

A poset is well‐partially ordered (WPO) if all its linear extensions are well orders; the supremum of ordered types of these linear extensions is the length, of p. We prove that if the vertex set X is infinite, of cardinality κ, and the ordering ⩽ is the intersection of finitely many well partial orderings of X,, then, letting, with, denote the euclidian division by κ (seen as an initial ordinal) of the length of each corresponding poset: where denotes the least initial ordinal greater than the ordinal. This inequality is optimal. This result answers questions of Forster.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 103,388

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Up to Equimorphism, Hyperarithmetic Is Recursive.Antonio Montalbán - 2005 - Journal of Symbolic Logic 70 (2):360 - 378.
Antichains in partially ordered sets of singular cofinality.Assaf Rinot - 2007 - Archive for Mathematical Logic 46 (5-6):457-464.
Two results on borel orders.Alain Louveau - 1989 - Journal of Symbolic Logic 54 (3):865-874.
On series of ordinals and combinatorics.James P. Jones, Hilbert Levitz & Warren D. Nichols - 1997 - Mathematical Logic Quarterly 43 (1):121-133.
Reverse Mathematics and Ordinal Multiplication.Jeffry L. Hirst - 1998 - Mathematical Logic Quarterly 44 (4):459-464.
On the Slowly Well Orderedness of ɛo.Toshiyasu Arai - 2002 - Mathematical Logic Quarterly 48 (1):125-130.

Analytics

Added to PP
2017-11-03

Downloads
24 (#951,749)

6 months
1 (#1,572,794)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations