Alterative Formulations of Möbius Transformation - Appendix
Appendix to post Alterative Formulations of Möbius Transformation.
Möbius Transformations are Uniquely Defined by the Mapping of 3 Distinct Points
Given distinct inputs \(z_1, z_2, z_3 \in \mathbb{C}^*\) and distinct outputs \(w_1, w_2, w_3 \in \mathbb{C}^*\), the cross ratio is defined as the following map.
\[[z, z_1; z_2, z_3] = \begin{cases} \left . \dfrac{z - z_2}{z - z_3} \middle / \dfrac{z_1 - z_2}{z_1 - z_3} \right . \qquad &\text{if } z_1, z_2, z_3 \neq \infty \\[10pt] \dfrac{z - z_2}{z - z_3} \qquad &\text{if } z_1 = \infty \\[10pt] \dfrac{z_1 - z_3}{z - z_3} \qquad &\text{if } z_2 = \infty \\[10pt] \dfrac{z - z_2}{z_1 - z_2} \qquad &\text{if } z_3 = \infty \end{cases}\]This is a special case of a Möbius transformation, which maps $(z_1, z_2, z_3) \mapsto (1, 0, \infty)$. Convince yourself that this is true.
First, given distinct inputs \(z_1, z_2, z_3 \in \mathbb{C}^*\) and distinct outputs \(w_1, w_2, w_3 \in \mathbb{C}^*\), we want to construct a Möbius transformation $T$ such that $T(z_1) = w_1, \ T(z_2) = w_2, \ \text{and} \ T(z_3) = w_3$. This is elegantly done using the cross ratio.
\[[w, w_1; w_2, w_3] = [z, z_1; z_2, z_3]\]For example, on pair $(z_1, w_1)$ both the left- and right-hand side resolve to $1$. As an exercise, show that this can be reduced to the standard Möbius form of $w = \frac{az + b}{cz + d}$.
Now, we want to show that this map is unique. Suppose there exists two maps, $T$ and $S$ such that both map $(z_1, z_2, z_3) \mapsto (w_1, w_2, w_3)$. Then we can do the following.
\[(z_1, z_2, z_3) \underset{T}{\mapsto} (w_1, w_2, w_3) \underset{S^{-1}}{\mapsto} (z_1, z_2, z_3)\]Therefore, $(S^{-1} \circ T)$ is a map with $3$ fixed points, which means it must be the identity map by our case $3$ result, i.e.
\[S^{-1}(T(z)) = z \quad\implies\quad T(z) = S(z)\]Therefore, $T$ is unique.
Case 1 Fixed Point Conversion
Recall that the fixed points are the roots of $z^2 - \left(\frac{a - d}{c} \right)z - \frac{b}{c} = 0$. If there is only $1$ fixed point $p$, then $0 = (z - p)^2 = z^2 - 2p + p^2$. Comparing coefficients, we get.
\[p = \frac{a - d}{2c} \qquad p^2 = -\frac{b}{c}\]these are equivalent since we are assuming $(a - d)^2 + 4bc = 0$, but we will see the $p^2$ relation comes in handy later.
Also recall the formula for the Steiner net with 1 fixed point. With some algebra we can convert it into standard Möbius form.
\[\dfrac{1}{w - p} = \dfrac{1}{z - p} + k \qquad \implies \qquad w = \frac{(1 + kp)z - kp^2}{kz + (1 - kp)}\]We have to be careful. It’s temping to compare coefficients with $w = \frac{az + b}{cz + d}$ and conclude that $k = c$, etc. This is not correct. The correct thing to compare it to $w = \frac{(\lambda a) z + (\lambda b)}{(\lambda c) z + (\lambda d)}$. So our goal is to find a $k$ such that everything reduces to the same multiples of $a, b, c, \text{and }, d$.
I will assert that.
\[k = \frac{1}{cp + d} = \frac{2c}{a + d} \qquad\text{and}\qquad \lambda = \frac{k}{c}\]Let’s prove this term-by-term.
\[\begin{align} 1 + kp &= 1 + \left( \frac{2c}{a + d} \right) \left( \frac{a - d}{2c} \right) = 1 + \frac{a - d}{a + d} = \frac{2a}{a + d} = \tfrac{k}{c} \cdot a \\[10pt] -k p^2 &= - k \left (- \frac{b}{c} \right) = \tfrac{k}{c} \cdot b \\[10pt] k &= \tfrac{k}{c} \cdot c \\[10pt] 1 - kp &= 1 - \left( \frac{2c}{a + d} \right) \left( \frac{a - d}{2c} \right) = 1 - \frac{a - d}{a + d} = \frac{2d}{a + d} = \tfrac{k}{c} \cdot d \end{align}\]Therefore for the appropriate values of $k$ and $\lambda$
\[w = \frac{(1 + kp)z - kz^2}{kz + (1 - kp)} = \frac{(\lambda a) z + (\lambda b)}{(\lambda c) z + (\lambda d)} = \frac{az + b}{cz + d}\]and we have found 1-to-1 conversion between the two different forms.
Case 2 Fixed Point Conversion
This is essentially the same as case 1, but much more complicated algebra.
Just as before, the fixed points are the roots of $z^2 - \left(\frac{a - d}{c} \right)z - \frac{b}{c} = 0$. If there are $2$ fixed points $p_1$ and $p_2$, then $0 = (z - p_1)(z - p_2) = z^2 - (p_1 + p_2) + p_1p_2$. Comparing coefficients, we get.
\[p_1 + p_2 = \frac{a - d}{c} \qquad p_1 \cdot p_2 = -\frac{b}{c}\]Using the quadratic formula, we can get an explicit formula for $p_1$ and $p_2$.
\[p_1, p_2 = \frac{(a - d) \pm \sqrt{(a-d)^2 + 4bc}}{2c} \qquad \text{s.t.} \quad (a-d)^2 + 4bc \neq 0\]Recall the formula for the Steiner net with 2 fixed points. With some algebra we can convert it into standard Möbius form.
\[\dfrac{w - p_1}{w - p_2} = k \dfrac{z - p_1}{z - p_2} \qquad \implies \qquad w = \frac{(p_1 - kp_2)z - (1-k)p_1p_2}{(k-1)z + (p_2 - kp_1)}\]Again, we are trying to find a $k$ such that the equation can be reduced to $w = \frac{(\lambda a) z + (\lambda b)}{(\lambda c) z + (\lambda d)}$ for some $\lambda$. I assert the following.
\[k = \frac{cp_2 + d}{cp_1 + d} = \dfrac{(a + d) - \sqrt{(a-d)^2 + 4bc}}{(a + d) + \sqrt{(a-d)^2 + 4bc}} \qquad\qquad \lambda = \frac{1 - k}{c}\]Before we get into the proof, I first want to prove some intermediary results. For convenience, let’s define
\[g_1 = cp_1 + d \qquad g_2 = cp_2 + d \quad\implies\quad k = \frac{g_2}{g_1}\]Now consider the following
\[\begin{align} &g_1 + g_2 = c(p_1 + p_2) + 2d = c \cdot \left( \frac{a - d}{c} \right) + 2d = a + d \\[10pt] &g_1 \cdot g_2 = c^2p_1p_2 + cd(p_1 + p_2) + d^2 = c^2 \left( -\frac{b}{c} \right) + cd \left( \frac{a - d}{c} \right) + d^2 = ad - bc \end{align}\]The first term is by far the most complex
\[\begin{align} p_1 - kp_2 &= \left ( \tfrac{g_1 - d}{c} \right ) - \left ( \tfrac{g_2}{g_1} \right ) \left ( \tfrac{g_2 - d}{c} \right ) \\[10pt] &= \frac{1}{c g_1} \left ( -g_2^2 + dg_2 + g_1^2 - dg_1 \right ) \\[10pt] &= \frac{1}{c g_1} \left ( (g_1^2 - g_2^2) - d(g_1 - g_2) \right ) \\[10pt] &= \frac{1}{c g_1} (g_1 - g_2) \left ( (g_1 + g_2) - d \right ) \\[10pt] &= \frac{1}{c g_1} (g_1 - g_2) \cdot a \\[10pt] &= \frac{a}{c} \left( 1 - \tfrac{g_2}{g_1} \right) \\[10pt] &= \frac{a}{c} \left( 1 - \tfrac{g_2}{g_1} \right) \\[10pt] &= \tfrac{1 - k}{c} \cdot a \end{align}\]The next few are more straight-forward
\[\begin{align} -(1-k)p_1p_2 &= -(1-k) \left( -\frac{b}{c} \right) = \tfrac{1 - k}{c} \cdot b \\[10pt] 1-k &= \tfrac{1 - k}{c} \cdot c \\[10pt] p_2 - kp_1 &= \left ( \tfrac{g_2 - d}{c} \right ) - \left ( \tfrac{g_2}{g_1} \right ) \left ( \tfrac{g_1 - d}{c} \right ) = - \frac{d}{c} \left( 1 - \tfrac{g_2}{g_1} \right) = \tfrac{1 - k}{c} \cdot d \end{align}\]Therefore for the appropriate values of $k$ and $\lambda$
\[w = \frac{(p_1 - kp_2)z - (1-k)p_1p_2}{(k-1)z + (p_2 - kp_1)} = \frac{(\lambda a) z + (\lambda b)}{(\lambda c) z + (\lambda d)} = \frac{az + b}{cz + d}\]and we have found 1-to-1 conversion between the two different forms.