Comparison of Harmonic Analysis

Introduction

This article compares the harmonic analysis of the eight algebras $\mathbb{R}, \mathbb{C}, \mathbb{D}, \mathbb{D}', \mathbb{H}, \mathbb{H}_{\mathrm{s}}, \mathbb{B}, \mathbb{H}_{\mathbb{D}}$: the Fourier transform of each system and its construction from the character group, the convolution and the convolution theorem, the discrete and the continuous transform of the two biquaternion systems, the factorisation into complex or quaternion Fourier transforms, and the vanishing-norm issue and its effect on inversion. It states the situation of the eight algebras on each of these subjects in tables with the eight algebras as columns in the fixed order of The Eight Algebras Compared. Every entry restates a result of the harmonic-analysis articles cited in the explanations.

The organising thread is the place of the algebra as an additive locally compact abelian group. Every one of the eight is, under addition, a Euclidean space $\mathbb{R}^n$ and hence a locally compact abelian group, so the group Fourier transform — with scalar characters, inversion, Plancherel and the group convolution theorem — exists in all eight columns. The distinction between the columns is whether a second, algebra-kernel transform is introduced: where the algebra is split or has zero divisors the algebra kernel introduces a singular symbol supported on the null cone or the zero-divisor set, and where the exponential truncates the kernel loses its higher terms. The vanishing-norm issue, the failure of inversion on the zero divisors, is the precise form this takes in the two biquaternion systems.

The Transform Theories

The following table compares the transform theories of the eight algebras: the additive group, the character group, the kernel of the transform, the convolution theorem, inversion and Plancherel, and the factorisation. The eight algebras are the columns, in the fixed order, with the marker — where the notion is not carried.

datum $\mathbb{R}$ $\mathbb{C}$ $\mathbb{D}$ $\mathbb{D}'$ $\mathbb{H}$ $\mathbb{H}_{\mathrm{s}}$ $\mathbb{B}$ $\mathbb{H}_{\mathbb{D}}$
additive group $\mathbb{R}$, LCA $\mathbb{R}^2$, LCA $\mathbb{R}^2$, LCA $\mathbb{R}^2$, LCA $\mathbb{R}^4$, LCA $\mathbb{R}^4$, LCA $\mathbb{R}^8$, LCA $\mathbb{R}^8$, LCA
group characters $e^{2\pi i\xi a}$ $e^{2\pi i\operatorname{Re}(\bar\xi A)}$ from $j$, unbounded $1+\langle\xi,A\rangle\varepsilon$ exponentials scalar characters scalar characters scalar characters
transform kernel scalar scalar split exponential truncating quaternion exponential scalar (group) and algebra exponential $\exp(-2\pi\rho\omega t)$ $\exp(-2\pi\rho\omega t)$, $\rho$ a quaternion root of $-1$
convolution theorem yes yes yes yes yes, with placement group transform yes; algebra kernel degenerates on the null cone yes, with placement yes, inherited
inversion, Plancherel yes yes yes yes yes group transform yes; algebra kernel only off the null cone on non-vanishing norm on non-vanishing components
factorisation — — idempotents fibres four real components — four complex transforms two quaternion transforms

The table records the two layers of the theory. The first layer is the group transform: since the additive group of each algebra is $\mathbb{R}$ or $\mathbb{R}^2$ or $\mathbb{R}^4$ or $\mathbb{R}^8$, it is a locally compact abelian group, its dual is the same $\mathbb{R}^n$, its characters are the exponentials, and the group Fourier transform with inversion, Plancherel and the convolution theorem exists in every column; in $\mathbb{C}$ the character is $\chi_\xi(A)=e^{2\pi i\operatorname{Re}(\bar\xi A)}$, in $\mathbb{D}'$ it truncates to $1+\langle\xi,A\rangle\varepsilon$, in $\mathbb{D}$ and $\mathbb{H}_{\mathrm{s}}$ the characters built from $j$ are unbounded because $j^2=+1$ (Real Harmonic Analysis; Complex Harmonic Analysis; Split-Complex Harmonic Analysis; Dual-Numbers Harmonic Analysis; Split-Quaternion Harmonic Analysis). The second layer is the algebra-kernel transform, defined by the exponential of the algebra as kernel, and its behaviour is decided by the norm. In $\mathbb{H}$ the kernel is built from the quaternion exponential, the transform is diagonal, and the symbol is invertible at every non-zero frequency because the norm vanishes only at the origin; the convolution theorem holds and there is no exceptional set (Quaternion Harmonic Analysis). In $\mathbb{H}_{\mathrm{s}}$ the two transforms must be kept apart: the group transform is the harmonic analysis of the additive group, complete with inversion, Plancherel and the convolution theorem, and it is blind to the zero divisors, whereas the algebra-kernel transform is non-commutative, its inversion requires the reciprocal of a difference variable that exists exactly off the null cone, and the symbol is the frequency vector $\xi$, invertible exactly when $N(\xi)\neq0$; the singular frequencies form the null cone, which is the characteristic variety of the vector operator and the zero-divisor set, and the transformed fundamental solution $\hat E_D=\xi/(2\pi iN(\xi))$ has singular support exactly on the cone (Split-Quaternion Harmonic Analysis). In $\mathbb{B}$ and $\mathbb{H}_{\mathbb{D}}$ the kernel is $\exp(-2\pi\rho\omega t)$ with $\rho$ a root of $-1$: in $\mathbb{B}$ the choice of $\rho$ gives the complex, the quaternion or a genuinely biquaternionic transform, and in $\mathbb{H}_{\mathbb{D}}$ the kernel is built from a unit pure real quaternion, so it is the same in both idempotent components and the transform decomposes into two independent quaternion transforms (Biquaternion Continuous Harmonic Analysis; Split-Biquaternion Continuous Harmonic Analysis). The factorisation row is the reduction of the transform to lower systems: the idempotent decomposition in $\mathbb{D}$ and $\mathbb{H}_{\mathbb{D}}$, the fibre decomposition in $\mathbb{D}'$, the reduction to the four components of the quaternion transform in $\mathbb{H}$, and the four complex transforms in $\mathbb{B}$. The row is empty for $\mathbb{R}$ and $\mathbb{C}$, which are the building blocks rather than a reduction, and for $\mathbb{H}_{\mathrm{s}}$, whose algebra-valued kernel $e^{-\tilde q\xi}$ is multiplicative only for commuting arguments and therefore does not factor into lower transforms (Split-Quaternion Harmonic Analysis, §The Algebra-Valued Transform and the Vanishing Determinant).

The Vanishing-Norm Issue

The following table compares the zero-divisor obstruction of the eight algebras and its effect on inversion, together with the discrete transform, which is a subject only of the two biquaternion systems. The eight algebras are the columns, in the fixed order, with the marker — where the notion is not carried.

datum $\mathbb{R}$ $\mathbb{C}$ $\mathbb{D}$ $\mathbb{D}'$ $\mathbb{H}$ $\mathbb{H}_{\mathrm{s}}$ $\mathbb{B}$ $\mathbb{H}_{\mathbb{D}}$
zero-divisor set — — two null lines maximal ideal $\mathrm{M}$ — null cone null cone the two ideals
effect on the transform none none kernel unbounded in the null directions kernel truncates none symbol singular on the null cone vanishing-norm signals vanishing-component signals
invertibility all of $L^2$ all of $L^2$ group transform on all of $L^2$; kernel by complexification on the units all of $L^2$ group transform yes; kernel off the null cone non-vanishing norm; exact condition open both components non-zero; exact condition open
discrete transform — — — — — — kernel $\exp(-2\pi\rho\, n u/N)$ kernel $\exp(-2\pi\rho\, n u/N)$, two quaternion DFTs

The empty cells of the zero-divisor row in $\mathbb{R}$, $\mathbb{C}$ and $\mathbb{H}$ mark the absence of zero divisors in the definite columns, and those of the discrete row in the six lower columns mark a subject that only the two biquaternion systems carry; both are stated rather than filled. The table records the vanishing-norm issue. In $\mathbb{R}$, $\mathbb{C}$ and $\mathbb{H}$ the transform is invertible on the whole of $L^2$, with inversion and Plancherel, and in $\mathbb{H}_{\mathrm{s}}$ the group transform is invertible on all of $L^2$ although the algebra-kernel transform degenerates on the null cone, where the reciprocal of the difference variable fails. In $\mathbb{D}$ and $\mathbb{D}'$ the obstruction is different in kind: in $\mathbb{D}$ the algebra kernel is never a zero divisor, since $N(e^u)=e^{2\operatorname{Sc}u}>0$, but it is not a unitary character, the transform is the pair of Laplace transforms on the two null directions, and the inversion of a Laplace transform requires the complexification of the idempotent components, the characters being unbounded; in $\mathbb{D}'$ the kernel truncates and the theory agrees with the real case on $\mathbb{R}^2$ up to the first-order term in the infinitesimal direction (Split-Complex Harmonic Analysis, §The Split Complex Fourier Transform; Dual-Numbers Harmonic Analysis). In $\mathbb{B}$ the vanishing-norm issue is a genuinely biquaternionic feature: a signal containing zero-divisor samples is not necessarily recoverable from its transform, and the precise invertibility condition is not known; the transform is invertible on the signals of non-vanishing norm, and it factorises into four complex Fourier transforms, which gives a fast algorithm from existing complex FFT libraries (Biquaternion Discrete Harmonic Analysis; Biquaternion Continuous Harmonic Analysis). In $\mathbb{H}_{\mathbb{D}}$ the issue is inherited from the product structure: a signal is recoverable only when both idempotent components of every sample are non-zero, the transform is invertible on the functions where both components are non-zero almost everywhere, it factorises into two quaternion transforms, and the precise invertibility condition is again open (Split-Biquaternion Discrete Harmonic Analysis; Split-Biquaternion Continuous Harmonic Analysis). The discrete row is carried by $\mathbb{B}$ and $\mathbb{H}_{\mathbb{D}}$ alone, since the discrete transform with an algebra kernel is the subject of the two biquaternion systems; the continuous transform is the limit of the discrete one as the sampling interval tends to zero, and the two are related by the Poisson summation formula and the sampling theorem.

Summary

Under addition every one of the eight algebras is a locally compact abelian group, $\mathbb{R}$, $\mathbb{R}^2$, $\mathbb{R}^4$ or $\mathbb{R}^8$, so the group Fourier transform with scalar characters, inversion, Plancherel and the group convolution theorem exists in all eight columns; the complex character is $e^{2\pi i\operatorname{Re}(\bar\xi A)}$, the dual character truncates, and the characters built from $j$ are unbounded. The second layer is the algebra-kernel transform, and it is there that the columns divide: it is diagonal with an everywhere-invertible symbol in $\mathbb{H}$, its symbol is the frequency vector and degenerates on the null cone in $\mathbb{H}_{\mathrm{s}}$, it is the $\exp(-2\pi\rho\omega t)$ transform with a choice of root of $-1$ in $\mathbb{B}$ and, with a quaternion root in $\mathbb{H}_{\mathbb{D}}$, it splits into two quaternion transforms. The convolution theorem holds in every column, with the placement of the kernel forced by non-commutativity in $\mathbb{H}$, $\mathbb{B}$ and $\mathbb{H}_{\mathbb{D}}$, and it holds for the group transform in $\mathbb{H}_{\mathrm{s}}$ while failing for the algebra-kernel transform on the null cone. The vanishing-norm issue appears exactly in the columns with zero divisors: it is absent in $\mathbb{R}$, $\mathbb{C}$ and $\mathbb{H}$ and, for the group transform, in $\mathbb{D}'$; in $\mathbb{D}$ it is the unboundedness of the characters, which makes the algebra kernel a pair of Laplace transforms, and in $\mathbb{H}_{\mathrm{s}}$ it is the degeneracy of the symbol and the failure of the reciprocal on the null cone, and in $\mathbb{B}$ and $\mathbb{H}_{\mathbb{D}}$ it is the open problem of the invertibility of a signal with zero-divisor samples, resolved only on the signals of non-vanishing norm or of non-vanishing idempotent components. The discrete transform is a subject of the two biquaternion systems alone, and it factorises into four complex transforms in $\mathbb{B}$ and into two quaternion transforms in $\mathbb{H}_{\mathbb{D}}$.

Summary of Notation

symbol meaning
$\hat f$ the Fourier transform of $f$
$\chi_\xi$ a character of the additive group
$f*g$ the convolution
$\mathcal{F}$ the Fourier transform operator
$\rho$ a root of $-1$ used as the kernel generator
$N$ the norm
$\hat E_D$ the transformed fundamental solution of the split-quaternion vector operator
$\xi$ the frequency variable
$L^2$ the Lebesgue space in which inversion and Plancherel hold
— an empty cell, stated and never filled

Further Reading

  • Walter Rudin, Fourier Analysis on Groups (Interscience, 1962), for the Fourier transform and the convolution theorem on a locally compact abelian group.
  • Elias M. Stein and Guido Weiss, Introduction to Fourier Analysis on Euclidean Spaces (Princeton University Press, 1971), for the Euclidean Fourier transform, the Hardy–Littlewood maximal function and the Calderón–Zygmund theory.
  • Elias M. Stein, Harmonic Analysis (Princeton University Press, 1993), for the Littlewood–Paley theory, the Sobolev spaces and the uncertainty principle.
  • Todd A. Ell, Nicolas Le Bihan and Stephen J. Sangwine, Quaternion Fourier Transforms for Signal and Image Processing (Wiley, 2014), for the quaternion Fourier transform, its factorisation and the placement of the kernel.
  • Eckhard Hitzer, "Quaternion Fourier Transform on Quaternion Fields and Generalizations", Advances in Applied Clifford Algebras 17 (2007), 497–517, for the biquaternion Fourier transform and the choice of root of $-1$.