Abstract
A (partially) ordered set P is well founded if no infinite decreasing sequences occur in P. A well founded poset containing no infinite antichains is called partially well ordered. We investigate some operations preserving that property and linear extensions of partial well orders.
Similar content being viewed by others
References
Bollerhoff, U.: On well-quasi-ordering finite sequences, Europ. J. Combin. 10 (1989), 227-230.
Erd?s, P. and Rado, R.: Sets having divisor property, solution to problem 4358, Amer. Math. Monthly 59 (1952), 255-257.
Higman, G.: Ordering by divisibility in abstract algebras, Proc. London Math. Soc. (3) 2 (1952), 326-336.
de Jongh, D. H. J. and Parigh, R.: Well-partial orderings and hierachies, Indigationes Math. 39 (1979), 195-207.
Kruskal, J. B.: Well-quasi-ordering, the tree theorem, and Vasonyi’s conjecture, Trans. Amer. Math. Soc. 95 (1960), 210-225.
Kruskal, J. B.: The theory of well-quasi-ordering: a frequently discovered concept, J. Combin. Theory (A) (1972), 297-305.
Milner, E. C. and Sauer, N.: On chains and antichains in well founded partially ordered sets, J. London Math. Soc. (2) 24 (1981), 15-33.
Neumann, B. H.: On ordered division rings, Trans. Amer. Math. Soc. 66 (1949), 202-346.
Rutkowski, A.: Which countable ordered sets have a dense linear extension? Math. Slovaca 46(5) (1996), 445-455.
Schmidt, D.: The relation between the height of a well-founded partial ordering and the order types of its chains and antichains, J. Combin. Theory Ser. B 31 (1981), 183-189.
Weiermann, A.: Complexity bounds for some finite forms in Kruskal’s theorem, J. Symbolic Comput. 18 (1994), 463-488.
Wolk, E. S.: Partially well ordered sets and partial ordinals, Fund. Math. 60 (1967), 175-186.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Malicki, M., Rutkowski, A. On Operations and Linear Extensions of Well Partially Ordered Sets. Order 21, 7–17 (2004). https://doi.org/10.1007/s11083-004-2738-0
Issue Date:
DOI: https://doi.org/10.1007/s11083-004-2738-0