Fall 2015 - Problem 5

Baire category theorem

A function fC([0,1])f \in C\p{\br{0,1}} is called Hölder continuous of order δ>0\delta > 0 if there is a constant C>0C > 0 such that f(x)f(y)Cxyδ\abs{f\p{x} - f\p{y}} \leq C\abs{x - y}^\delta, x,y[0,1]x, y \in \br{0, 1}. Show that the Hölder continuous functions form a set of the first category (a meager set) in C([0,1])C\p{\br{0,1}}.

Solution.

We denote the space of Hölder continuous functions on [0,1]\br{0, 1} of order δ>0\delta > 0 via HδH^\delta.

First, let us show that for any δ>0\delta > 0, HδH^\delta is nowhere dense. It suffices to show that for any fC([0,1])f \in C\p{\br{0,1}} and ε>0\epsilon > 0, there exists gC([0,1])Hδg \in C\p{\br{0,1}} \setminus H^\delta such that fgL<ε\norm{f - g}_{L^\infty} < \epsilon. Indeed, this implies that any open neighborhood in HδH^\delta contains an element outside of HδH^\delta, i.e., HδH^\delta has empty interior.

Recall that piecewise linear continuous functions are dense in C([0,1])C\p{\br{0,1}} (e.g., ff is uniformly continuous, so we can approximate ff uniformly with a piecewise linear function on a fine enough partition of [0,1]\br{0, 1}). Thus, we may assume without loss of generality that ff is a piecewise linear function. In particular, ff is some linear function f(0)+mxf\p{0} + mx on [0,η]\br{0, \eta} for some η>0\eta > 0.

Our prototype for functions in HαHβH^\alpha \setminus H^\beta are xαx^\alpha where α<β\alpha < \beta. Indeed, in this case, Jensen's inequality applied to the concave function ttβt \mapsto t^\beta yields

xαyα=01tαχ[x,y]dt(01tχ[x,y]dt)α=xyα,\abs{x^\alpha - y^\alpha} = \abs{\int_0^1 t^\alpha\chi_{\br{x,y}} \,\diff{t}} \leq \abs{\p{\int_0^1 t\chi_{\br{x,y}} \,\diff{t}}^\alpha} = \abs{x - y}^\alpha,

but

xαyαxyβ=xαyαxyα1xyβαxy0,\frac{\abs{x^\alpha - y^\alpha}}{\abs{x - y}^\beta} = \frac{\abs{x^\alpha - y^\alpha}}{\abs{x - y}^\alpha} \cdot \frac{1}{\abs{x - y}^{\beta-\alpha}} \xrightarrow{\abs{x-y} \to 0} \infty,

since the first term is bounded. Thus, our goal is to approximate ff near 00 with xδ/2Hδx^{\delta/2} \notin H^\delta. If a>0a > 0, then

0xδ/2xaδ/20 \leq x^{\delta/2} - x \leq a^{\delta/2}

on [0,a]\br{0, a}, since x[0,1]x \in \br{0, 1}, so xδ/2xx^{\delta/2} \geq x, and because xδ/2x^{\delta/2} is an increasing function. Let a[0,t]a \in \br{0, t} be small enough such that aδ/2<εa^{\delta/2} < \epsilon. Then define

h(x)={xδ/2if 0xa,aδ/2if axaδ/2,xif aδ/2xt,h\p{x} = \begin{cases} x^{\delta/2} & \text{if } 0 \leq x \leq a, \\ a^{\delta/2} & \text{if } a \leq x \leq a^{\delta/2}, \\ x & \text{if } a^{\delta/2} \leq x \leq t, \end{cases}

which is a continuous by construction. Essentially, hh is xδ/2x^{\delta/2} for a small amount of time before becoming xx. We claim that

g(x)={f(0)+mh(x)if 0xt,f(x)if tx1.g\p{x} = \begin{cases} f\p{0} + mh\p{x} & \text{if } 0 \leq x \leq t, \\ f\p{x} & \text{if } t \leq x \leq 1. \end{cases}

has the desired properties. On [0,a]\br{0, a}, we get

f(x)g(x)=(f(0)+mx)(f(0)+mxδ/2)=mxδ/2xmε.\abs{f\p{x} - g\p{x}} = \abs{\p{f\p{0} + mx} - \p{f\p{0} + mx^{\delta/2}}} = m\abs{x^{\delta/2} - x} \leq m\epsilon.

On [a,aδ/2]\br{a, a^{\delta/2}},

f(x)g(x)=(f(0)+mx)(f(0)+maδ/2)=mxaδ/2maaδ/2<mε.\begin{aligned} \abs{f\p{x} - g\p{x}} = \abs{\p{f\p{0} + mx} - \p{f\p{0} + ma^{\delta/2}}} &= m\abs{x - a^{\delta/2}} \\ &\leq m\abs{a - a^{\delta/2}} \\ &< m\epsilon. \end{aligned}

Finally, on [aδ/2,1]\br{a^{\delta/2}, 1}, g(x)=f(x)g\p{x} = f\p{x} by construction, so fgLmε\norm{f - g}_{L^\infty} \leq m\epsilon, which proves that HδH^\delta is nowhere dense.

Now, define

En,m={fC([0,1])|f(x)f(y)nxy1/m}E_{n,m} = \set{f \in C\p{\br{0,1}} \st \abs{f\p{x} - f\p{y}} \leq n\abs{x - y}^{1/m}}

so that

H1/m=n=1En,m.H^{1/m} = \bigcup_{n=1}^\infty E_{n,m}.

Notice that En,mE_{n,m} is closed in C([0,1])C\p{\br{0,1}}: if {fn}nEn,m\set{f_n}_n \subseteq E_{n,m} is a sequence which converges uniformly to fC([0,1])f \in C\p{\br{0,1}}, then fk(x)fk(y)nxy1/m\abs{f_k\p{x} - f_k\p{y}} \leq n\abs{x - y}^{1/m} for all k1k \geq 1. Sending kk \to \infty, we easily see that fEn,mf \in E_{n,m} as well. Finally, observe that if αβ\alpha \leq \beta, then xy1    xyαxyβ\abs{x - y} \leq 1 \implies \abs{x - y}^\alpha \leq \abs{x - y}^\beta. Hence, HαHβH^\alpha \subseteq H^\beta, which means the Hölder continuous functions are given by

m=1nH1/m=m=1nn=1En,m,\bigcup_{m=1}^n H^{1/m} = \bigcup_{m=1}^n \bigcup_{n=1}^\infty E_{n,m},

so it is a countable union of closed, nowhere dense sets, hence meager.