Poset algebras over well quasi-ordered posets

preprint2007arXivOpen access

Abstract

A new class of partial order-types, class $\gbqo^+$ is defined and investigated here. A poset PP is in the class W+W^+ iff the free poset algebra F(P)F(P) is generated by a better quasi-order GG that is included in the free lattice L(P)L(P). We prove that if PP is any well quasi-ordering, then L(P)L(P) is well founded, and is a countable union of well quasi-orderings. We prove that the class W+W^+ is contained in the class of well quasi-ordered sets. We prove that W+W^+ is preserved under homomorphic image, finite products, and lexicographic sum over better quasi-ordered index sets. We prove also that every countable well quasi-ordered set is in W+W^+. We do not know, however if the class of well quasi-ordered sets is contained in W+W^+. Additional results concern homomorphic images of posets algebras.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.