• DocumentCode
    3113225
  • Title

    On Noetherian Spaces

  • Author

    Goubault-Larrecq, Jean

  • Author_Institution
    LSV, Cachan
  • fYear
    2007
  • fDate
    10-14 July 2007
  • Firstpage
    453
  • Lastpage
    462
  • Abstract
    A topological space is Noetherian iff every open is compact. Our starting point is that this notion generalizes that of well-quasi order, in the sense that an Alexandroff-discrete space is Noetherian iff its specialization quasi-ordering is well. For more general spaces, this opens the way to verifying infinite transition systems based on non-well quasi ordered sets, but where the preimage operator satisfies an additional continuity assumption. The technical development rests heavily on techniques arising from topology and domain theory, including sobriety and the de Groot dual of a stably compact space. We show that the category Nthr of Noetherian spaces is finitely complete and finitely cocomplete. Finally, we note that if X is a Noetherian space, then the set of all (even infinite) subsets of X is again Noetherian, a result that fails for well-quasi orders.
  • Keywords
    set theory; Alexandroff-discrete space; Noetherian topological spaces; infinite transition systems; preimage operator; quasiordered sets; Instruments; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 2007. LICS 2007. 22nd Annual IEEE Symposium on
  • Conference_Location
    Wroclaw
  • ISSN
    1043-6871
  • Print_ISBN
    0-7695-2908-9
  • Type

    conf

  • DOI
    10.1109/LICS.2007.34
  • Filename
    4276588