Fine Analysis of the Quasi-Orderings on the Power Set |
| |
Authors: | Alberto Marcone |
| |
Affiliation: | (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 XY if every xX is majorized in by some yY, and XY 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 /content/bv7xl4hwjuhqujvq/xxlarge945.gif" alt=" agr" align=" BASELINE" BORDER=" 0" >-wqo |
本文献已被 SpringerLink 等数据库收录! |
|