\documentclass[12pt,titlepage]{article} \usepackage{amsmath} \usepackage{mathrsfs} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsthm} \usepackage{mathtools} \usepackage{graphicx} \usepackage{color} \usepackage{ucs} \usepackage[utf8x]{inputenc} \usepackage{xparse} \usepackage{hyperref} %----Macros---------- % % Unresolved issues: % % \righttoleftarrow % \lefttorightarrow % % \color{} with HTML colorspec % \bgcolor % \array with options (without options, it's equivalent to the matrix environment) % Of the standard HTML named colors, white, black, red, green, blue and yellow % are predefined in the color package. Here are the rest. \definecolor{aqua}{rgb}{0, 1.0, 1.0} \definecolor{fuschia}{rgb}{1.0, 0, 1.0} \definecolor{gray}{rgb}{0.502, 0.502, 0.502} \definecolor{lime}{rgb}{0, 1.0, 0} \definecolor{maroon}{rgb}{0.502, 0, 0} \definecolor{navy}{rgb}{0, 0, 0.502} \definecolor{olive}{rgb}{0.502, 0.502, 0} \definecolor{purple}{rgb}{0.502, 0, 0.502} \definecolor{silver}{rgb}{0.753, 0.753, 0.753} \definecolor{teal}{rgb}{0, 0.502, 0.502} % Because of conflicts, \space and \mathop are converted to % \itexspace and \operatorname during preprocessing. % itex: \space{ht}{dp}{wd} % % Height and baseline depth measurements are in units of tenths of an ex while % the width is measured in tenths of an em. \makeatletter \newdimen\itex@wd% \newdimen\itex@dp% \newdimen\itex@thd% \def\itexspace#1#2#3{\itex@wd=#3em% \itex@wd=0.1\itex@wd% \itex@dp=#2ex% \itex@dp=0.1\itex@dp% \itex@thd=#1ex% \itex@thd=0.1\itex@thd% \advance\itex@thd\the\itex@dp% \makebox[\the\itex@wd]{\rule[-\the\itex@dp]{0cm}{\the\itex@thd}}} \makeatother % \tensor and \multiscript \makeatletter \newif\if@sup \newtoks\@sups \def\append@sup#1{\edef\act{\noexpand\@sups={\the\@sups #1}}\act}% \def\reset@sup{\@supfalse\@sups={}}% \def\mk@scripts#1#2{\if #2/ \if@sup ^{\the\@sups}\fi \else% \ifx #1_ \if@sup ^{\the\@sups}\reset@sup \fi {}_{#2}% \else \append@sup#2 \@suptrue \fi% \expandafter\mk@scripts\fi} \def\tensor#1#2{\reset@sup#1\mk@scripts#2_/} \def\multiscripts#1#2#3{\reset@sup{}\mk@scripts#1_/#2% \reset@sup\mk@scripts#3_/} \makeatother % \slash \makeatletter \newbox\slashbox \setbox\slashbox=\hbox{$/$} \def\itex@pslash#1{\setbox\@tempboxa=\hbox{$#1$} \@tempdima=0.5\wd\slashbox \advance\@tempdima 0.5\wd\@tempboxa \copy\slashbox \kern-\@tempdima \box\@tempboxa} \def\slash{\protect\itex@pslash} \makeatother % math-mode versions of \rlap, etc % from Alexander Perlis, "A complement to \smash, \llap, and lap" % http://math.arizona.edu/~aprl/publications/mathclap/ \def\clap#1{\hbox to 0pt{\hss#1\hss}} \def\mathllap{\mathpalette\mathllapinternal} \def\mathrlap{\mathpalette\mathrlapinternal} \def\mathclap{\mathpalette\mathclapinternal} \def\mathllapinternal#1#2{\llap{$\mathsurround=0pt#1{#2}$}} \def\mathrlapinternal#1#2{\rlap{$\mathsurround=0pt#1{#2}$}} \def\mathclapinternal#1#2{\clap{$\mathsurround=0pt#1{#2}$}} % Renames \sqrt as \oldsqrt and redefine root to result in \sqrt[#1]{#2} \let\oldroot\root \def\root#1#2{\oldroot #1 \of{#2}} \renewcommand{\sqrt}[2][]{\oldroot #1 \of{#2}} % Manually declare the txfonts symbolsC font \DeclareSymbolFont{symbolsC}{U}{txsyc}{m}{n} \SetSymbolFont{symbolsC}{bold}{U}{txsyc}{bx}{n} \DeclareFontSubstitution{U}{txsyc}{m}{n} % Manually declare the stmaryrd font \DeclareSymbolFont{stmry}{U}{stmry}{m}{n} \SetSymbolFont{stmry}{bold}{U}{stmry}{b}{n} % Manually declare the MnSymbolE font \DeclareFontFamily{OMX}{MnSymbolE}{} \DeclareSymbolFont{mnomx}{OMX}{MnSymbolE}{m}{n} \SetSymbolFont{mnomx}{bold}{OMX}{MnSymbolE}{b}{n} \DeclareFontShape{OMX}{MnSymbolE}{m}{n}{ <-6> MnSymbolE5 <6-7> MnSymbolE6 <7-8> MnSymbolE7 <8-9> MnSymbolE8 <9-10> MnSymbolE9 <10-12> MnSymbolE10 <12-> MnSymbolE12}{} % Declare specific arrows from txfonts without loading the full package \makeatletter \def\re@DeclareMathSymbol#1#2#3#4{% \let#1=\undefined \DeclareMathSymbol{#1}{#2}{#3}{#4}} \re@DeclareMathSymbol{\neArrow}{\mathrel}{symbolsC}{116} \re@DeclareMathSymbol{\neArr}{\mathrel}{symbolsC}{116} \re@DeclareMathSymbol{\seArrow}{\mathrel}{symbolsC}{117} \re@DeclareMathSymbol{\seArr}{\mathrel}{symbolsC}{117} \re@DeclareMathSymbol{\nwArrow}{\mathrel}{symbolsC}{118} \re@DeclareMathSymbol{\nwArr}{\mathrel}{symbolsC}{118} \re@DeclareMathSymbol{\swArrow}{\mathrel}{symbolsC}{119} \re@DeclareMathSymbol{\swArr}{\mathrel}{symbolsC}{119} \re@DeclareMathSymbol{\nequiv}{\mathrel}{symbolsC}{46} \re@DeclareMathSymbol{\Perp}{\mathrel}{symbolsC}{121} \re@DeclareMathSymbol{\Vbar}{\mathrel}{symbolsC}{121} \re@DeclareMathSymbol{\sslash}{\mathrel}{stmry}{12} \re@DeclareMathSymbol{\bigsqcap}{\mathop}{stmry}{"64} \re@DeclareMathSymbol{\biginterleave}{\mathop}{stmry}{"6} \re@DeclareMathSymbol{\invamp}{\mathrel}{symbolsC}{77} \re@DeclareMathSymbol{\parr}{\mathrel}{symbolsC}{77} \makeatother % \llangle, \rrangle, \lmoustache and \rmoustache from MnSymbolE \makeatletter \def\Decl@Mn@Delim#1#2#3#4{% \if\relax\noexpand#1% \let#1\undefined \fi \DeclareMathDelimiter{#1}{#2}{#3}{#4}{#3}{#4}} \def\Decl@Mn@Open#1#2#3{\Decl@Mn@Delim{#1}{\mathopen}{#2}{#3}} \def\Decl@Mn@Close#1#2#3{\Decl@Mn@Delim{#1}{\mathclose}{#2}{#3}} \Decl@Mn@Open{\llangle}{mnomx}{'164} \Decl@Mn@Close{\rrangle}{mnomx}{'171} \Decl@Mn@Open{\lmoustache}{mnomx}{'245} \Decl@Mn@Close{\rmoustache}{mnomx}{'244} \makeatother % Widecheck \makeatletter \DeclareRobustCommand\widecheck[1]{{\mathpalette\@widecheck{#1}}} \def\@widecheck#1#2{% \setbox\z@\hbox{\m@th$#1#2$}% \setbox\tw@\hbox{\m@th$#1% \widehat{% \vrule\@width\z@\@height\ht\z@ \vrule\@height\z@\@width\wd\z@}$}% \dp\tw@-\ht\z@ \@tempdima\ht\z@ \advance\@tempdima2\ht\tw@ \divide\@tempdima\thr@@ \setbox\tw@\hbox{% \raise\@tempdima\hbox{\scalebox{1}[-1]{\lower\@tempdima\box \tw@}}}% {\ooalign{\box\tw@ \cr \box\z@}}} \makeatother % \mathraisebox{voffset}[height][depth]{something} \makeatletter \NewDocumentCommand\mathraisebox{moom}{% \IfNoValueTF{#2}{\def\@temp##1##2{\raisebox{#1}{$\m@th##1##2$}}}{% \IfNoValueTF{#3}{\def\@temp##1##2{\raisebox{#1}[#2]{$\m@th##1##2$}}% }{\def\@temp##1##2{\raisebox{#1}[#2][#3]{$\m@th##1##2$}}}}% \mathpalette\@temp{#4}} \makeatletter % udots (taken from yhmath) \makeatletter \def\udots{\mathinner{\mkern2mu\raise\p@\hbox{.} \mkern2mu\raise4\p@\hbox{.}\mkern1mu \raise7\p@\vbox{\kern7\p@\hbox{.}}\mkern1mu}} \makeatother %% Fix array \newcommand{\itexarray}[1]{\begin{matrix}#1\end{matrix}} %% \itexnum is a noop \newcommand{\itexnum}[1]{#1} %% Renaming existing commands \newcommand{\underoverset}[3]{\underset{#1}{\overset{#2}{#3}}} \newcommand{\widevec}{\overrightarrow} \newcommand{\darr}{\downarrow} \newcommand{\nearr}{\nearrow} \newcommand{\nwarr}{\nwarrow} \newcommand{\searr}{\searrow} \newcommand{\swarr}{\swarrow} \newcommand{\curvearrowbotright}{\curvearrowright} \newcommand{\uparr}{\uparrow} \newcommand{\downuparrow}{\updownarrow} \newcommand{\duparr}{\updownarrow} \newcommand{\updarr}{\updownarrow} \newcommand{\gt}{>} \newcommand{\lt}{<} \newcommand{\map}{\mapsto} \newcommand{\embedsin}{\hookrightarrow} \newcommand{\Alpha}{A} \newcommand{\Beta}{B} \newcommand{\Zeta}{Z} \newcommand{\Eta}{H} \newcommand{\Iota}{I} \newcommand{\Kappa}{K} \newcommand{\Mu}{M} \newcommand{\Nu}{N} \newcommand{\Rho}{P} \newcommand{\Tau}{T} \newcommand{\Upsi}{\Upsilon} \newcommand{\omicron}{o} \newcommand{\lang}{\langle} \newcommand{\rang}{\rangle} \newcommand{\Union}{\bigcup} \newcommand{\Intersection}{\bigcap} \newcommand{\Oplus}{\bigoplus} \newcommand{\Otimes}{\bigotimes} \newcommand{\Wedge}{\bigwedge} \newcommand{\Vee}{\bigvee} \newcommand{\coproduct}{\coprod} \newcommand{\product}{\prod} \newcommand{\closure}{\overline} \newcommand{\integral}{\int} \newcommand{\doubleintegral}{\iint} \newcommand{\tripleintegral}{\iiint} \newcommand{\quadrupleintegral}{\iiiint} \newcommand{\conint}{\oint} \newcommand{\contourintegral}{\oint} \newcommand{\infinity}{\infty} \newcommand{\bottom}{\bot} \newcommand{\minusb}{\boxminus} \newcommand{\plusb}{\boxplus} \newcommand{\timesb}{\boxtimes} \newcommand{\intersection}{\cap} \newcommand{\union}{\cup} \newcommand{\Del}{\nabla} \newcommand{\odash}{\circleddash} \newcommand{\negspace}{\!} \newcommand{\widebar}{\overline} \newcommand{\textsize}{\normalsize} \renewcommand{\scriptsize}{\scriptstyle} \newcommand{\scriptscriptsize}{\scriptscriptstyle} \newcommand{\mathfr}{\mathfrak} \newcommand{\statusline}[2]{#2} \newcommand{\tooltip}[2]{#2} \newcommand{\toggle}[2]{#2} % Theorem Environments \theoremstyle{plain} \newtheorem{theorem}{Theorem} \newtheorem{lemma}{Lemma} \newtheorem{prop}{Proposition} \newtheorem{cor}{Corollary} \newtheorem*{utheorem}{Theorem} \newtheorem*{ulemma}{Lemma} \newtheorem*{uprop}{Proposition} \newtheorem*{ucor}{Corollary} \theoremstyle{definition} \newtheorem{defn}{Definition} \newtheorem{example}{Example} \newtheorem*{udefn}{Definition} \newtheorem*{uexample}{Example} \theoremstyle{remark} \newtheorem{remark}{Remark} \newtheorem{note}{Note} \newtheorem*{uremark}{Remark} \newtheorem*{unote}{Note} %------------------------------------------------------------------- \begin{document} %------------------------------------------------------------------- \section*{compact space} \hypertarget{context}{}\subsubsection*{{Context}}\label{context} \hypertarget{topology}{}\paragraph*{{Topology}}\label{topology} [[!include topology - contents]] \hypertarget{compact_spaces}{}\section*{{Compact spaces}}\label{compact_spaces} \noindent\hyperlink{Idea}{Idea}\dotfill \pageref*{Idea} \linebreak \noindent\hyperlink{definitionscharacterizations}{Definitions/characterizations}\dotfill \pageref*{definitionscharacterizations} \linebreak \noindent\hyperlink{elementary_reformulations}{Elementary reformulations}\dotfill \pageref*{elementary_reformulations} \linebreak \noindent\hyperlink{compactness_for_locales}{Compactness for locales}\dotfill \pageref*{compactness_for_locales} \linebreak \noindent\hyperlink{compactness_via_convergence}{Compactness via convergence}\dotfill \pageref*{compactness_via_convergence} \linebreak \noindent\hyperlink{compactness_via_completeness}{Compactness via completeness}\dotfill \pageref*{compactness_via_completeness} \linebreak \noindent\hyperlink{compactness_via_stability_properties}{Compactness via stability properties}\dotfill \pageref*{compactness_via_stability_properties} \linebreak \noindent\hyperlink{properties}{Properties}\dotfill \pageref*{properties} \linebreak \noindent\hyperlink{various}{Various}\dotfill \pageref*{various} \linebreak \noindent\hyperlink{relation_to_compact_objects_in_}{Relation to compact objects in $Top$}\dotfill \pageref*{relation_to_compact_objects_in_} \linebreak \noindent\hyperlink{examples}{Examples}\dotfill \pageref*{examples} \linebreak \noindent\hyperlink{ExamplesGeneral}{General}\dotfill \pageref*{ExamplesGeneral} \linebreak \noindent\hyperlink{CompactSpacesWhichAreNotSequentiallyCompact}{Compact spaces which are not sequentially compact}\dotfill \pageref*{CompactSpacesWhichAreNotSequentiallyCompact} \linebreak \noindent\hyperlink{in_synthetic_topology}{In synthetic topology}\dotfill \pageref*{in_synthetic_topology} \linebreak \noindent\hyperlink{compact_spaces_and_proper_maps}{Compact spaces and proper maps}\dotfill \pageref*{compact_spaces_and_proper_maps} \linebreak \noindent\hyperlink{related_concepts}{Related concepts}\dotfill \pageref*{related_concepts} \linebreak \noindent\hyperlink{references}{References}\dotfill \pageref*{references} \linebreak \hypertarget{Idea}{}\subsection*{{Idea}}\label{Idea} A [[topological space]] (or more generally: a [[convergence space]]) is \emph{compact} if all [[sequences]] and more generally [[nets]] inside it [[convergence|converge]] as much as possible. Compactness is a topological notion that was developed to abstract the key property of a [[subspace]] of a [[Euclidean space]] being ``[[closed space|closed]] and [[bounded set|bounded]]'': \emph{every [[net]] must [[accumulation point|accumulate]] somewhere in the subspace}. (Roughly, the reason is that boundedness implies the net cannot escape the subspace, and the point to which it accumulates lies in the subspace by closure. This is the statement of the \emph{[[Heine-Borel theorem]]}, see there for for more.) Compactness provides an intrinsic way of formulating this property in the context of general topological spaces, without the need to view them as subspaces of an ambient space. Still, it is common to work with \emph{compact [[subsets]]} of a given space. These are those subsets which are compact spaces with the [[subspace topology]]. One often wishes to study [[compact Hausdorff spaces]] (``compacta'') since these enjoy particularly useful properties. For instance they all arise as [[one-point compactifications]] (of [[locally compact Hausdorff spaces|locally compact]] [[Hausdorff spaces]], see \href{one-point+compactification#CompactHausdorffSpaceIsCompactificationOfComplementOfAnyPoint}{this remark}). As for most concepts related to [[topological spaces]], there is also a concept of compactness for \emph{[[locales]]}. Observe that (using [[classical logic]]) every [[locally compact locale]] is aready [[spatial locale|spatial]] (\href{locally+compact+locale#UsingClassicalLogicLocallyCompactLocaleIsSpatial}{this prop.}). Instead of compact Hausdorff locales one usually considers compact [[regular space|regular]] locales, since regularity is easier to formulate and handle than Hausdorffness in locale theory (these are equivalent, since every locale is $T_0$ [[separation axiom|separated]] and hence $T_3$ if regular, while every Hausdorff space is $T_3$ if compact). \hypertarget{definitionscharacterizations}{}\subsection*{{Definitions/characterizations}}\label{definitionscharacterizations} There are many ways to say that a space $X$ is compact. The first is perhaps the most common: \begin{defn} \label{OpenCover}\hypertarget{OpenCover}{} \textbf{([[open cover]])} Let $(X,\tau)$ be a [[topological space]]. Then an [[open cover]] is a [[set]] $\{U_i \subset X\}_{i \in I}$ of [[open subsets]] (i.e. $(U_i \subset X) \in \tau \subset P(X)$) such that their [[union]] is all of $X$ \begin{displaymath} \underset{i \in I}{\cup} U_i = X \,. \end{displaymath} This is called a \emph{[[finite open cover]]} if $I$ is a (Kuratowski-)[[finite set]]. A \emph{subcover} of an open cover as above is a [[subset]] $J\subset I$ of the given open subsets, such that their union still exhausts $X$, i.e. $\underset{i \in J \subset I}{\cup} U_i = X$. \end{defn} \begin{defn} \label{hb}\hypertarget{hb}{} \textbf{(compact space)} A [[topological space]] is called \emph{compact} if every [[open cover]] has a finite subcover (def. \ref{OpenCover}). \end{defn} For the purposes of exposition, this definition will be taken as the baseline definition. Throughout the remainder of this section we state a number of propositions of type ``A space is compact (in the sense of Definition \ref{hb}) iff it satisfies property P'', which can be read as saying that property P can be taken as an alternative definition of compactness (and may in fact be considered a more convenient or preferable definition over \ref{hb}, depending on author and context). \begin{remark} \label{DifferingTerminology}\hypertarget{DifferingTerminology}{} \textbf{(differing terminology)} Some authors use ``compact'' to mean ``compact and [[Hausdorff topological space|Hausdorff]]'' (a much [[nice topological space|nicer sort of space]], and forming a much [[nice category of spaces|nicer category of spaces]], see at \emph{[[compact Hausdorff space]]}), and use the word ``[[quasicompact]]'' to refer to just ``compact'' as we are using it here. This custom seems to be prevalent among [[algebraic geometry|algebraic geometers]], for example, and particularly so within Francophone schools. \begin{quote}% But it is far from clear to me ([[Todd Trimble]]) that ``quasicompact'' is very well-established outside such circles (despite some arguments in favor of it), and using simply ``compact'' for the nicer concept therefore carries some risk of creating misunderstanding among mathematicians at large. My own habit at any rate is to say ``compact Hausdorff'' for the nicer concept, and I will continue using this on the $n$Lab until consensus is reached (if that happens). \end{quote} Another term in usage is `compactum' to mean a [[compact Hausdorff space]] (even when `compact' is not used to imply Hausdorffness). \end{remark} The various reformulations of compactness fall into several families. Some are more or less tautological reformulations based on direct logical or set-theoretic manipulations of the open covering definition; we give these first. Others express compactness in terms of notions of convergence (nets, filters, ultrafilters). A third family expresses compactness of a space in terms of ``stable'' properties of maps sourced is that space; this is perhaps the most intrinsically categorical of the three families. \hypertarget{elementary_reformulations}{}\subsubsection*{{Elementary reformulations}}\label{elementary_reformulations} If [[excluded middle]] is assumed, then def. \ref{hb} has the following reformulations in terms of [[closed subsets]]: \begin{prop} \label{fip}\hypertarget{fip}{} \textbf{(compactness in terms of closed subsets)} Let $(X,\tau)$ be a [[topological space]]. Assuming [[excluded middle]], then the following are equivalent: \begin{enumerate}% \item $(X,\tau)$ is compact in the sense of def. \ref{hb}. \item Let $\{C_i \subset X\}_{i \in I}$ be a set of [[closed subsets]] such that their [[intersection]] is [[empty set|empty]] $\underset{i \in I}{\cap} C_i = \emptyset$, then there is a [[finite set|finite]] [[subset]] $J \subset I$ such that the corresponding finite intersection is still empty: $\underset{i \in J \subset i}{\cap} C_i = \emptyset$. \item Let $\{C_i \subset X\}_{i \in I}$ be a set of [[closed subsets]] such that it enjoys the \emph{[[finite intersection property]]}, meaning that for every [[finite set|finite]] [[subset]] $J \subset I$ then the corresponding finite intersection is [[inhabited set|non-empty]] $\underset{i \in J \subset I}{\cap} C_i \neq \emptyset$. Then also the total intersection is [[inhabited set|inhabited]], $\underset{i \in I}{\cap} C_i \neq \emptyset$. \end{enumerate} \end{prop} \begin{proof} The equivalence of the first two statements follows by [[de Morgan's law]] ([[complements]] interchange [[unions]] with [[intersections]]), the definition of [[closed subsets]] as the complements of [[open sets]], and (using [[excluded middle]]) that dually the complements of closed subsets are the open subsets: Let $\{U_i \subset X\}_{i \in I}$ be an [[open cover]]. Write $C_i \coloneqq X \backslash U_i$ for the corresponding closed complements. By [[de Morgan's law]] the condition that $\underset{i \in I}{\cup} U_i = X$ is equivalent to $\underset{i \in I}{\cap} C_i = \emptyset$. The second statement is that there is then a finite subset $J \subset I$ such that also $\underset{i \in J \subset I}{\cap} C_i = \emptyset$, and under forming complements again this is equivalently the first statement. Then statement 3 is the [[contraposition]] of the second, and contrapositives are equivalent under [[excluded middle]]. \end{proof} The closed-subset formulations of compactness appear frequently and are often more convenient. For example, [[compactness theorems]] in [[model theory]] draw on a connection between the finite intersection property and finite satisfiability of sets of axioms. \hypertarget{compactness_for_locales}{}\subsubsection*{{Compactness for locales}}\label{compactness_for_locales} In another direction, the definition (\ref{hb}) also works for [[locales]], since it refers only to the [[frame]] of open sets. Here is an equivalent way to phrase it that is often convenient for locale theory. \begin{prop} \label{directed}\hypertarget{directed}{} $X$ is compact iff given any [[direction|directed]] collection of opens whose union is $X$ (a directed open cover), $X$ belongs to the collection. \end{prop} \begin{proof} For the ``only if'' direction: if $\mathcal{U}= \{U_i\}_{i \in I}$ is a directed open cover, then by the open-cover definition of compactness, $X$ is the union of finitely many $U_i$. But by definition of directedness, any finite subfamily of $\mathcal{U}$ has an upper bound in $\mathcal{U}$; since the only upper bound of $X$ is $X$, it follows that $X$ belongs to $\mathcal{U}$. For the ``if'' direction: given an open cover $\mathcal{U}$ of $X$, let $\mathcal{U}'$ be the family of open sets that are unions of finite subfamilies of $\mathcal{U}$. This $\mathcal{U}$ is clearly directed, and an open cover of $X$ since $\mathcal{U}$ is. By hypothesis, $X$ belongs to $\mathcal{U}'$, so $X$ is a union of finitely many elements of $\mathcal{U}$. This shows $X$ is compact according to Definition \ref{hb}. \end{proof} As the union is a [[colimit]] in the [[category of open subsets]] $Op(X)$, we can also say \begin{prop} \label{object}\hypertarget{object}{} $X$ is compact iff it is a [[compact object]] in $Op(X)$. \end{prop} \begin{proof} To say $X$ is a compact object means that $\hom(X, -): Op(X) \to Set$ preserves [[filtered colimits]], or colimits of filtered diagrams. Here we may as well replace $Set$ by the full subcategory consisting of $0, 1$ (a $0$-element set or a $1$-element set) since the hom-sets for posets are of size $0$ or $1$. Further, in a [[poset]] like $Op(X)$, a filtered diagram is the same as a nonempty directed diagram $D$, and $\hom(X, \bigcup_{d \in D} d)$ has size $1$ iff $X = \bigcup_{d \in D} d$. On the other hand, $\bigcup_{d \in D} \hom(X, d)$ has size $1$ iff $X = d$ for some $d$ in $D$. Thus that $\hom(X, -)$ preserves filtered colimits amounts to the same thing as saying $X$ belongs to any directed open cover $D$, which is the same as compactness by Proposition \ref{directed}. \end{proof} \hypertarget{compactness_via_convergence}{}\subsubsection*{{Compactness via convergence}}\label{compactness_via_convergence} If the [[ultrafilter theorem]] (a weak form of the [[axiom of choice]]) is assumed, compactness may be characterized in terms of [[ultrafilter]] (or ultranet) [[convergence]]: \begin{prop} \label{ultrafilter}\hypertarget{ultrafilter}{} $X$ is compact iff every [[ultrafilter]] $\mathcal{U}$ (or ultranet $\nu$) on $X$ [[converges|converges]] to some point $x \in X$, meaning that $\mathcal{U}$ contains the filter of [[neighborhoods]] of $x$ (or that $\nu$ is eventually in any neighbourhood of $x$). \end{prop} In any case, compactness can be characterized in terms of [[proper filter]] or equivalently (see at \emph{[[eventuality filter]]}) of [[net]] [[convergence]] . \begin{prop} \label{refinement}\hypertarget{refinement}{} $X$ is compact iff every [[proper filter]]/[[net]] on $X$ has a [[convergence|convergent]] proper [[refinement]]/[[subnet]]. \end{prop} This is equivalent to the characterization given in the \hyperlink{Idea}{Idea-section} above: \begin{prop} \label{clustering}\hypertarget{clustering}{} $X$ is compact iff every proper filter $\mathcal{U}$ (or net $\nu$) on $X$ has a cluster point $x$, meaning that every element of $\mathcal{U}$ meets (has [[inhabited set|inhabited]] intersection with) every neighbourhood of $x$ (or $\nu$ is frequently in every neighbourhood of $x$). \end{prop} While the usual definitions (\ref{hb}\&\ref{fip}) are for [[topological spaces]], the convergence definitions (\ref{ultrafilter}--\ref{clustering}) make sense in any [[convergence space]]. \hypertarget{compactness_via_completeness}{}\subsubsection*{{Compactness via completeness}}\label{compactness_via_completeness} A [[uniform space]] $X$ is compact if and only if it is [[complete space|complete]] and [[totally bounded space|totally bounded]]. Moreover, a compact Hausdorff topological space has a unique compatible uniformity, which is complete and totally bounded. In [[constructive mathematics]], ``complete and totally bounded'' is sometimes taken as a substitute for open-cover compactness (to which it is no longer equivalent); see [[Bishop-compact space]]. \hypertarget{compactness_via_stability_properties}{}\subsubsection*{{Compactness via stability properties}}\label{compactness_via_stability_properties} Frequently in [[category theory]], for example when we discuss [[internal logic]] in [[toposes]], we are interested in properties of maps that are stable under [[pullback]], and it turns out that compactness can be reformulated in terms of stability properties. A first example concerns the property of a topological space $X$ that the unique map $!: X \to 1$ to the [[point space]] (the [[terminal object]] in [[Top]]) is a [[closed map]]. As a statement in ordinary [[point-set topology]], this is plainly a [[tautology]], trivially true for any space $X$. (Side remark: it is not at all a tautology in the more general setting of [[internal locales]] in [[toposes]]; the word ``closed'' is reserved for locales $X$ having that property. See also \emph{[[closed morphism]]}.) However, even in ordinary point-set topology, $!: X \to 1$ is usually not \emph{stably closed}. In more detail: the pullback of $!: X \to 1$ along a (or the) map $Y \to 1$ is the [[projection]] map \begin{displaymath} X \times Y \to Y \end{displaymath} out of the [[product topological space]] and the issue is whether this map is closed. This leads us to the following proposition. \begin{defn} \label{projection}\hypertarget{projection}{} \textbf{([[closed-projection characterization of compactness]])} A topological space $X$ is compact (def. \ref{hb}) precisely if for any topological space $Y$, the [[projection map]] $X \times Y \to Y$ out of their [[product topological space]] is [[closed map|closed]]. \end{defn} Thus, compactness of $X$ is equivalent to $!: X \to 1$ being stably closed. For a \textbf{proof}, see \emph{[[closed-projection characterization of compactness]]}. \begin{remark} \label{}\hypertarget{}{} Contrary to possible appearance, the equivalence in prop. \ref{projection} does not require the [[axiom of choice]]; see \href{http://mathoverflow.net/questions/42186/does-compact-iff-projections-are-closed-require-some-form-of-choice/42196}{this MO question} and answers, as well as \href{/toddtrimble/published/Characterizations+of+compactness}{this page}. See also the page [[compactness and stable closure]] (under construction). This equivalence is also true for [[locales]], by way of proper maps; see below. Moreover, the characterization of compact spaces via prop. \ref{projection} may be used to give an attractive proof of the [[Tychonoff theorem]], due to Clementino and Tholen. See \href{https://ncatlab.org/nlab/show/closed-projection%20characterization%20of%20compactness}{here} for details. \end{remark} Of course, the notion of being stably closed applies to maps $p: X \to Y$ besides $!: X \to 1$. An analysis of this notion (that the pullback $f^\ast p: X \times_Y Z \to Z$ is a closed map for every map $f: Z \to Y$) leads to the correct notion of [[proper map]] in [[algebraic geometry]] and elsewhere. Closely related to [[closed-projection characterization of compactness]], a characterisation of compactness in terms of logical [[quantification]] is featured in [[Paul Taylor]]`s [[Abstract Stone Duality]]: \begin{prop} \label{quantification}\hypertarget{quantification}{} $X$ is compact iff for any space $Y$ and any open subset $U$ of $X \times Y$, the subset \begin{displaymath} \forall_X U = \{ b : Y \;|\; \forall\; a: X,\; (a, b) \in U \} \end{displaymath} is open in $Y$. \end{prop} To remove it from dependence on points, we can also write the definition like this: \begin{defn} \label{pointless}\hypertarget{pointless}{} $X$ is compact iff given any space $Y$ and any open $U$ in $X \times Y$, there exists an open $\forall_X U$ in $Y$ that satisfies the [[universal property]] of universal [[quantification]]: \begin{displaymath} V \subseteq \forall_X U \;\Leftrightarrow\; X \times V \subseteq U \end{displaymath} for every open $V$ in $Y$. \end{defn} A [[de Morgan duality|dual]] condition is satisfied by an [[overt space]]. \hypertarget{properties}{}\subsection*{{Properties}}\label{properties} \hypertarget{various}{}\subsubsection*{{Various}}\label{various} \begin{prop} \label{UnionsAndIntersectionOfCompactSubspaces}\hypertarget{UnionsAndIntersectionOfCompactSubspaces}{} \textbf{(unions and intersection of compact spaces)} Let $(X,\tau)$ be a [[topological space]] and let \begin{displaymath} \{K_i \subset X\}_{i \in I} \end{displaymath} be a [[set]] of [[compact topological space|compact]] [[subspaces]]. \begin{enumerate}% \item If $I$ is a [[finite set]], then the [[union]] $\underset{i \in I}{\cup} K_i \subset X$ is itself a compact subspace; \item If all $K_i \subset X$ are also [[closed subsets]] then their [[intersection]] $\underset{i \in I}{\cap} K_i \subset X$ is itself a compact subspace. \end{enumerate} \end{prop} \begin{proof} Regarding the first statement: Let $\{U_j \subset X\}_{j \in J}$ be an [[open cover]] of the union. Then this is also an open cover of each of the $K_i$, hence by their compactness there are finite subsets $J_i \subset J$ such that $\{U_{j_i} \subset X\}_{j_i \in J_i}$ is a finite cover of $K_i$. Accordingly then $\underset{i \in I}{\cup} \{ U_{j_i} \subset X \}_{j_i \in J_i}$ is a finite open cover of the union. Regarding the second statement: By the axioms on a [[topological space|topology]], the intersection of an arbitrary set of [[closed subsets]] is again closed. Hence the intersection of the closed compact subspaces is closed. But since [[subsets are closed in a closed subspace precisely if they are closed in the ambient space]] then for each $i \in I$ the intersection is a closed subspace of the compact space $K_i$. Since [[closed subspaces of compact spaces are compact]] it follows that the intersection is actually compact, too. \end{proof} \begin{prop} \label{IntersectionCompactWithOpen}\hypertarget{IntersectionCompactWithOpen}{} \textbf{(complements of compact with open subspaces is compact)} Let $X$ be a [[topological space]]. Let \begin{enumerate}% \item $K\subset X$ be a [[compact topological space|compact]] [[subspace]]; \item $U \subset X$ be an [[open subset]]. \end{enumerate} Then the [[complement]] \begin{displaymath} K \setminus U \subset Xcov \end{displaymath} is itself a compact subspace. \end{prop} \begin{proof} Let $\{V_i \subset K \setminus U\}$ be an [[open cover]] of the complement subspace. We need to show that this admits a finite subcover. Observe that by definition of the [[subspace topologies]] on $K \setminus U$ and on $K$: \begin{enumerate}% \item the $V_i \subset K \setminus U$ are still open when regarded as subsets $V_i \subset K$ of $K$; \item also the intersection $K \cap U \subset K$ is an open subset of the compact subspace $K$. \end{enumerate} This means that \begin{displaymath} \{ V_i \subset K \}_{i \in I} \sqcup (U \cap K) \end{displaymath} is an [[open cover]] of $K$. Hence by the compactness of $K$, this has a finite subcover. If $U \cap K$ is retained in this subcover then it is of the form \begin{displaymath} \{ V_j \subset K\}_{j \subset J} \sqcup (U \cap K) \end{displaymath} otherwise it is of the form \begin{displaymath} \{ V_j \subset K\}_{j \subset J} \end{displaymath} with $J \subset I$ a [[finite set|finite]] [[subset]]. Since either of these is still a cover, also their restriction from $K$ to $K \setminus U$ is a cover of $K \setminus U$. But by assumption the $V_j$ are already restricted to $K \setminus U$, while the restriction of $(U \cap K)$ to $K \setminus U$ is empty. Therefore in either of the above cases we find that \begin{displaymath} \{ V_j \subset K \setminus U\}_{j \subset J} \end{displaymath} is a finite subcover of the original open cover of $K \setminus U$. Therefore $K \setminus U$ is compact. \end{proof} \begin{prop} \label{}\hypertarget{}{} Assuming the [[axiom of choice]], the category of compact spaces admits all small [[products]]. And, even without the axiom of choice, the category of compact locales admits all small products. The first statement follows from the [[Tychonoff theorem]]: every [[product topological space]] of compact spaces is itself again compact. \end{prop} \begin{remark} \label{}\hypertarget{}{} However, the category of compact spaces does not admit [[equalizers]]. An explicit example is where one takes two maps $[0, 1] \to \{0, 1\}$ where the codomain is [[Sierpinski space]], where one of the maps $f$ has $f^{-1}(1) = [0, 1/2)$, and the other is the constant map at $1$. If an equalizer in $Comp$ existed, then $\hom(1, -): Comp \to Set$ would have to preserve it, so set-theoretically it would have to be $[0, 1/2)$. The topology on $[0, 1/2)$ would then have to be the same as or finer than the subspace topology in order for the equalizer map to be continuous. But if the subspace topology isn't compact, then no finer topology would make it compact either. (Here we are invoking the contrapositive of the proposition that if $(X, \tau)$ is compact and $\tau' \subseteq \tau$ is a coarser topology, then $(X, \tau')$ is also compact.) On the other hand, the category of [[compactum|compact Hausdorff spaces]] does admit all [[limits]], and this fact does not require the full strength of the axiom of choice, but only a weaker choice principle called the [[ultrafilter principle]]. \end{remark} \begin{prop} \label{}\hypertarget{}{} The direct [[image]] of a compact subspace under a [[continuous map]] is compact. A topological space becomes a [[bornological set]] by taking the bounded sets to be subsets contained in some compact subspace, and under this bornology, every continuous function is a bounded map. If the spaces in question are $T_1$, then the sets with compact closure also constitute a bornology and continuous maps become bounded. In a non-Hausdorff situation these bornologies might differ because the closure of a compact set need not be compact. \end{prop} \begin{prop} \label{}\hypertarget{}{} A compact [[Hausdorff space]] must be [[normal space|normal]]. That is, the [[separation axioms]] $T_2$ through $T_4$ (when interpreted as an increasing sequence) are equivalent in the presence of compactness. \end{prop} \begin{prop} \label{}\hypertarget{}{} The [[Heine-Borel theorem]] asserts that a subspace $S \subset \mathbb{R}^n$ of a [[Cartesian space]] is compact precisely if it is [[closed subset|closed]] and [[bounded subset|bounded]]. \end{prop} \begin{prop} \label{}\hypertarget{}{} We have: \begin{enumerate}% \item [[compact subspaces of Hausdorff spaces are closed]]. \item [[closed subsets of compact spaces are compact]] \end{enumerate} Hence: \begin{itemize}% \item [[closed subspaces of compact Hausdorff spaces are equivalently compact subspaces]] \end{itemize} \end{prop} \begin{prop} \label{}\hypertarget{}{} [[sequentially compact metric spaces are equivalently compact metric spaces]] [[countably compact metric spaces are equivalently compact metric spaces]] [[compact spaces equivalently have converging subnet of every net]] \end{prop} \begin{prop} \label{}\hypertarget{}{} [[continuous images of compact spaces are compact]] \end{prop} \begin{prop} \label{}\hypertarget{}{} [[maps from compact spaces to Hausdorff spaces are closed and proper]] \end{prop} \begin{prop} \label{}\hypertarget{}{} [[continuous metric space valued function on compact metric space is uniformly continuous]] \end{prop} \hypertarget{relation_to_compact_objects_in_}{}\subsubsection*{{Relation to compact objects in $Top$}}\label{relation_to_compact_objects_in_} One might expect that compact topological spaces are precisely the [[compact objects]] in [[Top]] in the abstract sense of [[category theory]], but this identification requires care, the naive version fails. See at \emph{\href{compact+object#CompactObjectsInTop}{compact object -- Compact objects in Top}} \hypertarget{examples}{}\subsection*{{Examples}}\label{examples} \hypertarget{ExamplesGeneral}{}\subsubsection*{{General}}\label{ExamplesGeneral} \begin{prop} \label{}\hypertarget{}{} A [[discrete space]] is compact iff its underlying set is [[finite set|finite]]. In [[constructive mathematics]], a discrete space is compact iff its underlying set is [[Kuratowski-finite]]. \end{prop} \begin{example} \label{CompactClosedInterval}\hypertarget{CompactClosedInterval}{} \textbf{([[closed intervals]] are [[compact topological space|compact]])} For any $a \lt b \in \mathbb{R}$ the [[closed interval]] \begin{displaymath} [a,b] \subset \mathbb{R} \end{displaymath} regarded with its [[topological subspace|subspace topology]] of [[Euclidean space]] with its [[metric topology]] is a compact topological space. \end{example} (See [[closed intervals are compact topological spaces]].) In contrast: \begin{example} \label{}\hypertarget{}{} For all $n \in \mathbb{N}$, $n \gt 0$, the [[Euclidean space]] $\mathbb{R}^n$, regarded with its [[metric topology]], is \emph{not} compact. \end{example} This is a special case of the [[Heine-Borel theorem]] (example \ref{HeineBorelTheorem} below), but for illustration it is instructive to consider the direct proof: \begin{proof} Pick any $\epsilon \in (0,1/2)$. Consider the open cover of $\mathbb{R}^n$ given by \begin{displaymath} \left\{ U_n \coloneqq (n-\epsilon, n+1+\epsilon) \times \mathbb{R}^{n-1} \;\subset\; \mathbb{R}^{n+1} \right\}_{n \in \mathbb{Z}} \,. \end{displaymath} This is not a finite cover, and removing any one of its patches $U_n$, it ceases to be a cover, since the points of the form $(n + \epsilon, x_2, x_3, \cdots, x_n)$ are contained only in $U_n$ and in no other patch. \end{proof} \begin{example} \label{}\hypertarget{}{} By the [[Tychonoff theorem]], every [[product topological spaces]] of compact spaces is again compact. \end{example} This implies the [[Heine-Borel theorem]], saying that: \begin{example} \label{HeineBorelTheorem}\hypertarget{HeineBorelTheorem}{} \textbf{([[Heine-Borel theorem]])} Every [[bounded subset|bounded]] and [[closed subspace]] of a [[Euclidean space]] is compact. \end{example} In particular: \begin{example} \label{}\hypertarget{}{} The [[open intervals]] $(a,b) \subset \mathbb{R}$ and the [[half-open intervals]] $[a,b) \subset \mathbb{R}$ and $(a,b] \subset \mathbb{R}$ are not compact. \end{example} \begin{example} \label{}\hypertarget{}{} The [[Mandelbrot set]], regarded as a [[subspace]] of the [[plane]], is a compact space (see \href{/nlab/show/Mandelbrot+set#MndlbrtIsCompact}{this prop.}). \end{example} \begin{example} \label{}\hypertarget{}{} Any set when equipped with the [[cofinite topology]] forms a compact space. This space is also $T_1$ (i.e., [[singletons]] are closed), but is not Hausdorff if the underlying set is infinite set|infinite]. \end{example} \hypertarget{CompactSpacesWhichAreNotSequentiallyCompact}{}\subsubsection*{{Compact spaces which are not sequentially compact}}\label{CompactSpacesWhichAreNotSequentiallyCompact} A famous example of a space that is compact, but not [[sequentially compact space|sequentially compact]] is the product space \begin{displaymath} \{0,1\}^{I} \coloneqq \{0, 1\}^{[0, 1]} \coloneqq \underset{[0,1]}{\prod} \{0,1\} \end{displaymath} with the [[product topology]]. This space is compact by the [[Tychonoff theorem]]. But it is not [[sequentially compact topological space|sequentially compact]]. We now discuss why. (We essentially follow \hyperlink{SteenSeebach70}{Steen-Seebach 70, item 105}). Points of $\{0,1\}^{I}$ are functions $I \to \{0,1\}$, and the product topology is the topology of pointwise convergence. Define a sequence $(a_n)$ in $I^{I}$ with $a_n(x)$ being the nth digit in the binary expansion of $x$ (we make the convention that binary expansions do not end in sequences of $1$s). Let $a \coloneqq (a_{n_k})$ be a subsequence and define $p_a \in I$ by the binary expansion that has a $0$ in the $n_k$th position if $k$ is even and a $1$ if $k$ is odd (and, for definiteness and to ensure that this fits with our convention, define it to be $0$ elsewhere). Then the projection of $(a_{n_k})$ at the $p_a$th coordinate is $1, 0, 1,0,...$ which is not convergent. Hence $(a_{n_k})$ is not convergent. (Basically that's the diagonal trick of [[Cantor's theorem]]). However, as $\{0,1\}^I$ is compact, $a$ has a [[convergence|convergent]] [[subnet]]. An explicit construction of a convergent subset, given a [[cluster point]] $a$, is as follows. A function $a \colon I \to \{0,1\}$ is a [[cluster point]] of $(a_n)$ if, for any $p_1, \dots, p_n \in I$ the set \begin{displaymath} A(p_1,\dots,p_n) \coloneqq \{k \in \mathbb{R} : a_k(p_i) = a(p_i) \forall i\} \end{displaymath} is infinite. We index our subnet by the family of finite subsets of $I$ and define the subnet function $\mathcal{F}(I) \to \mathbb{N}$ to be \begin{displaymath} \{p_1,\dots,p_n\} \mapsto \min A(p_1,\dots,p_n) \end{displaymath} This is a convergent sub-[[net]]. \hypertarget{in_synthetic_topology}{}\subsection*{{In synthetic topology}}\label{in_synthetic_topology} In [[synthetic topology]], where `space' means simply `set' (or [[type]], i.e. the basic objects of our foundational system), one natural notion of ``compact space'' is a [[covert set]], i.e. a set whose discrete topology is covert. This includes the expected examples in various [[gros toposes]]. \hypertarget{compact_spaces_and_proper_maps}{}\subsection*{{Compact spaces and proper maps}}\label{compact_spaces_and_proper_maps} A space $X$ is compact if and only if the unique map $X\to 1$ is [[proper map|proper]]. Thus, properness is a ``relativized'' version of compactness. For topological spaces, this is either a definition of ``proper map'' (closed with compact fibers) or follows from the above characterization of compactness in terms of projections being closed maps (if proper maps are defined to be those that are universally closed). For locales, it follows from the definition of proper map (a closed map such that $f_*$ preserves directed joins) and the fact that compact locales are automatically [[covert space|covert]] (see [[covert space]] for a proof). \hypertarget{related_concepts}{}\subsection*{{Related concepts}}\label{related_concepts} \begin{itemize}% \item [[Lebesgue number lemma]] \item [[sequentially compact topological space]], [[countably compact topological space]], [[paracompact topological space]], [[locally compact topological space]], [[strongly compact topological space]], [[compactly generated topological space]] \item [[compactification]] \begin{itemize}% \item [[one-point compactification]] \item [[Stone-Cech compactification]] \end{itemize} \item [[compact-open topology]] \item [[closed manifold]] \item [[compact topos]] \item [[compactly supported cohomology]] \item [[complete algebraic variety]] \end{itemize} \hypertarget{references}{}\subsection*{{References}}\label{references} Examples of compact spaces that are not sequentially compact are in \begin{itemize}% \item Lynn Steen, J. Arthur Seebach, \emph{Counterexamples in Topology}, Springer-Verlag, New York (1970) 2nd edition, (1978), Reprinted by Dover Publications, New York, 1995 \end{itemize} On compact [[metric spaces]]: \begin{itemize}% \item Roland Speicher, \emph{Compact metric spaces} (\href{http://www.mast.queensu.ca/~speicher/Chapter10.pdf}{pdf}) \item Alan Sokal, \emph{Compactness of metric spaces} (\href{http://www.ucl.ac.uk/~ucahad0/3103_handout_2.pdf}{pdf}) \end{itemize} For [[proper base change theorem]] e.g. \begin{itemize}% \item [[James Milne]], section 17 of \emph{[[Lectures on Étale Cohomology]]} \end{itemize} [[!redirects compact space]] [[!redirects compact spaces]] [[!redirects compact topological space]] [[!redirects compact topological spaces]] [[!redirects compact convergence space]] [[!redirects compact convergence spaces]] [[!redirects compact locale]] [[!redirects compact locales]] [[!redirects compact manifold]] [[!redirects compact manifolds]] [[!redirects compact subspace]] [[!redirects compact subspaces]] [[!redirects compact subset]] [[!redirects compact subsets]] [[!redirects compact set]] [[!redirects compact sets]] [[!redirects compact]] [[!redirects compactness]] \end{document}