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
Link To Document