Tietze extension theorem
In topology, the Tietze extension theorem (also known as the Tietze–Urysohn–Brouwer extension theorem or Urysohn-Brouwer lemma[1]) states that any real-valued, continuous function on a closed subset of a normal topological space can be extended to the entire space, preserving boundedness if necessary.
Formal statement
If [math]\displaystyle{ X }[/math] is a normal space and [math]\displaystyle{ f : A \to \R }[/math] is a continuous map from a closed subset [math]\displaystyle{ A }[/math] of [math]\displaystyle{ X }[/math] into the real numbers [math]\displaystyle{ \R }[/math] carrying the standard topology, then there exists a continuous extension of [math]\displaystyle{ f }[/math] to [math]\displaystyle{ X; }[/math] that is, there exists a map [math]\displaystyle{ F : X \to \R }[/math] continuous on all of [math]\displaystyle{ X }[/math] with [math]\displaystyle{ F(a) = f(a) }[/math] for all [math]\displaystyle{ a \in A. }[/math] Moreover, [math]\displaystyle{ F }[/math] may be chosen such that [math]\displaystyle{ \sup \{|f(a)| : a \in A\} ~=~ \sup \{|F(x)| : x \in X\}, }[/math] that is, if [math]\displaystyle{ f }[/math] is bounded then [math]\displaystyle{ F }[/math] may be chosen to be bounded (with the same bound as [math]\displaystyle{ f }[/math]).
Proof
The function [math]\displaystyle{ F }[/math] is constructed iteratively. Firstly, we define [math]\displaystyle{ \begin{align} c_0 &= \sup \{|f(a)|:a\in A\}\\ E_0 &= \{a\in A:f(a)\geq c_0/3\}\\ F_0 &=\{a\in A:f(a)\leq -c_0/3\}. \end{align} }[/math] Observe that [math]\displaystyle{ E_0 }[/math] and [math]\displaystyle{ F_0 }[/math] are closed and disjoint subsets of [math]\displaystyle{ A }[/math]. By taking a linear combination of the function obtained from the proof of Urysohn's lemma, there exists a continuous function [math]\displaystyle{ g_0:X\to \mathbb{R} }[/math] such that [math]\displaystyle{ \begin{align} g_0 &= \frac{c_0}{3}\text{ on }E_0\\ g_0 &= -\frac{c_0}{3}\text{ on }F_0 \end{align} }[/math] and furthermore [math]\displaystyle{ -\frac{c_0}{3}\leq g_0 \leq \frac{c_0}{3} }[/math] on [math]\displaystyle{ X }[/math]. In particular, it follows that [math]\displaystyle{ \begin{align} |g_0| &\leq \frac{c_0}{3}\\ |f-g_0| &\leq \frac{2c_0}{3} \end{align} }[/math] on [math]\displaystyle{ A }[/math]. We now use induction to construct a sequence of continuous functions [math]\displaystyle{ (g_n)_{n=0}^\infty }[/math] such that [math]\displaystyle{ \begin{align} |g_n|&\leq \frac{2^nc_0}{3^{n+1}}\\ |f-g_0-...-g_{n-1}|&\leq \frac{2^{n+1}c_0}{3^{n+1}}. \end{align} }[/math] We've shown that this holds for [math]\displaystyle{ n=0 }[/math] and assume that [math]\displaystyle{ g_0,...,g_{n-1} }[/math] have been constructed. Define [math]\displaystyle{ c_{n-1} = \sup\{|f(a)-g_0(a)-...-g_{n-1}(a)|:a\in A\} }[/math] and repeat the above argument replacing [math]\displaystyle{ c_0 }[/math] with [math]\displaystyle{ c_{n-1} }[/math] and replacing [math]\displaystyle{ f }[/math] with [math]\displaystyle{ f-g_0-...-g_{n-1} }[/math]. Then we find that there exists a continuous function [math]\displaystyle{ g_n:X\to \mathbb{R} }[/math] such that [math]\displaystyle{ \begin{align} |g_n|&\leq \frac{c_{n-1}}{3}\\ |f-g_0-...-g_n|&\leq \frac{2c_{n-1}}{3}. \end{align} }[/math] By the inductive hypothesis, [math]\displaystyle{ c_{n-1}\leq 2^nc_0/3^n }[/math] hence we obtain the required identities and the induction is complete. Now, we define a continuous function [math]\displaystyle{ F_n:X\to \mathbb{R} }[/math] as [math]\displaystyle{ F_n = g_0+...+g_n. }[/math] Given [math]\displaystyle{ n\geq m }[/math], [math]\displaystyle{ \begin{align} |F_n - F_m| &= |g_{m+1}+...+g_n|\\ &\leq \left(\left(\frac{2}{3}\right)^{m+1}+...+\left(\frac{2}{3}\right)^{n}\right)\frac{c_0}{3}\\ &\leq \left(\frac{2}{3}\right)^{m+1}c_0. \end{align} }[/math] Therefore, the sequence [math]\displaystyle{ (F_n)_{n=0}^\infty }[/math] is Cauchy. Since the space of continuous functions on [math]\displaystyle{ X }[/math] together with the sup norm is a complete metric space, it follows that there exists a continuous function [math]\displaystyle{ F:X\to \mathbb{R} }[/math] such that [math]\displaystyle{ F_n }[/math] converges uniformly to [math]\displaystyle{ F }[/math]. Since [math]\displaystyle{ |f-F_n|\leq \frac{2^{n}c_0}{3^{n+1}} }[/math] on [math]\displaystyle{ A }[/math], it follows that [math]\displaystyle{ F=f }[/math] on [math]\displaystyle{ A }[/math]. Finally, we observe that [math]\displaystyle{ |F_n|\leq \sum_{n=0}^\infty |g_n|\leq c_0 }[/math] hence [math]\displaystyle{ F }[/math] is bounded and has the same bound as [math]\displaystyle{ f }[/math]. [math]\displaystyle{ \square }[/math]
History
L. E. J. Brouwer and Henri Lebesgue proved a special case of the theorem, when [math]\displaystyle{ X }[/math] is a finite-dimensional real vector space. Heinrich Tietze extended it to all metric spaces, and Pavel Urysohn proved the theorem as stated here, for normal topological spaces.[2][3]
Equivalent statements
This theorem is equivalent to Urysohn's lemma (which is also equivalent to the normality of the space) and is widely applicable, since all metric spaces and all compact Hausdorff spaces are normal. It can be generalized by replacing [math]\displaystyle{ \R }[/math] with [math]\displaystyle{ \R^J }[/math] for some indexing set [math]\displaystyle{ J, }[/math] any retract of [math]\displaystyle{ \R^J, }[/math] or any normal absolute retract whatsoever.
Variations
If [math]\displaystyle{ X }[/math] is a metric space, [math]\displaystyle{ A }[/math] a non-empty subset of [math]\displaystyle{ X }[/math] and [math]\displaystyle{ f : A \to \R }[/math] is a Lipschitz continuous function with Lipschitz constant [math]\displaystyle{ K, }[/math] then [math]\displaystyle{ f }[/math] can be extended to a Lipschitz continuous function [math]\displaystyle{ F : X \to \R }[/math] with same constant [math]\displaystyle{ K. }[/math] This theorem is also valid for Hölder continuous functions, that is, if [math]\displaystyle{ f : A \to \R }[/math] is Hölder continuous function with constant less than or equal to [math]\displaystyle{ 1, }[/math] then [math]\displaystyle{ f }[/math] can be extended to a Hölder continuous function [math]\displaystyle{ F : X \to \R }[/math] with the same constant.[4]
Another variant (in fact, generalization) of Tietze's theorem is due to H.Tong and Z. Ercan:[5] Let [math]\displaystyle{ A }[/math] be a closed subset of a normal topological space [math]\displaystyle{ X. }[/math] If [math]\displaystyle{ f : X \to \R }[/math] is an upper semicontinuous function, [math]\displaystyle{ g : X \to \R }[/math] a lower semicontinuous function, and [math]\displaystyle{ h : A \to \R }[/math] a continuous function such that [math]\displaystyle{ f(x) \leq g(x) }[/math] for each [math]\displaystyle{ x \in X }[/math] and [math]\displaystyle{ f(a) \leq h(a) \leq g(a) }[/math] for each [math]\displaystyle{ a \in A }[/math], then there is a continuous extension [math]\displaystyle{ H : X \to \R }[/math] of [math]\displaystyle{ h }[/math] such that [math]\displaystyle{ f(x) \leq H(x) \leq g(x) }[/math] for each [math]\displaystyle{ x \in X. }[/math] This theorem is also valid with some additional hypothesis if [math]\displaystyle{ \R }[/math] is replaced by a general locally solid Riesz space.[5]
Dugundji (1951) extends the theorem as follows: If [math]\displaystyle{ X }[/math] is a metric space, [math]\displaystyle{ Y }[/math] is a locally convex topological vector space, [math]\displaystyle{ A }[/math] is a closed subset of [math]\displaystyle{ X }[/math] and [math]\displaystyle{ f:A\to Y }[/math] is continuous, then it could be extended to a continuous function [math]\displaystyle{ \tilde f }[/math] defined on all of [math]\displaystyle{ X }[/math]. Moreover, the extension could be chosen such that [math]\displaystyle{ \tilde f(X)\subseteq \text{conv} f(A) }[/math]
See also
- Blumberg theorem – Any real function on R admits a continuous restriction on a dense subset of R
- Hahn–Banach theorem – Theorem on extension of bounded linear functionals
- Whitney extension theorem – Partial converse of Taylor's theorem
References
- ↑ Hazewinkel, Michiel, ed. (2001), "Urysohn-Brouwer lemma", Encyclopedia of Mathematics, Springer Science+Business Media B.V. / Kluwer Academic Publishers, ISBN 978-1-55608-010-4, https://www.encyclopediaofmath.org/index.php?title=p/u095860
- ↑ Hazewinkel, Michiel, ed. (2001), "Urysohn-Brouwer lemma", Encyclopedia of Mathematics, Springer Science+Business Media B.V. / Kluwer Academic Publishers, ISBN 978-1-55608-010-4, https://www.encyclopediaofmath.org/index.php?title=p/u095860
- ↑ Urysohn, Paul (1925), "Über die Mächtigkeit der zusammenhängenden Mengen", Mathematische Annalen 94 (1): 262–295, doi:10.1007/BF01208659.
- ↑ McShane, E. J. (1 December 1934). "Extension of range of functions". Bulletin of the American Mathematical Society 40 (12): 837–843. doi:10.1090/S0002-9904-1934-05978-0.
- ↑ 5.0 5.1 Zafer, Ercan (1997). "Extension and Separation of Vector Valued Functions". Turkish Journal of Mathematics 21 (4): 423–430. http://journals.tubitak.gov.tr/math/issues/mat-97-21-4/mat-21-4-4-e2104-04.pdf.
- Munkres, James R. (2000). Topology (Second ed.). Upper Saddle River, NJ: Prentice Hall, Inc. ISBN 978-0-13-181629-9. OCLC 42683260.
External links
- Weisstein, Eric W. "Tietze's Extension Theorem." From MathWorld
- Mizar system proof: http://mizar.org/version/current/html/tietze.html#T23
- Bonan, Edmond (1971), "Relèvements-Prolongements à valeurs dans les espaces de Fréchet", Comptes Rendus de l'Académie des Sciences, Série I 272: 714–717.
 |  |
