text/explicit.tex
author kevin@6e1638ff-ae45-0410-89bd-df963105f760
Fri, 05 Jun 2009 16:17:31 +0000
changeset 72 ed2594ff5870
parent 15 7340ab80db25
child 73 4888269574d9
permissions -rw-r--r--
...
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
72
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
     1
%!TEX root = ../blob1.tex
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
     2
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
     3
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
     4
\nn{Here's the ``explicit'' version.}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
     5
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
     6
Fix a finite open cover of $X$, say $(U_l)_{l=1}^L$, along with an
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
     7
associated partition of unity $(r_l)$.
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
     8
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
     9
We'll define the homotopy $H:I \times P \times X \to X$ via a function
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    10
$u:I \times P \times X \to P$, with
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    11
\begin{equation*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    12
H(t,p,x) = F(u(t,p,x),x).
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    13
\end{equation*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    14
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    15
To begin, we'll define a function $u'' : I \times P \times X \to P$, and
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    16
a corresponding homotopy $H''$. This homotopy will just be a homotopy of
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    17
$F$ through families of maps, not through families of diffeomorphisms. On
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    18
the other hand, it will be quite simple to describe, and we'll later
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    19
explain how to build the desired function $u$ out of it.
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    20
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    21
For each $l = 1, \ldots, L$, pick some $C^\infty$ function $f_l : I \to
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    22
I$ which is identically $0$ on a neighborhood of the closed interval $[0,\frac{l-1}{L}]$
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    23
and identically $1$ on a neighborhood of the closed interval $[\frac{l}{L},1]$. (Monotonic?
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    24
Fix a bound for the derivative?) We'll extend it to a function on
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    25
$k$-tuples $f_l : I^k \to I^k$ pointwise.
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    26
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    27
Define $$u''(t,p,x) = \sum_{l=1}^L r_l(x) u_l(t,p),$$ with
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    28
$$u_l(t,p) = t f_l(p) + (1-t)p.$$ Notice that the $i$-th component of $u''(t,p,x)$ depends only on the $i$-th component of $p$.
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    29
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    30
Let's now establish some properties of $u''$ and $H''$. First,
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    31
\begin{align*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    32
H''(0,p,x) & = F(u''(0,p,x),x) \\
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    33
           & = F(\sum_{l=1}^L r_l(x) p, x) \\
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    34
           & = F(p,x).
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    35
\end{align*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    36
Next, calculate the derivatives
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    37
\begin{align*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    38
\partial_{p_i} H''(1,p,x) & = \partial_{p_i}u''(1,p,x) \partial_1 F(u(1,p,x),x) \\
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    39
\intertext{and}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    40
\partial_{p_i}u''(1,p,x) & = \sum_{l=1}^L r_l(x) \partial_{p_i} f_l(p).
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    41
\end{align*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    42
Now $\partial_{p_i} f_l(p) = 0$ unless $\frac{l-1}{L} < p_i < \frac{l}{L}$, and $r_l(x) = 0$ unless $x \in U_l$,
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    43
so we conclude that for a fixed $p$, $\partial_p H''(1,p,x) = 0$ for all $x$ outside the union of $k$ open sets from the open cover, namely
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    44
$\bigcup_{i=1}^k U_{l_i}$ where for each $i$, we choose $l_i$ so $\frac{l_i -1}{L} \leq p_i \leq \frac{l_i}{L}$. It may be helpful to refer to Figure \ref{fig:supports}.
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    45
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    46
\begin{figure}[!ht]
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    47
\begin{equation*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    48
\mathfig{0.5}{explicit/supports}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    49
\end{equation*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    50
\caption{The supports of the derivatives {\color{green}$\partial_p f_1$}, {\color{blue}$\partial_p f_2$} and {\color{red}$\partial_p f_3$}, illustrating the case $k=2$, $L=3$. Notice that any
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    51
point $p$ lies in the intersection of at most $k$ supports. The support of $\partial_p u''(1,p,x)$ is contained in the union of these supports.}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    52
\label{fig:supports}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    53
\end{figure}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    54
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    55
Unfortunately, $H''$ does not have the desired property that it's a homotopy through diffeomorphisms. To achieve this, we'll paste together several copies
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    56
of the map $u''$. First, glue together $2^k$ copies, defining $u':I \times P \times X$ by
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    57
\begin{align*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    58
u'(t,p,x)_i & =
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    59
\begin{cases}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    60
\frac{1}{2} u''(t, 2p_i, x)_i & \text{if $0 \leq p_i \leq \frac{1}{2}$} \\
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    61
1-\frac{1}{2} u''(t, 2-2p_i, x)_i & \text{if $\frac{1}{2} \leq p_i \leq 1$}.
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    62
\end{cases}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    63
\end{align*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    64
(Note that we're abusing notation somewhat, using the fact that $u''(t,p,x)_i$ depends on $p$ only through $p_i$.)
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    65
To see what's going on here, it may be helpful to look at Figure \ref{fig:supports_4}, which shows the support of $\partial_p u'(1,p,x)$.
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    66
\begin{figure}[!ht]
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    67
\begin{equation*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    68
\mathfig{0.4}{explicit/supports_4} \qquad \qquad \mathfig{0.4}{explicit/supports_36}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    69
\end{equation*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    70
\caption{The supports of $\partial_p u'(1,p,x)$ and of $\partial_p u(1,p,x)$ (with $K=3$) are subsets of the indicated region.}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    71
\label{fig:supports_4}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    72
\end{figure}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    73
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    74
Second, pick some $K$, and define
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    75
\begin{align*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    76
u(t,p,x) & = \frac{\floor{K p}}{K} + \frac{1}{K} u'\left(t, K \left(p - \frac{\floor{K p}}{K}\right), x\right).
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    77
\end{align*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    78
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    79
\todo{Explain that the localisation property survives for $u'$ and $u$.}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    80
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    81
We now check that by making $K$ large enough, $H$ becomes a homotopy through diffeomorphisms. We start with
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    82
$$\partial_x H(t,p,x) = \partial_x u(t,p,x) \partial_1 F(u(t,p,x), x) + \partial_2 F(u(t,p,x), x)$$
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    83
and observe that since $F(p, -)$ is a diffeomorphism, the second term $\partial_2 F(u(t,p,x), x)$ is bounded away from $0$. Thus if we can control the
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    84
size of the first term $\partial_x u(t,p,x) \partial_1 F(u(t,p,x), x)$ we're done. The factor $\partial_1 F(u(t,p,x), x)$ is bounded, and we
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    85
calculate \todo{err... this is a mess, and probably wrong.}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    86
\begin{align*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    87
\partial_x u(t,p,x)_i & = \partial_x \frac{1}{K} u'\left(t, K\left(p - \frac{\floor{K p}}{K}\right), x\right)_i \\
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    88
                      & = \pm \frac{1}{2 K} \partial_x u''\left(t, (1\mp1)\pm 2K\left(p_i-\frac{\floor{K p}}{K}\right), x\right)_i \\
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    89
                      & = \pm \frac{1}{2 K} \sum_{l=1}^L (\partial_x r_l(x)) u_l\left(t, (1\mp1)\pm 2K\left(p_i-\frac{\floor{K p}}{K}\right)\right)_i. \\
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    90
\intertext{Since the target of $u_l$ is just the unit cube $I^k$, we can make the estimate}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    91
\norm{\partial_x u(t,p,x)_i} & \leq \frac{1}{2 K} \sum_{l=1}^L \norm{\partial_x r_l(x)}.
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    92
\end{align*}
kevin@6e1638ff-ae45-0410-89bd-df963105f760
parents: 15
diff changeset
    93
The sum here is bounded, so for large enough $K$ this is small enough that $\partial_x H(t,p,x)$ is never zero.