• 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