덮개 (위상수학)

수학에서 덮개(영어: cover, covering) 혹은 피복(被覆)은 합집합이 전체 집합인 부분 집합들의 집합족이다. 집합 X {\displaystyle X} 의 덮개는 다음 조건을 만족시키는 집합족 C ⊆ P ( X ) {\displaystyle {\mathcal {C}}\subseteq {\mathcal {P}}(X)} 이다.:164 X = ⋃ C = ⋃ C ∈ C C {\displaystyle X=\bigcup {\mathcal {C}}=\bigcup _{C\in {\mathcal {C}}}C} X {\displaystyle X} 의 덮개들의 집합을 Cover ⁡ ( X ) = { C ⊆ P ( X ) : ⋃ C = X } {\displaystyle \operatorname {Cover} (X)=\{{\mathcal {C}}\subseteq {\mathcal {P}}(X)\colon \bigcup {\mathcal {C}}=X\}} 로 표기하자. 집합 X {\displaystyle X} 의 덮개 C {\displaystyle {\mathcal {C}}} 의 부분 덮개(영어: subcover) D {\displaystyle {\mathcal {D}}} 는 D ⊆ C {\displaystyle {\mathcal {D}}\subseteq {\mathcal {C}}} 인 X {\displaystyle X} 의 덮개이다. 유한 덮개는 유한 집합인 덮개이다. 가산 덮개는 가산 집합인 덮개이다. 집합 X {\displaystyle X} 의 덮개 C ∈ Cover ⁡ ( X ) {\displaystyle {\mathcal {C}}\in \operatorname {Cover} (X)} 가 다음 조건을 만족시킨다면, 점별 유한 덮개(點別有限-, 영어: pointwise finite cover)라고 한다. 임의의 x ∈ X {\displaystyle x\in X} 에 대하여, { C ∈ C : C ∋ x } {\displaystyle \{C\in {\mathcal {C}}\colon C\ni x\}} 는 유한 집합이다. 두 덮개 C {\displaystyle {\mathcal {C}}} , C ′ {\displaystyle {\mathcal {C}}'} 가 주어졌을 때, 만약 임의의 C ′ ∈ C ′ {\displaystyle C'\in {\mathcal {C}}'} 에 대하여 C ′ ⊆ C ∈ C {\displaystyle C'\subseteq C\in {\mathcal {C}}} 가 존재한다면, C ′ {\displaystyle {\mathcal {C}}'} 을 C {\displaystyle {\mathcal {C}}} 의 세분(영어: refinement) 이라고 하고,:144, Definition 20.1 C ′ ≲ C {\displaystyle {\mathcal {C}}'\lesssim {\mathcal {C}}} 으로 표기한다. 이는 X {\displaystyle X} 의 덮개들의 집합 위의 원순서를 이룬다. X {\displaystyle X} 의 덮개 C {\displaystyle {\mathcal {C}}} 가 주어졌을 때, 부분 집합 S ⊆ X {\displaystyle S\subseteq X} 의 C {\displaystyle {\mathcal {C}}} -별(영어: star)은 다음과 같다.:4, §I.1.1 star ⁡ ( S , C ) = ⋃ { C ∈ C : C ∩ S ≠ ∅ } {\displaystyle \operatorname {star} (S,{\mathcal {C}})=\bigcup \{C\in {\mathcal {C}}\colon C\cap S\neq \varnothing \}} 덮개 C {\displaystyle {\mathcal {C}}} 가 주어졌을 때, C {\displaystyle {\mathcal {C}}} 의 성형 폐포(영어: star closure) C ⋆ = { star ⁡ ( C , C ) : C ∈ C } {\displaystyle {\mathcal {C}}^{\star }=\left\{\operatorname {star} (C,{\mathcal {C}})\colon C\in {\mathcal {C}}\right\}} 를 정의하자. 이 역시 X {\displaystyle X} 의 덮개를 이룬다. 두 덮개 C {\displaystyle {\mathcal {C}}} , C ′ {\displaystyle {\mathcal {C}}'} 가 주어졌을 때, 만약 C ′ ⋆ ≲ C {\displaystyle {\mathcal {C}}'^{\star }\lesssim {\mathcal {C}}} 라면, C ′ {\displaystyle {\mathcal {C}}'} 을 C {\displaystyle {\mathcal {C}}} 의 성형 세분(星形細分, 영어: star refinement)이라고 한다.:144, Definition 20.1 덮개 C {\displaystyle {\mathcal {C}}} 가 주어졌을 때, C {\displaystyle {\mathcal {C}}} 의 무게 중심 폐포(영어: barycentric closure) C b = { star ⁡ ( { x } , C ) : x ∈ X } {\displaystyle {\mathcal {C}}^{\operatorname {b} }=\left\{\operatorname {star} (\{x\},{\mathcal {C}})\colon x\in X\right\}} 를 정의하자. 이 역시 X {\displaystyle X} 의 덮개를 이룬다. 두 덮개 C {\displaystyle {\mathcal {C}}} , C ′ {\displaystyle {\mathcal {C}}'} 가 주어졌을 때, 만약 C ′ b ≲ C {\displaystyle {\mathcal {C}}'^{\operatorname {b} }\lesssim {\mathcal {C}}} 라면, C ′ {\displaystyle {\mathcal {C}}'} 을 C {\displaystyle {\mathcal {C}}} 의 무게 중심 세분(-中心細分, 영어: barycentric refinement)이라고 한다.:144, Definition 20.1 임의의 덮개 C {\displaystyle {\mathcal {C}}} , C ′ {\displaystyle {\mathcal {C}}'} 에 대하여, C ≲ C ′ {\displaystyle {\mathcal {C}}\lesssim {\mathcal {C}}'} 이라면 C b ≲ C ′ b {\displaystyle {\mathcal {C}}^{\operatorname {b} }\lesssim {\mathcal {C}}'^{\operatorname {b} }} C ⋆ ≲ C ′ ⋆ {\displaystyle {\mathcal {C}}^{\star }\lesssim {\mathcal {C}}'^{\star }} 이다. 즉, 원순서 집합 ( Cover ⁡ ( X ) , ≲ ) {\displaystyle (\operatorname {Cover} (X),\lesssim )} 을 작은 범주로 간주하였을 때, b : Cover ⁡ ( X ) → Cover ⁡ ( X ) {\displaystyle ^{\operatorname {b} }\colon \operatorname {Cover} (X)\to \operatorname {Cover} (X)} ⋆ : Cover ⁡ ( X ) → Cover ⁡ ( X ) {\displaystyle ^{\star }\colon \operatorname {Cover} (X)\to \operatorname {Cover} (X)} 는 함자를 이룬다. 집합 X {\displaystyle X} 위의 덮개 C {\displaystyle {\mathcal {C}}} 에 대하여, 다음이 성립한다. C ≲ C b ≲ C ⋆ ≲ C b ⁡ b {\displaystyle {\mathcal {C}}\lesssim {\mathcal {C}}^{\operatorname {b} }\lesssim {\mathcal {C}}^{\star }\lesssim {\mathcal {C}}^{\operatorname {b} \operatorname {b} }} 따라서, 같은 집합 위의 두 덮개 C {\displaystyle {\mathcal {C}}} , C ′ {\displaystyle {\mathcal {C}}'} 에 대하여, 만약 C ′ {\displaystyle {\mathcal {C}}'} 이 C {\displaystyle {\mathcal {C}}} 의 부분 덮개라면 C ′ {\displaystyle {\mathcal {C}}'} 은 C {\displaystyle {\mathcal {C}}} 의 세분이다. 만약 C ′ {\displaystyle {\mathcal {C}}'} 이 C {\displaystyle {\mathcal {C}}} 의 성형 세분이라면 C ′ {\displaystyle {\mathcal {C}}'} 은 C {\displaystyle {\mathcal {C}}} 의 무게 중심 세분이다. 만약 C ′ {\displaystyle {\mathcal {C}}'} 이 C {\displaystyle {\mathcal {C}}} 의 무게 중심 세분이라면 C ′ {\displaystyle {\mathcal {C}}'} 은 C {\displaystyle {\mathcal {C}}} 의 세분이다. 만약 C ′ {\displaystyle {\mathcal {C}}'} 이 C {\displaystyle {\mathcal {C}}} 의 무게 중심 세분의 무게 중심 세분이라면 C ′ {\displaystyle {\mathcal {C}}'} 은 C {\displaystyle {\mathcal {C}}} 의 성형 세분이다.:152, Problem 20B.1:6, Proposition I.1.4 즉, 다음과 같은 함의 관계가 존재한다. 부분 덮개 관계는 부분 순서를 이룬다. 세분 관계는 일반적으로 부분 순서가 아니지만 항상 원순서를 이룬다. 그러나 성형 세분 관계와 무게 중심 세분 관계는 일반적으로 반사 관계가 아니므로 원순서가 아니다. 집합 X {\displaystyle X} 위의 임의의 덮개 C ∈ Cover ⁡ ( X ) {\displaystyle {\mathcal {C}}\in \operatorname {Cover} (X)} 에 대하여 C ≲ C ⋆ {\displaystyle {\mathcal {C}}\lesssim {\mathcal {C}}^{\star }} C ≲ C b {\displaystyle {\mathcal {C}}\lesssim {\mathcal {C}}^{\operatorname {b} }} 이다. 집합 X {\displaystyle X} 위의 덮개 C {\displaystyle {\mathcal {C}}} 에 대하여 다음 네 조건이 동치이다. C ⋆ ≲ C {\displaystyle {\mathcal {C}}^{\star }\lesssim {\mathcal {C}}} 이다. C ⋆ {\displaystyle {\mathcal {C}}^{\star }} 는 서로소이다. 즉, 임의의 C , D ∈ C {\displaystyle C,D\in {\mathcal {C}}} 에 대하여 star ⁡ ( C , C ) ≠ star ⁡ ( D , C ) {\displaystyle \operatorname {star} (C,{\mathcal {C}})\neq \operatorname {star} (D,{\mathcal {C}})} 라면 star ⁡ ( C , C ) ∩ star ⁡ ( D , C ) = ∅ {\displaystyle \operatorname {star} (C,{\mathcal {C}})\cap \operatorname {star} (D,{\mathcal {C}})=\varnothing } 이다. star ⁡ ( − , C ) {\displaystyle \operatorname {star} (-,{\mathcal {C}})} 는 멱등 연산이다. 즉, 임의의 C ∈ C {\displaystyle C\in {\mathcal {C}}} 에 대하여, star ⁡ ( star ⁡ ( C , C ) , C ) = star ⁡ ( C , C ) {\displaystyle \operatorname {star} (\operatorname {star} (C,{\mathcal {C}}),{\mathcal {C}})=\operatorname {star} (C,{\mathcal {C}})} 이다. C ≲ P ≲ C {\displaystyle {\mathcal {C}}\lesssim {\mathcal {P}}\lesssim {\mathcal {C}}} 인 집합의 분할 P {\displaystyle {\mathcal {P}}} 가 존재한다. 집합 X {\displaystyle X} 위의 덮개 C {\displaystyle {\mathcal {C}}} 에 대하여 다음 두 조건이 동치이다. C b ≲ C {\displaystyle {\mathcal {C}}^{\operatorname {b} }\lesssim {\mathcal {C}}} 이다. 임의의 부분 집합 D ⊆ C {\displaystyle {\mathcal {D}}\subseteq {\mathcal {C}}} 에 대하여, 만약 ⋂ D ≠ ∅ {\displaystyle \bigcap {\mathcal {D}}\neq \varnothing } 이라면, D {\displaystyle {\mathcal {D}}} 는 상계 C ∋ D ¯ ⊇ ⋃ D {\displaystyle {\mathcal {C}}\ni {\bar {D}}\supseteq \bigcup {\mathcal {D}}} 를 갖는다. 크기 n {\displaystyle n} 의 유한 집합의 덮개의 수는 다음과 같다. (OEIS의 수열 A371) | Cover ⁡ ( { 1 , 2 , … , n } ) | = ∑ k = 0 ∞ ( − 1 ) k ( n k ) 2 2 n − k {\displaystyle |\operatorname {Cover} (\{1,2,\dots ,n\})|=\sum _{k=0}^{\infty }(-1)^{k}{\binom {n}{k}}2^{2^{n-k}}} 이는 항상 짝수인데, 이는 항상 공집합을 추가하거나 제거할 수 있기 때문이다. 덮개들의 집합 Cover ⁡ ( X ) {\displaystyle \operatorname {Cover} (X)} 은 부분 덮개 관계에 대하여 부분 순서 집합 ( Cover ⁡ ( X ) , ⊆ ) {\displaystyle (\operatorname {Cover} (X),\subseteq )} 을 이룬다. 그 극소 원소 가운데, 크기가 k {\displaystyle k} 인 것들의 수는 다음과 같다.:248, (3) (OEIS의 수열 A35348) | { C ∈ min ( Cover ⁡ ( { 1 , 2 , … , n } ) , ⊆ ) : | C | = k } | = ∑ i = k min { n , 2 k − 1 } ( 2 k − k − 1 i − k ) i ! k ! { n i } = ∑ i = k n ( n i ) ( 2 k − k − 1 ) n − i { i k } {\displaystyle {\begin{aligned}\left|\{{\mathcal {C}}\in \min \left(\operatorname {Cover} (\{1,2,\dots ,n\}),\subseteq \right)\colon |{\mathcal {C}}|=k\}\right|&=\sum _{i=k}^{\min\{n,2^{k}-1\}}{\binom {2^{k}-k-1}{i-k}}{\frac {i!}{k!}}\left\{{n \atop i}\right\}\\&=\sum _{i=k}^{n}{\binom {n}{i}}(2^{k}-k-1)^{n-i}\left\{{i \atop k}\right\}\end{aligned}}} 여기서 ( n k ) {\displaystyle \textstyle {\binom {n}{k}}} 는 이항 계수이며, { n k } {\displaystyle \textstyle \{{n \atop k}\}} 는 제2종 스털링 수이다. 그 값들은 다음과 같다. 집합 X {\displaystyle X} 가 위상 공간의 구조를 가질 때, X {\displaystyle X} 의 열린 덮개는 열린집합만으로 구성된 덮개이다. 위상 공간 X {\displaystyle X} 의 열린 덮개 U {\displaystyle {\mathcal {U}}} 에 대하여, 만약 다음 조건이 성립한다면, U {\displaystyle {\mathcal {U}}} 를 국소 유한 열린 덮개(영어: locally finite open cover)라고 한다. 임의의 x ∈ X {\displaystyle x\in X} 에 대하여, { U ∈ U : V ∩ U ≠ ∅ } {\displaystyle \{U\in {\mathcal {U}}\colon V\cap U\neq \varnothing \}} 가 유한 집합인 근방 V ∋ x {\displaystyle V\ni x} 가 존재한다. 콤팩트성에 관련된 위상 공간의 다양한 개념들을 "모든 열린 덮개는 ~을 갖는다"의 꼴로 정의할 수 있다. 하우스도르프 공간에 대하여, 다음 조건들이 서로 동치이다. 파라콤팩트 공간이다. 모든 열린 덮개는 열린 성형 세분을 갖는다.:151, Corollary 20.15 모든 열린 덮개는 열린 무게 중심 세분을 갖는다.:149, Theorem 20.14 균등 공간의 개념은 성형 세분을 통해 정의할 수 있다. 열린 덮개가 주어진 위상 공간 위의, 아벨 군 값의 층에 대하여, 체흐 코호몰로지라는 코호몰로지 이론을 정의할 수 있다. 만약 열린 덮개가 충분히 섬세하다면, 이는 층 코호몰로지와 일치한다. 임의의 집합 X {\displaystyle X} 에 대하여, 다음과 같은 두 덮개를 정의할 수 있다. C 1 = { X } {\displaystyle {\mathcal {C}}_{1}=\{X\}} C 2 = { { x } : x ∈ X } {\displaystyle {\mathcal {C}}_{2}=\{\{x\}\colon x\in X\}} 이들은 둘 다 부분 덮개 관계에 대하여 극소 원소를 이룬다. 보다 일반적으로, X {\displaystyle X} 의 집합의 분할은 항상 덮개를 이루며, 이는 부분 덮개 관계에 대하여 극소 원소이다. 거리 공간 ( X , dist X ) {\displaystyle (X,\operatorname {dist} _{X})} 에서, 임의의 양의 실수 ϵ > 0 {\displaystyle \epsilon >0} 에 대하여 덮개 C ϵ ( X , d ) = { Y ⊆ X : diam ⁡ Y ≤ ϵ } {\displaystyle {\mathcal {C}}_{\epsilon }(X,d)=\{Y\subseteq X\colon \operatorname {diam} Y\leq \epsilon \}} 를 정의하자. 여기서 diam ⁡ Y = sup y , y ′ ∈ Y dist X ⁡ ( y , y ′ ) ∈ [ 0 , ∞ ] {\displaystyle \operatorname {diam} Y=\sup _{y,y'\in Y}\operatorname {dist} _{X}(y,y')\in [0,\infty ]} 는 거리 공간의 지름을 뜻한다. 그렇다면, 삼각 부등식에 의하여 다음이 성립한다.:5, Example I.1.1 C ϵ ≲ C ϵ ′ ∀ ϵ ′ ≥ ϵ {\displaystyle {\mathcal {C}}_{\epsilon }\lesssim {\mathcal {C}}_{\epsilon '}\qquad \forall \epsilon '\geq \epsilon } C ϵ b ≲ C ϵ ′ ∀ ϵ ′ ≥ 2 ϵ {\displaystyle {\mathcal {C}}_{\epsilon }^{\operatorname {b} }\lesssim {\mathcal {C}}_{\epsilon '}\qquad \forall \epsilon '\geq 2\epsilon } C ϵ ⋆ ≲ C ϵ ′ ∀ ϵ ′ ≥ 3 ϵ {\displaystyle {\mathcal {C}}_{\epsilon }^{\star }\lesssim {\mathcal {C}}_{\epsilon '}\qquad \forall \epsilon '\geq 3\epsilon } 이에 대하여 알렉산드르 블라디미로비치 아르한겔스키(러시아어: Алекса́ндр Влади́мирович Арха́нгельский)는 다음과 같이 적었다. Munkres, James R. (2000). 《Topology》 (영어) 2판. Prentice Hall. ISBN 978-0-13-181629-9. MR 0464128. Zbl 0951.54001.  Willard, Stephen (1970). 《General Topology》 (영어). Addison-Wesley. ISBN 978-0-201-08707-9. MR 0264581.  Arhangel’skii, A. V. (1995). 〈Paracompactness and metrization. The method of covers in the classification of spaces〉. 《General topology III: paracompactness, function spaces, descriptive theory》. Encyclopaedia of Mathematical Sciences (영어) 51. 번역 Gould, G. G. 1–70쪽. doi:10.1007/978-3-662-07413-8_1. ISBN 978-3-642-08123-1. ISSN 0938-0396.  Hearne, T.; Wagner, C. G. (1973). “Minimal covers of finite sets”. 《Discrete Mathematics》 (영어) 5: 247-251. doi:10.1016/0012-365X(73)90141-6. ISSN 0012-365X.  Macula, Anthony J. (1995년 10월). “Lewis Carroll and the enumeration of minimal covers”. 《Mathematics Magazine》 (영어) 68 (4): 269–274. doi:10.2307/2690571. ISSN 0025-570X. JSTOR 2690571.  Weisstein, Eric Wolfgang. “Cover”. 《Wolfram MathWorld》 (영어). Wolfram Research.  Weisstein, Eric Wolfgang. “Proper cover”. 《Wolfram MathWorld》 (영어). Wolfram Research.  Weisstein, Eric Wolfgang. “Minimal cover”. 《Wolfram MathWorld》 (영어). Wolfram Research.  Weisstein, Eric Wolfgang. “Open cover”. 《Wolfram MathWorld》 (영어). Wolfram Research.  Weisstein, Eric Wolfgang. “Refinement”. 《Wolfram MathWorld》 (영어). Wolfram Research.  “Cover”. 《nLab》 (영어).  “Open cover”. 《nLab》 (영어).  “Good open cover”. 《nLab》 (영어).  “Locally finite cover”. 《nLab》 (영어).  “Definition: cover”. 《ProofWiki》 (영어).  “Definition: subcover”. 《ProofWiki》 (영어).  “Definition: refinement of cover”. 《ProofWiki》 (영어).  “Subcover is refinement of cover”. 《ProofWiki》 (영어).  “Definition: star refinement”. 《ProofWiki》 (영어).  “Definition: star (topology)”. 《ProofWiki》 (영어).