Indexed metadata

From Well-Quasi-Ordered Sets to Better-Quasi-Ordered Sets

Maurice Pouzet, Norbert Sauer

Source record

Source: Crossref

Published: Nov 6, 2006

DOI: 10.37236/1127

Open original source ↗

Source abstract

We consider conditions which force a well-quasi-ordered poset (wqo) to be better-quasi-ordered (bqo). In particular we obtain that if a poset PP is wqo and the set Sω(P)S_{\omega}(P) of strictly increasing sequences of elements of PP is bqo under domination, then PP is bqo. As a consequence, we get the same conclusion if Sω(P)S_{\omega} (P) is replaced by J¬↓(P){\cal J}^{\neg \downarrow\hskip -2pt }(P), the collection of non-principal ideals of PP, or by AM(P)AM(P), the collection of maximal antichains of PP ordered by domination. It then follows that an interval order which is wqo is in fact bqo.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

From Well-Quasi-Ordered Sets to Better-Quasi-Ordered Sets — Mathematical Frontier Network