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

zbMATH Open1110.06002arXivmath/0601119MaRDI QIDQ870020FDOQ870020

Authors: Maurice Pouzet, Norbert Sauer 

Publication date: 12 March 2007

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

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.

Full work available at URL: https://arxiv.org/abs/math/0601119

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

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

Mathematics Subject Classification ID

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

Cited In (11)

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• From well to better, the space of ideals
• Well, Better and In-Between
• 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)