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 :
بازگشت