Add draft of handout for presentation

5 files changed, 342 insertions, 0 deletions

diff --git a/notes/FourierOnS2.tex b/notes/FourierOnS2.tex
new file mode 100644
index 0000000..213a9d6
--- /dev/null
+++ b/notes/FourierOnS2.tex
@@ -0,0 +1,222 @@
+% vim:ts=2 sw=2 et:
+\documentclass[a4paper, twocolumn]{article}
+
+%
+% Packages
+%
+
+%% styling for this document
+\usepackage{tex/docstyle}
+
+%% Theorems, TODO: move to docstyle
+\usepackage{amsthm}
+
+\newtheorem{theorem}{Theorem}
+\newtheorem{lemma}{Lemma}
+\newtheorem{definition}{Definition}
+\newtheorem{remark}{Remark}
+
+%
+% Metadata
+%
+
+\title{Fourier on the Surface of the Sphere}
+\author{Naoki Pross, Manuel Cattaneo}
+\date{\today}
+
+%
+% Document
+%
+
+\begin{document}
+\maketitle
+\tableofcontents
+
+% \section{Introduction}
+
+%% FIXME
+% Before we attack the main topic, it is good to refresh the normal Fourier theory on the simplest of surfaces, which is on a flat plane. Recall that Fourier's idea is to decompose a function \(f : \Omega \to \mathbb{C}\) into a set of spectral coefficients \(c\) which can be used to reconstruct \(f\). In the beginning we will let \(\Omega = \mathbb{R}^2\), since it is very similar to the 1D Fourier analysis.
+
+\section{Fourier on a flat surface}
+
+%% TODO: replace everywhere "nice" with this definition
+First, we need to discuss about the class of functions on which the Fourier works at all. We will denote the set of such functions with \(C(\Omega; \mathbb{C})\), that means: continuous bounded functions from \(\Omega\) to the complex numbers. Informally, we will refer to these as ``nice'' functions. 
+
+%% TODO: Check that R^2 / Z^2 = (R / Z) \times (R / Z)
+To start we first pick \(\Omega = \mathbb{R}^2 / \mathbb{Z}^2\), i.e. the set of ``nice'' functions that are periodic with period 1. Then we need to define an inner product in this set of functions.
+
+\begin{definition}[Inner product in \(C(\mathbb{R}^2 / \mathbb{Z}^2; \mathbb{C})\)]
+  Let \(f(\mu, \nu), g(\mu, \nu) \in C(\mathbb{R}^2 / \mathbb{Z}^2; \mathbb{C})\). The inner product between \(f\) and \(g\) is
+  \[
+    \langle f, g \rangle =
+    \iint_{[0, 1]^2} f g^* d\mu d\nu,
+  \]
+  where \(g^*\) denotes the complex conjugate of \(g\).
+\end{definition}
+
+With this construction, now we just need a suitable set of basis function for the decomposition. Again, recall that in the 1D Fourier analysis the basis functions are complex exponentials. Here it is no different, we just have two dimensions instead of one. Therefore, we let
+\[
+  B_{m, n}(\mu, \nu) = e^{i2\pi m\mu} e^{i2\pi n\nu} = e^{i2\pi (m\mu + n\nu)},
+\]
+where \(m, n \in \mathbb{Z}\), be our basis functions in the space of ``nice'' functions from \(\mathbb{R}^2\) to \(\mathbb{C}\). Like in the one dimensional Fourier analysis, we can now define the Fourier coefficients.
+
+\begin{definition}[Fourier coefficients]
+  Let \(f : \mathbb{R}^2 \to \mathbb{C}\) be a ``nice'' function. The numbers
+  \[
+    c_{m, n} = \langle f, B_{m, n} \rangle
+             = \iint_{[0, 1]^2} f(\mu, \nu) e^{-i2\pi (m\mu + n\nu)} d\mu d\nu,
+  \]
+  are called the Fourier coefficients of \(f\).
+\end{definition}
+
+And finally by the Fourier theorem we can reconstruct the original function using an unoriginally named Fourier series:
+\[
+  f(\mu, \nu) =
+    \sum_{m = -\infty}^{\infty} \sum_{n = -\infty}^{\infty} c_{m, n} B_{m, n}(\mu, \nu).
+\]
+
+% \begin{definition}[\(L^2\) norm]
+%   \[
+%     \|f\|_2  = \sqrt{\langle f, f \rangle}
+%   \]
+% \end{definition}
+% 
+% \begin{theorem}[Fourier Theorem]
+%   Let \(f : \mathbb{R}^2 \to \mathbb{C}\) be a ``nice'' function. 
+%   \[
+%     \lim_{N \to \infty} \left\|
+%       f - \sum_{n=-N}^N c_n e^{in}
+%     \right\|_2 = 0
+%   \]
+% \end{theorem}
+
+\subsection{Why complex exponentials?}
+
+A important question now is: Why did we choose \(B_{m, n}\) to be complex exponentials?
+The answer has to do with solving other problems. That is because originally Fourier developed its theory to solve some difficult problems in thermodynamics, where he wanted to solve (among many other equations)
+\begin{equation} \label{eqn:laplace-cartesian}
+  \nabla^2 f(\mu, \nu) = \frac{\partial^2 f}{\partial \mu^2}
+                       + \frac{\partial^2 f}{\partial \nu^2} = 0.
+\end{equation}
+
+This PDE is known as Laplace's equation, and can be solved by separation using the ansatz
+\[
+  f(\mu, \nu) = M(\mu)N(\nu),
+\]
+which when substituted into \eqref{eqn:laplace-cartesian} yields
+\[
+  \frac{d^2 M}{d\mu^2} N(\nu)
+  + \frac{d^2 N}{d\nu^2} M(\mu) = 0.
+\]
+Notice that the partial derivatives have been simplified to normal derivatives. Continuing the separation method, we divide by \(M(\mu)N(\nu)\), obtaining:
+\[
+  \underbrace{\frac{d^2 M}{d\mu^2} \frac{1}{M(\mu)}}_{w}
+  + \underbrace{\frac{d^2 N}{d\nu^2} \frac{1}{N(\nu)}}_{-w} = 0.
+\]
+We let \(w\) be the separation constant, and we see that this results in two almost identical problems of the form
+\[
+  \frac{d^2 X}{d\chi^2} = \pm w X(\chi).
+\]
+The solutions to this elementary ODE are of course complex exponentials, the same we used to build the Fourier theory. This is not a coincidence, in fact quite the opposite: the basis functions of the Fourier decomposition were chosen such that the Laplacian operator is easy in the frequency domain. In other words, such that the expression
+\[
+  \langle \nabla^2 f, B_{m, n} \rangle
+\]
+is easy to compute. This is shown in the next lemma.
+
+\begin{lemma}
+  Let \(f\) be a ``nice'' function. Then
+  \[
+    \langle \nabla^2 f, B_{m, n} \rangle
+    = \left( \frac{1}{m^2} + \frac{1}{n^2} \right) \langle f, B_{m, n} \rangle.
+  \]
+\end{lemma}
+\begin{proof}
+To show this, we first expand the left side of the statement:
+\begin{gather} 
+  \nonumber
+  \langle \nabla^2 f, B_{m, n} \rangle
+    = \iint_{\mathbb{R}^2} \nabla^2 f B_{m,n} d\mu d\nu \\
+    = \iint_{\mathbb{R}^2} \left(
+        \frac{\partial^2 f}{\partial \mu^2} 
+        + \frac{\partial^2 f}{\partial \nu^2} 
+      \right) e^{-im\mu} e^{-in\nu} d\mu d\nu.
+    \label{eqn:laplacian-coeffs-expanded}
+\end{gather}
+Since the integrand is a sum of partial derivatives, we now have 2 integrals. Notice that inside each integral we have an expressions of the form:
+\begin{equation} \label{eqn:inner-by-parts}
+    \int_{\mathbb{R}} \frac{\partial^2 f}{\partial \xi^2} e^{-ix\xi} d\xi,
+\end{equation}
+once with \(x = m, \xi = \mu\) and the second time with \(x = n, \xi = \nu\).
+The integral \eqref{eqn:inner-by-parts} can be integrated by parts twice resulting in this ugly expression:
+\[
+  e^{-x\xi} \left(
+    \frac{\partial f}{\partial \xi} + \frac{f}{ix}
+  \right)\Bigg|_{-\infty}^{+\infty}
+  - \frac{1}{(ix)^2} \int_\mathbb{R} f e^{-jx\xi} d\xi.
+\]
+However, because \(f\) is ``nice'', both \(f\) and its derivative vanish at infinity, leaving only the integral. By substituting back this result into \eqref{eqn:laplacian-coeffs-expanded} we get:
+\begin{align*}
+  \langle \nabla^2 f, B_{m, n} \rangle
+    &= \frac{1}{m^2} \iint f e^{-im\mu} e^{-in\nu} d\mu d\nu \\
+    &\qquad + \frac{1}{n^2} \iint f e^{-im\mu} e^{-in\nu} d\mu d\nu \\
+    &= \frac{1}{m^2} \langle f, B_{m, n} \rangle
+       + \frac{1}{n^2} \langle f, B_{m, n} \rangle
+       \qedhere
+\end{align*}
+
+\end{proof}
+
+
+\section{Fourier on the Sphere}
+
+\subsection{The hard problem}
+
+Like in the previous case, the motivation for the construction of a Fourier theory is a hard problem involving derivatives. In this case, we want to solve problems that are spherically symmetric, something that is found very often in Physics (potential around a point charge, atomic orbitals, gravitational fields of planets, etc.).
+
+In this case the equation for which solutions are sought is
+\begin{equation} \label{eqn:surface-harmonics}
+  \nabla_2^2 f(\vartheta, \varphi) = 0,
+\end{equation}
+where \(f\) is a function on the unit sphere and \(\nabla_2^2\) is the \emph{surface Laplacian}, which is defined to be:
+\[
+  \nabla_2^2 =
+    \frac{1}{\sin\vartheta} \frac{\partial}{\partial \vartheta} \left(
+      \sin \vartheta \frac{\partial}{\partial \vartheta}
+    \right) + \frac{1}{\sin^2 \vartheta} \frac{\partial^2}{\partial \varphi^2}.
+\]
+The subscript is there to hint that this is a derivative on the unit sphere \(S^2\). The surface Laplacian can also be defined in term of the normal Laplacian in spherical coordinates, by removing the radial component:
+\[
+  \nabla_2^2 = r \nabla^2 - r \frac{\partial^2}{\partial r^2} r.
+\]
+
+Like in the flat case \eqref{eqn:surface-harmonics} is solved with a product ansatz
+\[
+  f(\vartheta, \varphi) = \Theta(\vartheta) \Phi(\varphi).
+\]
+Though, unfortunately this time the separation process is more involved, and the results more complicated. The separation with the separation variable \(m\) yields the following ODEs:
+\begin{subequations}
+  \begin{align}
+    \label{eqn:separation-phi}
+    0 &= \frac{d^2\Phi}{d\varphi^2} \frac{1}{\Phi(\varphi)} \\
+    \label{eqn:separation-theta}
+    0 &= \frac{1}{\sin\vartheta} \frac{d}{d\vartheta} \left(
+      \sin\vartheta \frac{d\Theta}{d\vartheta}
+    \right) \nonumber\\ &\qquad + \left[
+      n(n+1) - \frac{m}{\sin^2\theta}
+    \right] \Theta(\vartheta)
+  \end{align}
+\end{subequations}
+
+Equation \eqref{eqn:separation-phi} is easy, the solutions are complex exponentials \(e^{im\varphi}\), while \eqref{eqn:separation-theta} is known as the \emph{associated Legendre equation}. Though, normally the equation is written in term of \(x\) and \(y(x)\), so \eqref{eqn:separation-theta} is brought to a more familiar form by using the substitution \(x = \cos\vartheta\) and \(y = \Theta\):
+\[
+  \left(1 - x^2 \right) \frac{d^2 y}{dx} - 2x \frac{dy}{dx} + \left[
+    n(n+1) - \frac{m^2}{1 - x^2}
+  \right] y(x) = 0.
+\]
+Finding the solutions to this equation is so involved, that it deserves its own section.
+
+\subsection{The associated Legendre polynomials}
+
+\subsection{Spherical harmonics}
+
+\end{document}
diff --git a/notes/Makefile b/notes/Makefile
new file mode 100644
index 0000000..8427cb0
--- /dev/null
+++ b/notes/Makefile
@@ -0,0 +1,19 @@
+TEX := xelatex
+TEXARGS := --output-directory=build --halt-on-error
+
+DOCNAME := FourierOnS2
+SOURCES := $(DOCNAME).tex
+
+include tex/Makefile.inc
+
+.PHONY: clean
+all: build/$(DOCNAME).pdf
+
+clean:
+	@rm -rfv build
+
+build/$(DOCNAME).pdf : $(SOURCES)
+	mkdir -p build
+	$(TEX) $(TEXARGS) $<
+	$(TEX) $(TEXARGS) $<
+
diff --git a/notes/build/FourierOnS2.pdf b/notes/build/FourierOnS2.pdf
new file mode 100644
index 0000000..e9a60dd
--- /dev/null
+++ b/notes/build/FourierOnS2.pdf
diff --git a/notes/tex/Makefile.inc b/notes/tex/Makefile.inc
new file mode 100644
index 0000000..7492feb
--- /dev/null
+++ b/notes/tex/Makefile.inc
@@ -0,0 +1 @@
+SOURCES += tex/docstyle.sty
diff --git a/notes/tex/docstyle.sty b/notes/tex/docstyle.sty
new file mode 100644
index 0000000..f813c99
--- /dev/null
+++ b/notes/tex/docstyle.sty
@@ -0,0 +1,100 @@
+\NeedsTeXFormat{LaTeX2e}
+\ProvidesPackage{tex/docstyle}[2021/03/12 v0.1 Styling for a Notebook]
+
+%% Margins
+\RequirePackage{geometry}
+\newgeometry{a4paper, margin=2.2cm, top=3cm, bottom=3cm}
+
+%% Headers and footers
+\RequirePackage{fancyhdr}
+\fancypagestyle{docstyle}{
+  \fancyhf{} % clear currrent values
+  \fancyhead[L]{\itshape\leftmark}
+  \fancyhead[R]{}
+  \fancyfoot[C]{\thepage}
+  \renewcommand{\headrulewidth}{0pt}
+}
+\pagestyle{docstyle} % apply style
+
+%% Main font
+% \PassOptionsToPackage{11pt, noamsfont}{amsart}
+% \RequirePackage{amsart}
+
+\PassOptionsToPackage{p,osf}{scholax}
+\RequirePackage{scholax}
+
+% must be loaded before newtxmath
+% amssymb should not be loaded
+\RequirePackage{amsmath}
+\RequirePackage{amsthm}
+
+\PassOptionsToPackage{scaled=1.075,ncf,vvarbb}{newtxmath}
+\RequirePackage{newtxmath}
+
+%% Link colors
+\RequirePackage{xcolor}
+\PassOptionsToPackage{
+  plainpages=false,
+  pdfpagelabels,
+  pdfusetitle,
+  colorlinks = true,
+  linkcolor = darkgray!50!black,
+  urlcolor = blue!60!black,
+  citecolor = black,
+  anchorcolor = black
+}{hyperref}
+\RequirePackage{hyperref}
+
+%% Source code listings
+\RequirePackage{listings}
+\lstset{
+  belowcaptionskip=\baselineskip,
+  breaklines=true,
+  frame=none,
+  inputencoding=utf8,
+  % margin
+  xleftmargin=\parindent,
+  % numbers
+  numbers=left,
+  numbersep=5pt,
+  numberstyle=\ttfamily\footnotesize\color{gray},
+  % background
+  backgroundcolor=\color{white},
+  showstringspaces=false,
+  % default language
+  language=[LaTeX]TeX,
+  % break long lines, and show an arrow where the line was broken
+  breaklines=true,
+  % postbreak=\mbox{\textcolor{blue!60!black}{$\hookrightarrow$}\space},
+  % font
+  basicstyle=\ttfamily\small,
+  identifierstyle=\color{black},
+  keywordstyle=\color{blue!60!black},
+  commentstyle=\color{red!60!black},
+  stringstyle=\color{orange!60!black},
+}
+
+%% Pretty drawings
+\RequirePackage{graphicx}
+\RequirePackage{tikz}
+
+\colorlet{GridColor}{lightgray}
+\newcommand{\makegrid}[1]{
+  \begin{center}\begin{tikzpicture}
+    \draw[
+      dotted, draw=GridColor, fill=white,
+      step=4mm,
+    ] (0, 0) grid (\linewidth, #1 * 8mm);
+  \end{tikzpicture}\end{center}
+}
+
+\newcommand{\makefigure}[2][]{
+  \begin{center}\begin{tikzpicture}
+    \draw[
+      draw=GridColor, fill=white
+    ] (0, 0) rectangle (\linewidth, #2);
+    \node[
+      text=GridColor, anchor=north west
+    ] at (0, #2) {#1};
+  \end{tikzpicture}\end{center}
+}