Indexed text attachment
partial-differential-equations-in-higher-categories.tex
Source for Partial Differential Equations in Higher Categories
View paper · Download original file
Lines 1161–1260 of 3921. Source text is displayed literally.
1161terms needed for accuracy $10^{-10}$ ($k=0.7$, $l=1$) & $t=0.001$ & $t=0.05$ & $t=1$\\1162\midrule1163shells of images & $0$ & $1$ & $4$\\1164eigenfunctions & $56$ & $8$ & $1$\\1165\bottomrule1166\end{tabular}1167\end{center}1168\chk{D6} For short times a particle has not yet met the walls and one or two images suffice; for long times it has1169forgotten where it started and one mode suffices. On the half-line the odd kernel applied to the constant $1$1170gives $\erf(x/\sqrt{4kt})$, the probability that a Brownian particle started at $x$ has not yet reached the wall;1171the even kernel reflects it. \chk{D5} So the reflection method does work for diffusion, in the form of a sum over1172the group, and its dual is the method that replaces it in the source.1173 1174Poisson summation is itself a naturality statement. For the quotient $\R\to\R/2l\Z$ and the dual inclusion of the1175lattice $\tfrac\pi l\Z$ in the line of frequencies, the square1176\[\begin{tikzcd}[column sep=7em,row sep=large]1177\mathcal S(\R)\arrow[r,"\text{sum over }2l\Z"]\arrow[d,"\text{Fourier transform}"'] & C^\infty(\R/2l\Z)\arrow[d,"\text{Fourier coefficients}"]\\1178\mathcal S(\R)\arrow[r,"\text{restrict to }\frac\pi l\Z"'] & s(\Z)1179\end{tikzcd}\]1180commutes, up to the constant $1/2l$ fixed by the normalizations: summing over a subgroup on one side is1181restricting to its annihilator on the other. Going round the top with the Gaussian $S(\cdot,t)$ gives the sum over1182images, and round the bottom the sum over eigenfunctions, since the transform of $S(\cdot,t)$ is $e^{-k\xi^2t}$.1183 1184\begin{center}1185\begin{tikzpicture}1186\begin{scope}[shift={(0,0)}]1187\fill[fwd!10] (4.552,0) rectangle (6.448,3.2);1188\draw[ink2,very thin] (0.759,0)--(0.759,3.2);1189\node[] at (0.759,-0.257) {\scriptsize $-2$};1190\draw[ink2,very thin] (2.655,0)--(2.655,3.2);1191\node[] at (2.655,-0.257) {\scriptsize $-1$};1192\draw[ink2,very thin] (4.552,0)--(4.552,3.2);1193\node[] at (4.552,-0.257) {\scriptsize $0$};1194\draw[ink2,very thin] (6.448,0)--(6.448,3.2);1195\node[] at (6.448,-0.257) {\scriptsize $1$};1196\draw[ink2,very thin] (8.345,0)--(8.345,3.2);1197\node[] at (8.345,-0.257) {\scriptsize $2$};1198\draw[ink2,very thin] (10.241,0)--(10.241,3.2);1199\node[] at (10.241,-0.257) {\scriptsize $3$};1200\draw[ink2] (0,1.6)--(11,1.6);1201\draw[thick,fwd] plot coordinates {(0,0.461) (0.016,0.428) (0.031,0.397) (0.047,0.369) (0.063,0.343) (0.079,0.319) (0.094,0.299) (0.11,0.281) (0.126,0.266) (0.141,0.255) (0.157,0.246) (0.173,0.241) (0.189,0.24) (0.204,0.242) (0.22,0.247) (0.236,0.256) (0.251,0.268) (0.267,0.283) (0.283,0.301) (0.299,0.323) (0.314,0.347) (0.33,0.374) (0.346,0.404) (0.361,0.437) (0.377,0.471) (0.393,0.508) (0.409,0.547) (0.424,0.587) (0.44,0.629) (0.456,0.673) (0.471,0.717) (0.487,0.763) (0.503,0.809) (0.519,0.857) (0.534,0.904) (0.55,0.953) (0.566,1.001) (0.581,1.05) (0.597,1.099) (0.613,1.148) (0.629,1.197) (0.644,1.246) (0.66,1.295) (0.676,1.344) (0.691,1.392) (0.707,1.441) (0.723,1.49) (0.739,1.538) (0.754,1.587) (0.77,1.635) (0.786,1.684) (0.801,1.732) (0.817,1.781) (0.833,1.829) (0.849,1.878) (0.864,1.927) (0.88,1.976) (0.896,2.025) (0.911,2.074) (0.927,2.123) (0.943,2.172) (0.959,2.221) (0.974,2.269) (0.99,2.317) (1.006,2.365) (1.021,2.412) (1.037,2.458) (1.053,2.503) (1.069,2.547) (1.084,2.59) (1.1,2.631) (1.116,2.671) (1.131,2.709) (1.147,2.745) (1.163,2.778) (1.179,2.81) (1.194,2.838) (1.21,2.864) (1.226,2.887) (1.241,2.907) (1.257,2.924) (1.273,2.938) (1.289,2.949) (1.304,2.956) (1.32,2.96) (1.336,2.96) (1.351,2.957) (1.367,2.95) (1.383,2.941) (1.399,2.928) (1.414,2.912) (1.43,2.893) (1.446,2.871) (1.461,2.846) (1.477,2.819) (1.493,2.789) (1.509,2.758) (1.524,2.724) (1.54,2.689) (1.556,2.652) (1.571,2.614) (1.587,2.575) (1.603,2.535) (1.619,2.495) (1.634,2.454) (1.65,2.413) (1.666,2.372) (1.681,2.332) (1.697,2.292) (1.713,2.252) (1.729,2.213) (1.744,2.175) (1.76,2.138) (1.776,2.103) (1.791,2.068) (1.807,2.035) (1.823,2.003) (1.839,1.973) (1.854,1.944) (1.87,1.916) (1.886,1.89) (1.901,1.866) (1.917,1.843) (1.933,1.821) (1.949,1.801) (1.964,1.782) (1.98,1.765) (1.996,1.749) (2.011,1.734) (2.027,1.72) (2.043,1.707) (2.059,1.696) (2.074,1.686) (2.09,1.676) (2.106,1.667) (2.121,1.66) (2.137,1.653) (2.153,1.646) (2.169,1.641) (2.184,1.636) (2.2,1.631) (2.216,1.627) (2.231,1.624) (2.247,1.62) (2.263,1.618) (2.279,1.615) (2.294,1.613) (2.31,1.611) (2.326,1.61) (2.341,1.608) (2.357,1.607) (2.373,1.606) (2.389,1.605) (2.404,1.604) (2.42,1.604) (2.436,1.603) (2.451,1.603) (2.467,1.602) (2.483,1.602) (2.499,1.601) (2.514,1.601) (2.53,1.601) (2.546,1.601) (2.561,1.601) (2.577,1.601) (2.593,1.6) (2.609,1.6) (2.624,1.6) (2.64,1.6) (2.656,1.6) (2.671,1.6) (2.687,1.6) (2.703,1.6) (2.719,1.6) (2.734,1.599) (2.75,1.599) (2.766,1.599) (2.781,1.599) (2.797,1.599) (2.813,1.598) (2.829,1.598) (2.844,1.598) (2.86,1.597) (2.876,1.597) (2.891,1.596) (2.907,1.596) (2.923,1.595) (2.939,1.594) (2.954,1.593) (2.97,1.592) (2.986,1.59) (3.001,1.589) (3.017,1.587) (3.033,1.585) (3.049,1.582) (3.064,1.579) (3.08,1.576) (3.096,1.573) (3.111,1.569) (3.127,1.564) (3.143,1.559) (3.159,1.553) (3.174,1.547) (3.19,1.54) (3.206,1.532) (3.221,1.523) (3.237,1.514) (3.253,1.503) (3.269,1.492) (3.284,1.479) (3.3,1.465) (3.316,1.45) (3.331,1.434) (3.347,1.417) (3.363,1.398) (3.379,1.378) (3.394,1.356) (3.41,1.333) (3.426,1.308) (3.441,1.282) (3.457,1.254) (3.473,1.225) (3.489,1.195) (3.504,1.163) (3.52,1.129) (3.536,1.095) (3.551,1.059) (3.567,1.022) (3.583,0.984) (3.599,0.945) (3.614,0.906) (3.63,0.866) (3.646,0.825) (3.661,0.784) (3.677,0.743) (3.693,0.702) (3.709,0.662) (3.724,0.622) (3.74,0.583) (3.756,0.545) (3.771,0.509) (3.787,0.474) (3.803,0.44) (3.819,0.409) (3.834,0.379) (3.85,0.352) (3.866,0.328) (3.881,0.306) (3.897,0.287) (3.913,0.271) (3.929,0.259) (3.944,0.249) (3.96,0.243) (3.976,0.24) (3.991,0.241) (4.007,0.245) (4.023,0.252) (4.039,0.263) (4.054,0.277) (4.07,0.294) (4.086,0.314) (4.101,0.337) (4.117,0.364) (4.133,0.393) (4.149,0.424) (4.164,0.458) (4.18,0.494) (4.196,0.532) (4.211,0.572) (4.227,0.613) (4.243,0.656) (4.259,0.7) (4.274,0.745) (4.29,0.792) (4.306,0.839) (4.321,0.886) (4.337,0.934) (4.353,0.983) (4.369,1.031) (4.384,1.08) (4.4,1.129) (4.416,1.178) (4.431,1.227) (4.447,1.276) (4.463,1.325) (4.479,1.374) (4.494,1.423) (4.51,1.471) (4.526,1.52) (4.541,1.568) (4.557,1.617) (4.573,1.665) (4.589,1.714) (4.604,1.762) (4.62,1.811) (4.636,1.86) (4.651,1.909) (4.667,1.957) (4.683,2.006) (4.699,2.055) (4.714,2.104) (4.73,2.153) (4.746,2.202) (4.761,2.251) (4.777,2.299) (4.793,2.347) (4.809,2.394) (4.824,2.44) (4.84,2.486) (4.856,2.53) (4.871,2.574) (4.887,2.616) (4.903,2.656) (4.919,2.695) (4.934,2.731) (4.95,2.766) (4.966,2.798) (4.981,2.828) (4.997,2.855) (5.013,2.879) (5.029,2.9) (5.044,2.918) (5.06,2.933) (5.076,2.945) (5.091,2.954) (5.107,2.959) (5.123,2.96) (5.139,2.958) (5.154,2.953) (5.17,2.945) (5.186,2.933) (5.201,2.918) (5.217,2.9) (5.233,2.879) (5.249,2.856) (5.264,2.829) (5.28,2.801) (5.296,2.77) (5.311,2.737) (5.327,2.702) (5.343,2.666) (5.359,2.629) (5.374,2.59) (5.39,2.55) (5.406,2.51) (5.421,2.469) (5.437,2.429) (5.453,2.388) (5.469,2.347) (5.484,2.307) (5.5,2.267) (5.516,2.228) (5.531,2.19) (5.547,2.152) (5.563,2.116) (5.579,2.081) (5.594,2.047) (5.61,2.015) (5.626,1.984) (5.641,1.955) (5.657,1.926) (5.673,1.9) (5.689,1.875) (5.704,1.851) (5.72,1.829) (5.736,1.808) (5.751,1.789) (5.767,1.771) (5.783,1.754) (5.799,1.739) (5.814,1.725) (5.83,1.712) (5.846,1.7) (5.861,1.689) (5.877,1.68) (5.893,1.671) (5.909,1.663) (5.924,1.655) (5.94,1.649) (5.956,1.643) (5.971,1.637) (5.987,1.633) (6.003,1.629) (6.019,1.625) (6.034,1.622) (6.05,1.619) (6.066,1.616) (6.081,1.614) (6.097,1.612) (6.113,1.61) (6.129,1.609) (6.144,1.608) (6.16,1.606) (6.176,1.605) (6.191,1.605) (6.207,1.604) (6.223,1.603) (6.239,1.603) (6.254,1.602) (6.27,1.602) (6.286,1.602) (6.301,1.601) (6.317,1.601) (6.333,1.601) (6.349,1.601) (6.364,1.601) (6.38,1.6) (6.396,1.6) (6.411,1.6) (6.427,1.6) (6.443,1.6) (6.459,1.6) (6.474,1.6) (6.49,1.6) (6.506,1.6) (6.521,1.6) (6.537,1.599) (6.553,1.599) (6.569,1.599) (6.584,1.599) (6.6,1.599) (6.616,1.598) (6.631,1.598) (6.647,1.598) (6.663,1.597) (6.679,1.597) (6.694,1.596) (6.71,1.595) (6.726,1.594) (6.741,1.593) (6.757,1.592) (6.773,1.591) (6.789,1.589) (6.804,1.587) (6.82,1.585) (6.836,1.583) (6.851,1.58) (6.867,1.577) (6.883,1.574) (6.899,1.57) (6.914,1.566) (6.93,1.561) (6.946,1.555) (6.961,1.549) (6.977,1.543) (6.993,1.535) (7.009,1.527) (7.024,1.518) (7.04,1.507) (7.056,1.496) (7.071,1.484) (7.087,1.471) (7.103,1.456) (7.119,1.44) (7.134,1.423) (7.15,1.405) (7.166,1.385) (7.181,1.364) (7.197,1.342) (7.213,1.318) (7.229,1.292) (7.244,1.265) (7.26,1.236) (7.276,1.206) (7.291,1.175) (7.307,1.142) (7.323,1.108) (7.339,1.073) (7.354,1.036) (7.37,0.999) (7.386,0.96) (7.401,0.921) (7.417,0.881) (7.433,0.84) (7.449,0.8) (7.464,0.759) (7.48,0.718) (7.496,0.677) (7.511,0.637) (7.527,0.598) (7.543,0.56) (7.559,0.522) (7.574,0.487) (7.59,0.453) (7.606,0.42) (7.621,0.39) (7.637,0.362) (7.653,0.337) (7.669,0.314) (7.684,0.294) (7.7,0.277) (7.716,0.263) (7.731,0.252) (7.747,0.245) (7.763,0.241) (7.779,0.24) (7.794,0.243) (7.81,0.249) (7.826,0.258) (7.841,0.271) (7.857,0.287) (7.873,0.306) (7.889,0.328) (7.904,0.353) (7.92,0.381) (7.936,0.412) (7.951,0.445) (7.967,0.48) (7.983,0.517) (7.999,0.556) (8.014,0.597) (8.03,0.64) (8.046,0.683) (8.061,0.728) (8.077,0.774) (8.093,0.821) (8.109,0.868) (8.124,0.916) (8.14,0.964) (8.156,1.013) (8.171,1.062) (8.187,1.111) (8.203,1.16) (8.219,1.209) (8.234,1.258) (8.25,1.307) (8.266,1.355) (8.281,1.404) (8.297,1.453) (8.313,1.501) (8.329,1.55) (8.344,1.598) (8.36,1.647) (8.376,1.695) (8.391,1.744) (8.407,1.793) (8.423,1.841) (8.439,1.89) (8.454,1.939) (8.47,1.988) (8.486,2.037) (8.501,2.086) (8.517,2.135) (8.533,2.184) (8.549,2.232) (8.564,2.281) (8.58,2.329) (8.596,2.376) (8.611,2.423) (8.627,2.469) (8.643,2.514) (8.659,2.557) (8.674,2.6) (8.69,2.641) (8.706,2.68) (8.721,2.718) (8.737,2.753) (8.753,2.786) (8.769,2.817) (8.784,2.845) (8.8,2.87) (8.816,2.892) (8.831,2.912) (8.847,2.928) (8.863,2.941) (8.879,2.951) (8.894,2.957) (8.91,2.96) (8.926,2.959) (8.941,2.956) (8.957,2.948) (8.973,2.938) (8.989,2.924) (9.004,2.907) (9.02,2.888) (9.036,2.865) (9.051,2.84) (9.067,2.812) (9.083,2.782) (9.099,2.75) (9.114,2.716) (9.13,2.68) (9.146,2.643) (9.161,2.605) (9.177,2.565) (9.193,2.525) (9.209,2.485) (9.224,2.444) (9.24,2.403) (9.256,2.362) (9.271,2.322) (9.287,2.282) (9.303,2.243) (9.319,2.204) (9.334,2.166) (9.35,2.13) (9.366,2.094) (9.381,2.06) (9.397,2.027) (9.413,1.996) (9.429,1.966) (9.444,1.937) (9.46,1.91) (9.476,1.884) (9.491,1.86) (9.507,1.837) (9.523,1.816) (9.539,1.796) (9.554,1.778) (9.57,1.761) (9.586,1.745) (9.601,1.73) (9.617,1.717) (9.633,1.705) (9.649,1.693) (9.664,1.683) (9.68,1.674) (9.696,1.665) (9.711,1.658) (9.727,1.651) (9.743,1.645) (9.759,1.639) (9.774,1.635) (9.79,1.63) (9.806,1.626) (9.821,1.623) (9.837,1.62) (9.853,1.617) (9.869,1.615) (9.884,1.613) (9.9,1.611) (9.916,1.609) (9.931,1.608) (9.947,1.607) (9.963,1.606) (9.979,1.605) (9.994,1.604) (10.01,1.603) (10.026,1.603) (10.041,1.602) (10.057,1.602) (10.073,1.602) (10.089,1.601) (10.104,1.601) (10.12,1.601) (10.136,1.601) (10.151,1.601) (10.167,1.6) (10.183,1.6) (10.199,1.6) (10.214,1.6) (10.23,1.6) (10.246,1.6) (10.261,1.6) (10.277,1.6) (10.293,1.6) (10.309,1.6) (10.324,1.599) (10.34,1.599) (10.356,1.599) (10.371,1.599) (10.387,1.599) (10.403,1.598) (10.419,1.598) (10.434,1.598) (10.45,1.597) (10.466,1.597) (10.481,1.596) (10.497,1.595) (10.513,1.595) (10.529,1.594) (10.544,1.593) (10.56,1.591) (10.576,1.59) (10.591,1.588) (10.607,1.586) (10.623,1.584) (10.639,1.581) (10.654,1.579) (10.67,1.575) (10.686,1.572) (10.701,1.568) (10.717,1.563) (10.733,1.558) (10.749,1.552) (10.764,1.545) (10.78,1.538) (10.796,1.53) (10.811,1.521) (10.827,1.511) (10.843,1.501) (10.859,1.489) (10.874,1.476) (10.89,1.462) (10.906,1.447) (10.921,1.43) (10.937,1.412) (10.953,1.393) (10.969,1.372) (10.984,1.35) (11,1.327)};1202\node[fwd] at (1.328,3.057) {\scriptsize $+$};1203\node[bwd] at (0.19,0.143) {\scriptsize $-$};1204\node[fwd] at (5.121,3.057) {\scriptsize $+$};1205\node[bwd] at (3.983,0.143) {\scriptsize $-$};1206\node[fwd] at (8.914,3.057) {\scriptsize $+$};1207\node[bwd] at (7.776,0.143) {\scriptsize $-$};1208\node[right] at (11,1.771) {\scriptsize $x$};1209\end{scope}1210\end{tikzpicture}1211\figcap{The Dirichlet kernel of the interval $(0,1)$, shaded, as a sum over images, for a source at $y=0.3$ and $kt=0.014$: positive copies at $y+2m$, negative ones at $-y+2m$. The sum is odd about every integer, so it vanishes at both ends of the interval.}1212\end{center}1213 1214\section{Sources}1215 1216\begin{theorem}[Duhamel]\label{thm:duhamel-heat}1217\Scl[source, \S3.3] The solution of $u_t-ku_{xx}=f$ with $u(\cdot,0)=\varphi$ is1218$u(t)=T_t\varphi+\int_0^tT_{t-s}f(s)\,ds$.1219\end{theorem}1220 1221\noindent The formula is that of variation of constants and holds for every semigroup; for the wave equation1222written as a first-order system it is \Cref{thm:duhamel-wave}. With $f=\sin x$ and $\varphi=0$ it gives1223$(1-e^{-t})\sin x$. \chk{D9}1224 1225\section*{Notes}1226 1227The source treats diffusion in its Sections 2.3--2.5, 3.1, 3.3 and 3.5. Semigroup theory is in \cite{Paz83}. The1228identity between the rate of entropy and the Fisher information is de Bruijn's, see \cite{CoTh06}; monotonicity1229of divergences under Markov kernels is the subject of \cite{ESCHC}. The image and eigenfunction forms of the kernel1230on an interval are two expressions of a Jacobi theta function.1231 1232\section*{Exercises}1233 1234\begin{exercise}\label{exer:scal}1235Derive the Gaussian from the ansatz $u=t^{-1/2}g(x/\sqrt t)$.1236\end{exercise}1237 1238\begin{exercise}\label{exer:surv}1239A particle diffuses with $k=1$ from $x=1$ on the half-line with an absorbing wall at $0$. Find the probability1240that it has not been absorbed by time $1$.1241\end{exercise}1242 1243\begin{exercise}\label{exer:ent}1244Prove (a) and (b) of \Cref{thm:mono}.1245\end{exercise}1246 1247\begin{exercise}\label{exer:terms}1248Estimate, as functions of $kt/l^2$ and the tolerance $\epsilon$, the number of image shells and of eigenfunctions1249needed in \Cref{thm:kernels}, and compare with the table.1250\end{exercise}1251%% ---- end ch/04-diffusions.tex ----1252%% ---- begin ch/05-fourier.tex ----1253\chapter{Boundary Conditions and Fourier Series}\label{ch:fourier}1254 1255On a bounded interval there is no explicit kernel, and the source turns to Fourier's method: separate the1256variables, solve an eigenvalue problem in $x$, and superpose \src{Ch.~4--5}. Three questions organize the chapter.1257What is a boundary condition? Why sines and cosines? In what sense does the series converge?1258 1259\section{Diagonalizing the generator}1260