nLab
shrinking lemma

Context

Topology

(, )

see also , , and

Basic concepts

  • , ,

  • ,

  • ,

  • , ,

  • ,

  • ,

  • ,

  • , , ,

Universal constructions

  • ,

  • , ,

  • fiber space,

  • ,

  • ,

  • ,

  • , ,

  • , , ,

  • ,

    , , , , , ,

  • ,

  • ,

  • ,

  • ,

  • ,

  • , ,

  • ,

Examples

  • ,

  • ,

  • , ,

    • ,
  • ,

  • ,

  • , , ,

  • ,

  • (, )

  • ,

  • : ,

    • ,
  • ,

  • , ,

  • ,

  • ,

Basic statements

Theorems

Analysis Theorems

  • ,

  • ,

  • ,

  • ,

Contents

Idea

In topology, the “shrinking lemma” (lemma below) states that on a normal topological space the patches of every locally finite cover may be replaced by smaller patches which still cover the space, but such that their topological closures are contained in the original patches.

If there is more than a countable set of elements in the original cover, then this conclusion requires excluded middle and Zorn's lemma, hence the axiom of choice.

The shrinking lemma is needed in the proof that paracompact Hausdorff spaces equivalently admit subordinate partitions of unity.

Statement

Lemma

(shrinking lemma for locally finite covers)

Assuming the axiom of choice then:

Let XX be a topological space which is normal and let {U iX} iI\{U_i \subset X\}_{i \in I} be a locally finite open cover.

Then there exists another open cover {V iX} iI\{V_i \subset X\}_{i \in I} such that the topological closure Cl(V i)Cl(V_i) of its elements is contained in the original patches:

iI(V iCl(V i)U i). \underset{i \in I}{\forall} \left( V_i \subset Cl(V_i) \subset U_i \right) \,.

We now prove this in increasing generality, first for binary open covers (lemma below), then for finite covers (lemma ), then for locally finite countable covers (lemma ), and finally for general locally finite covers (lemma , proof below). It is only the last statement that needs the axiom of choice.

Lemma

(shrinking lemma for binary covers)

Let (X,τ)(X,\tau) be a normal topological space and let {U iX} i{1,2}\{U_i \subset X\}_{i \in \{1,2\}} an open cover by two open subsets.

Then there exists an open set V 1XV_1 \subset X whose topological closure is contained in U 1U_1

V 1Cl(V 1)U 1 V_1 \subset Cl(V_1) \subset U_1

and such that {V 1,U 2}\{V_1,U_2\} is still an open cover of XX.

Proof

Since U 1U 2=XU_1 \cup U_2 = X it follows (by de Morgan's law) that their complements X\U iX \backslash U_i are disjoint closed subsets. Hence by normality of (X,τ)(X,\tau) there exist disjoint open subsets

V 1X\U 2AAAV 2X\U 1. V_1 \supset X \backslash U_2 \phantom{AAA} V_2 \supset X \backslash U_1 \,.

By their disjointness, we have the following inclusions:

V 1X\V 2U 1. V_1 \subset X \backslash V_2 \subset U_1 \,.

In particular, since X\V 2X \backslash V_2 is closed, this means that Cl(V 1)X\V 2Cl(V_1) \subset X \backslash V_2.

Hence it only remains to observe that V 1U 2=XV_1 \cup U_2 = X, by definition of V 1V_1.

Lemma

(shrinking lemma for finite covers)

Let (X,τ)(X,\tau) be a normal topological space, and let {U iX} i{1,,n}\{U_i \subset X\}_{i \in \{1, \cdots, n\}} be an open cover with a finite number nn \in \mathbb{N} of patches. Then there exists another open cover {V iX} iI\{V_i \subset X\}_{i \in I} such that Cl(V i)U iCl(V_i) \subset U_i for all iIi \in I.

Proof

By induction using lemma .

To begin with, consider {U 1,i=2nU i}\{ U_1, \underoverset{i = 2}{n}{\cup} U_i\}. This is a binary open cover, and hence lemma gives an open subset V 1XV_1 \subset X with V 1Cl(V 1)U 1V_1 \subset Cl(V_1) \subset U_1 such that {V 1,i=2nU i}\{V_1, \underoverset{i = 2}{n}{\cup} U_i\} is still an open cover, and accordingly so is

{V 1}{U i} i{2,,n}. \{ V_1 \} \cup \left\{ U_i \right\}_{i \in \{2, \cdots, n\}} \,.

Similarly we next find an open subset V 2XV_2 \subset X with V 2Cl(V 2)U 2V_2 \subset Cl(V_2) \subset U_2 and such that

{V 1,,V 2}{U i} i{3,,n} \{ V_1, ,V_2 \} \cup \left\{ U_i \right\}_{i \in \{3, \cdots, n\}}

is an open cover. After nn such steps we are left with an open cover {V iX} i{1,,n}\{V_i \subset X\}_{i \in \{1, \cdots, n\}} as required.

Remark

Beware that the induction in lemma does not give the statement for infinite countable covers. The issue is that it is not guaranteed that iV i\underset{i \in \mathbb{N}}{\cup} V_i is a cover.

And in fact, assuming the axiom of choice, then there exists a counter-example of a countable cover on a normal spaces for which the shrinking lemma fails (a Dowker space due to Beslagic 85).

This issue is evaded if we consider locally finite covers:

Lemma

(shrinking lemma for locally finite countable covers)

Let (X,τ)(X,\tau) be a normal topological space and {U iX} i\{U_i \subset X\}_{i \in \mathbb{N}} a locally finite countable cover. Then there exists open subsets V iXV_i \subset X for ii \in \mathbb{N} such that V iCl(V i)U iV_i \subset Cl(V_i) \subset U_i and such that {V iX} i\{V_i \subset X\}_{i \in \mathbb{N}} is still a cover.

Proof

As in the proof of lemma , there exist V iV_i for ii \in \mathbb{N} such that V iCl(V i)U iV_i \subset Cl(V_i) \subset U_i and such that for every finite number, hence every nn \in \mathbb{N}, then

i=0nV i=i=0nU i. \underoverset{i = 0}{n}{\cup} V_i \;=\; \underoverset{i = 0}{n}{\cup} U_i \,.

Now the extra assumption that {U iX} iI\{U_i \subset X\}_{i \in I} is locally finite implies that every xXx \in X is contained in only finitely many of the U iU_i, hence that for every xXx \in X there exists n xn_x \in \mathbb{N} such that

xi=0n xU i. x \in \underoverset{i = 0}{n_x}{\cup} U_i \,.

This implies that for every xx then

xi=0n xV iiV i x \in \underoverset{i = 0}{n_x}{\cup} V_i \subset \underset{i \in \mathbb{N}}{\cup} V_i

hence that {V iX} i\{V_i \subset X\}_{i \in \mathbb{N}} is indeed a cover of XX.

We now invoke Zorn's lemma to generalize the shrinking lemma for finitely many patches (lemma ) to arbitrary sets of patches:

Proof

of the general shrinking lemma

Let {U iX} iI\{U_i \subset X\}_{i \in I} be the given locally finite cover of the normal space (X,τ)(X,\tau). Consider the set SS of pairs (J,𝒱)(J, \mathcal{V}) consisting of

  1. a subset JIJ \subset I;

  2. an II-indexed set of open subsets 𝒱={V iX} iI\mathcal{V} = \{V_i \subset X\}_{i \in I}

with the property that

  1. (iJI)(Cl(V i)U i)(i \in J \subset I) \Rightarrow ( Cl(V_i) \subset U_i );

  2. (iI\J)(V i=U i)(i \in I \backslash J) \Rightarrow ( V_i = U_i ).

  3. {V iX} iI\{V_i \subset X\}_{i \in I} is an open cover of XX.

Equip the set SS with a partial order by setting

((J 1,𝒱)(J 2,𝒲))((J 1J 2)and(iJ 1(V i=W i))). \left( (J_1, \mathcal{V}) \leq (J_2, \mathcal{W}) \right) \Leftrightarrow \left( \left( J_1 \subset J_2 \right) \,\text{and}\, \left( \underset{i \in J_1}{\forall} \left( V_i = W_i \right) \right) \right) \,.

By definition, an element of SS with J=IJ = I is an open cover of the required form.

We claim now that a maximal element (J,𝒱)(J, \mathcal{V}) of (S,)(S,\leq) has J=IJ = I.

For assume on the contrary that there were iI\Ji \in I \backslash J. Then we could apply the construction in lemma to replace that single V iV_i with a smaller open subset V iV'_i to obtain 𝒱\mathcal{V}' such that Cl(V i)V iCl(V'_i) \subset V_i and such that 𝒱\mathcal{V}' is still an open cover. But that would mean that (J,𝒱)<(J{i},𝒱)(J,\mathcal{V}) \lt (J \cup \{i\}, \mathcal{V}'), contradicting the assumption that (J,𝒱)(J,\mathcal{V}) is maximal. This proves by contradiction that a maximal element of (S,)(S,\leq) has J=IJ = I and hence is an open cover as required.

We are reduced now to showing that a maximal element of (S,)(S,\leq) exists. To achieve this we invoke Zorn's lemma. Hence we have to check that every chain in (S,)(S,\leq), hence every totally ordered subset has an upper bound.

So let TST \subset S be a totally ordered subset. Consider the union of all the index sets appearing in the pairs in this subset:

K(J,𝒱)TJ. K \;\coloneqq\; \underset{(J,\mathcal{V}) \in T }{\cup} J \,.

Now define open subsets W iW_i for iKi \in K picking any (J,𝒱)(J,\mathcal{V}) in TT with iJi \in J and setting

W iV iAAAiK. W_i \coloneqq V_i \phantom{AAA} i \in K \,.

This is independent of the choice of (J,𝒱)(J,\mathcal{V}), hence well defined, by the assumption that (T,)(T,\leq) is totally ordered.

Moreover, for iI\Ki \in I\backslash K define

W iU iAAAiI\K. W_i \coloneqq U_i \phantom{AAA} i \in I \backslash K \,.

We claim now that {W iX} iI\{W_i \subset X\}_{i \in I} thus defined is a cover of XX. Take an arbitrary point xXx \in X. If xU ix \in U_i for some iKi \notin K, we have U i=W iU_i = W_i and therefore xx is in iIW i\underset{i \in I}{\cup} W_i. Otherwise, combining with the assumption that {U iX} iI\{U_i \subset X\}_{i \in I} is locally finite, the set J xJ_x of indices iIi \in I such that xU ix \in U_i is finite and J xKJ_x \subset K. Since (T,)(T,\leq) is a total order, it must contain an element (J,𝒱)(J, \mathcal{V}) such that J xJJ_x \subset J. And since that 𝒱\mathcal{V} is a cover and xx cannot belong to any U iU_i with ii outside of J xJ_x, it must be that xiJ xV iiJV ix \in \underset{i \in J_x}{\cup} V_i \subset \underset{i \in J}{\cup} V_i, and hence xx is in iIW i\underset{i \in I}{\cup} W_i.

This shows that (K,𝒲)(K,\mathcal{W}) is indeed an element of SS. It is clear by construction that it is an upper bound for (T,)(T ,\leq ). Hence we have shown that every chain in (S,)(S,\leq) has an upper bound, and so Zorn’s lemma implies the claim.

References

The above account follows

The example (a Dowker space) of a normal space with a (not locally-finite) countable cover to which the shrinking lemma does not apply is given in

  • Amer Beslagic, A Dowker product, Transactions of the AMS, vol 292, number 2 (1985) (pdf)

Last revised on June 24, 2017 at 00:55:58. See the history of this page for a list of all contributions to it.