From well-quasi-ordered sets to better-quasi-ordered sets

MaRDI QIDQ870020zbMATH OpenFDO

Authors Maurice Pouzet, Norbert Sauer

Publication date 12 March 2007

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0601119, https://eudml.org/doc/127214, http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r101.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07)

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 $P$ is wqo and the set $S_{omega}(P)$ of strictly increasing sequences of elements of $P$ is bqo under domination, then $P$ is bqo. As a consequence, we get the same conclusion if $S_{omega}(P)$ is replaced by $mathcal{J}^1(P)$, the collection of non-principal ideals of $P$, or by $AM(P)$, the collection of maximal antichains of $P$ ordered by domination. It then follows that an interval order which is wqo is in fact bqo.

Recommendations

• Well, better and in-between
• scientific article; zbMATH DE number 3914378
• Towards better: a motivated introduction to better-quasi-orders
• Foundations of BQO Theory
• On well-quasi-ordering finite sequences

Cited in

(11)

• scientific article; zbMATH DE number 3914378 (Why is no real title available?)
• scientific article; zbMATH DE number 4170966 (Why is no real title available?)
• Finite dimensional scattered posets
• Ordered sets with no chains of ideals of a given type
• Reverse mathematics and initial intervals
• Well-quasi-ordering and the Hausdorff quasi-uniformity
• Well, better and in-between
• From well to better, the space of ideals
• An addition to "On defining well-orderings"
• From wqo to bqo, via Ellentuck's theorem
• Jónsson posets

This page was built for publication: From well-quasi-ordered sets to better-quasi-ordered sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q870020)