Fine Analysis of the Quasi-Orderings on the Power Set |
| |
Authors: | Alberto Marcone |
| |
Institution: | (1) Dipartimento di Matematica e Informatica, Università di Udine, viale delle Scienze 206, 33100 Udine, Italy |
| |
Abstract: | We pursue the fine analysis of the quasi-orderings
and
on the power set of a quasi-ordering (Q,). We set X
Y if every xX is majorized in by some yY, and X
Y if every yY is minorized in by some xX. We show that both these quasi-orderings are -wqo if and only if the original quasi-ordering is ( )-wqo. For
this holds also restricted to finite subsets, thus providing an example of a finitary operation on quasi-orderings which does not preserve wqo but preserves bqo. |
| |
Keywords: | well quasi-ordering better quasi-ordering -wqo" target="_blank">gif" alt="agr" align="BASELINE" BORDER="0">-wqo |
本文献已被 SpringerLink 等数据库收录! |
|