Definition (Boundedness) We say that f∈F(X,Y) is bounded if f(X) is bounded as a subset of Y; that is,
diam(f,X,Y)≐sup{dY(f(x),f(y)),x∈X,y∈X}<∞.
The subset of F(X,Y) consisting in bounded maps is denoted B(X,Y).
Proposition The map dB(X,Y):B(X,Y)×B(X,Y)→R defined by
dB(X,Y)(f,g)≐sup{dY(f(x),g(x)),x∈X}
is a metric that turns B(X,Y) into a metric space.
Proof By construction, dB(X,Y) inherits the non-negativity and symmetry from dY. Suppose f,g∈B(X,Y) are such that dB(X,Y)(f,g)=0. Then dY(f(x),g(x))=0, for all x∈X, which is equivalent to f(x)=g(x) for all x∈X; that is, f=g. Finally, given f,g,h∈B(X,Y) and x∈X, the triangle inequality for dY implies
dY(f(x),h(x))≤dY(f(x),g(x))+dY(g(x),h(x)).
Taking the supremum on x∈X and using the properties of the supremum, we reach dB(X,Y)(f,h)≤dB(X,Y)(f,g)+dB(X,Y)(g,h). This shows dB(X,Y) is a metric on B(X,Y). ■
Definition (Local continuity) A map f:X→Y is (locally) continuous at x∈X if for all ε>0, there exists δ>0 such that f sends BX(x,δ) into BY(f(x),ε). More precisely, dY(f(x),f(y))≤ε for all y∈Y such that dX(x,y)≤δ.
Proposition
If f∈F(X,Y) is continuous at x∈X and g∈F(Y,Z) is continuous at f(x), then g∘f∈F(X,Z) is continuous at x.
If Y is a K-vector space and f,g∈F(X,Y) are continuous at x∈X, then αf+βg∈F(X,Y) are continuous at x for all α,β∈K.
If Y is an algebra and f,g∈B(X,Y) are continuous at x∈X, then fg∈B(X,Y) is continuous at x.
Proof Let f∈F(X,Y) be continuous at x∈X and g∈F(Y,Z) be continuous at f(x). Let ε>0. Since g is continuous at f(x), there exists δg>0 such that g(BY(f(x),δg))⊂BZ((g∘f)(x),ε). Since f is continuous at x, there exists δf>0 such that f(BX(x,δf))⊂BY(f(x),δg). Then choosing δ=δf, we have (g∘f)(BX(x,δ))⊂BZ((g∘f)(x),ε) so g∘f is continuous at x.
Suppose now that Y is a vector space. Let f,g∈F(X,Y) be continuous at x∈X. Let α,β∈K. For convenience, denote h=αf+βg. Let ε>0 and define ε′=ε/(∣α∣+∣β∣+1). Since f and g are continuous at x, there exist δf,δg>0 such that f(BX(x,δf))⊂BY(f(x),ε′) and similarly for g. Choosing δ=min(δf,δg)>0, we then have, for all y∈BX(x,δ),
Finally, suppose Y is an algebra and f,g∈B(X,Y) are continuous at x. Let ϵ>0 and define ϵ′=ϵ/(∥f∥∞+∥g∥∞+1). Since f and g are continuous at x, there exist δf,δg>0 such that f(BX(x,δf))⊂BY(f(x),ε′) and similarly for g. Choosing δ=min(δf,δg)>0, we have, for all y∈BX(x,δ), the triangle inequality yields
There is more to say about maps that are continuous everywhere.
Definition (Global continuity) If f:X→Y is continuous everywhere in X, then f is said to be (globally) continuous.
The set of continuous maps from X to Y is denoted C(X,Y).
We now give a few examples to illustrate the difference between locally and globally continuous functions.
Example The identity mapIdX:X→X belongs to C(X,X). Let ε>0 and x∈X. Let δ=ε and y∈BX(x,δ). Then dX(IdX(x),IdX(y))=dX(x,y)≤δ=ε.
Example Let z∈Y. The constant mapz~:X→Y defined by z~(x)=z belongs to C(X,Y). Let ε>0 and x∈X. Let δ>0 and y∈BX(x,δ). Then dX(z~(x),z~(y))=dX(z,z)=0≤ε.
Example Let z∈X. The distance mapdz:X→R defined by dz(x)=dX(x,z) belongs to C(X,R). Let ε>0 and x∈X. Let δ=ε and y∈BX(x,δ). Then the reverse triangle inequality for metric spaces provides ∣dz(y)−dz(x)∣=∣dX(y,z)−dX(x,z)∣≤dX(x,y)≤δ=ε.
Example Let α≥0. The power functionpα:R+→R defined by pα(x)=xα belongs to C(R+,R). Let ε>0 and x∈R+. We separate two cases depending on the position of α relative to 1.
If α∈[0,1], define δ=ε1/α. The case y=x being trivial, we assume y=x and write
∣yα−xα∣=ϕ(x,y)∣y−x∣α∣yα−xα∣∣y−x∣α≤δα=ε.
Indeed, the function ϕ is homogeneous in x and y and since x=y, we introduce t=min(x,y)/max(x,y)∈[0,1) and rewrite
ϕ(x,y)=ψ(t),ψ:[0,1)∋t↦(1−t)α1−tα.
A quick study of the function ψ shows that it is bounded by 1.
If α>1, define δ>0 such that α(x+δ)α−1δ=ε (such a δ exists because t↦(x+t)α−1t is increasing). The mean value theorem ensures the existence of c∈(x,y) such that
Example Define the sign functionsa:R→R defined by sa(x)=−1 if x<0, sa(x)=+1 if x>0 and sa(0)=a for some a∈R. We will show that sa cannot be made continuous at 0. Let x=0 and y∈R. If y>0, then sa(y)−sa(x)=1−a, which is independent of y. The only way to make this smaller than ε for all ε>0 is to choose a=1. Conversely, if y<0, then sa(y)−sa(x)=−1−a and the only way to make this smaller than ε for all ε>0 is to choose a=−1. There is no choice of a that makes sa continuous.
The last example would motivate a notion of "directional continuity", which is a generalisation of one-sided continuity to metric spaces.
Proposition (Structure of C(X,Y))
If f∈C(X,Y) and g∈C(Y,Z), then g∘f∈C(X,Z).
If Y is a vector space, then C(X,Y) is a subvector space of F(X,Y).
If f,g∈C(X,Y)∩B(X,Y), then fg∈C(X,Y)∩B(X,Y).
Proof The previous proposition on the stability of local continuity under composition, linear combinations and product readily extends to global continuity. We have proved that the constant function 0Y~:X→Y is continuous in the second example. This shows that C(X,Y) is a vector space when Y is one. ■
In the definition of continuity, δ is allowed to depend on x and ε. The following stronger definition of continuity requires that δ be independent of x.
Definition (Uniform continuity) A map f:X→Y is uniformly continuous if for all ε>0, there exists δ>0 such that f sends any ball of radius δ in X into a ball of radius ε in Y. More precisely, dY(f(x),f(y))≤ε for all x,y∈X such that dX(x,y)≤δ.
The set of uniformly continuous functions from X to Y is denoted U(X,Y).
Example From the previous examples, looking at the dependence of δ on ε, we observe that the identity map, the constant map, the distance map and the power function with α∈[0,1] are uniformly continuous. However, the power function with α>1 is not uniformly continuous.
Proposition (Structure of U(X,Y))
If Y is a vector space, then U(X,Y) is a subvector space of C(X,Y).
If f∈U(X,Y) and g∈U(Y,Z), then g∘f∈U(X,Z).
If Y is a normed algebra and f,g∈U(X,Y) are bounded, then fg∈U(X,Y).
Proof This proof is identical to its counterpart for C(X,Y). The only difference is that δ is defined before x. ■
It is useful to characterise the dependence of δ on ε for a uniformly continuous function. This is what the modulus of continuity measures. We first identify candidate moduli of continuity.
Definition (Modulus of continuity) A function ω:R+→R+ is a modulus of continuity if ω is non-decreasing, ω(0)=0 and ω is continuous at 0.
The set of moduli of continuity is written M. Note that M is stable under non-negative linear combinations and composition. We can now characterise uniform continuity with moduli of continuity.
Definition (Uniform continuity with modulus) A function f:X→Y is uniformly continuous with modulusω∈M if dY(f(x),f(y))≤ω(dX(x,y)) for all x,y∈X. We also simply say that f is ω-uniformly continuous, ω-UC for short, and we write f∈U(ω,X,Y).
We first show that if f∈U(X,Y), then f∈U(ω,X,Y) for some well-chosen ω∈M.
Proposition (Minimal modulus of continuity) If f∈U(X,Y) and define ωf∈M as
ωf(δ)=sup{dY(f(x),f(y)),x∈X,y∈X,dX(x,y)≤δ}.
Then f∈U(ωf,X,Y).
Proof Let us show that ωf∈M. When δ=0, one must have x=y in the definition of ωf(0), so ωf(0)=0. Besides, ωf is non-increasing by construction. Now given ε>0, the uniform continuity of f ensures the existence of δ>0 such that dY(f(x),f(y))≤ε for all x,y∈X with dX(x,y)≤δ. Taking the supremum on that region, we find ω(t)≤ε for all t∈[0,δ]. This is exactly the definition of the continuity of ωf at 0.
Finally, by construction, for all ε>0, choosing δ>0 such that ω(δ)≤ε implies that dY(f(x),f(y))≤ε whenever dX(x,y)≤δ. This shows f∈U(ωf,X,Y). ■
We now show that uniform continuity is equivalent to having a modulus of continuity.
Propositionf∈U(X,Y) if and only if there exists ω∈M such that f∈U(ω,X,Y).
Proof Suppose f∈U(ω,X,Y) for some ω∈M. Let ε>0. Since ω is non-decreasing, there exists δ>0 such that ω(δ)≤ε (if ω is bounded and ε is larger than the maximum of ω, then any choice of δ is acceptable). For all x,y∈X such that dX(x,y)≤δ, we have dY(f(x),f(y))≤ω(dX(x,y))≤ω(δ)≤ε. This shows f∈U(X,Y).
Conversely, we have already seen that f∈U(X,Y) implies f∈U(ωf,X,Y). ■
Note that if a map admits a modulus of continuity, then it admits infinitely many. Indeed, if ω,η∈M are such that η≥ω and f∈U(ω,X,Y), then f∈U(η,X,Y). Still, a uniformly continuous function f admits a minimal modulus of continuity.
Proposition (Minimal modulus of continuity) Let ω∈M such that f∈U(ω,X,Y). Then ω≥ωf.
Proof Let ω∈M such that f∈U(ω,X,Y). Then given δ>0, we have dY(f(x),f(y))≤ω(δ) for all x,y∈X with dX(x,y)≤δ. Taking the supremum on that region, we find ωf(δ)≤ω(δ). ■
Proposition (Structure of U(ω,X,Y))
If f∈U(ωf,X,Y) and g∈U(ωg,Y,Z), then g∘f∈U(ωg∘ωf,X,Y).
If Y is a vector space and f∈U(ωf,X,Y) and g∈U(ωg,X,Y), then αf+βg∈U(∣α∣ωf+∣β∣ωg,X,Y).
If Y is a normed algebra and f∈U(ωf,X,Y) is bounded and g∈U(ωg,X,Y) is bounded, then fg∈U(∥f∥C(X,Y)ωg+∥g∥C(X,Y)ωf).
In the last inequality, we used the fact that if k∈{0,…,n} is such that ∣∣x−nk∣∣<δ, then ⌊δ−1∣∣x−nk∣∣⌋=0 and otherwise, ⌊δ−1∣∣x−nk∣∣⌋≤δ−2∣∣x−nk∣∣2. To obtain the last equality, we expand the squares and recognise moments of a binomial random variable.