DocumentCode :
162680
Title :
A note on the order type of minoring orderings and some algebraic properties of ω2-well quasi-orderings
Author :
Abriola, Sergio ; Figueira, Silvia
Author_Institution :
Univ. de Buenos Aires, Buenos Aires, Argentina
fYear :
2014
fDate :
15-19 Sept. 2014
Firstpage :
1
Lastpage :
9
Abstract :
The minoring ordering between finite sets of (X,≤) is a well quasi-ordering provided (X,≤) is an ω2-well quasi-ordering. We mention some known facts about ω2-well quasi orderings, and we prove some new results about them. We also study some algebraic properties of the minoring well-quasi ordering over finite sets of (X, ≤), such as the behaviour of its order type when the underlying set is a disjoint sum, and give a tight lower bound for its maximal order type in terms of the maximal order type of (X,≤). We also state some observations regarding the upper bound.
Keywords :
set theory; algebraic properties; finite sets; minoring ordering; well quasi-ordering; Automata; Barium; Computer science; Electronic mail; Inspection; Quality of service; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computing Conference (CLEI), 2014 XL Latin American
Conference_Location :
Montevideo
Type :
conf
DOI :
10.1109/CLEI.2014.6965188
Filename :
6965188
Link To Document :
بازگشت