The Quaternion Iterated Function Systems
Introduction
Every similarity of the quaternion algebra is written with the product: the map
$$ \boxed{\;S(\tilde q) = \tilde q_1\,\tilde q\,\tilde q_2+\tilde q_3, \qquad \tilde q_1,\tilde q_2\in\mathbb{H}^{\times},\ \tilde q_3\in\mathbb{H}\;}, $$
has Euclidean ratio $\lambda=|\tilde q_1||\tilde q_2|$, and conversely every orientation-preserving similarity of $\mathbb{H}=\mathbb{R}^4$ is of this form. The similarities are therefore the affine maps that the algebra manufactures for free, and a finite family of them with ratios less than one is an iterated function system with a compact attractor, by the contraction mapping theorem and the theorem of Hutchinson. The similarity dimension of the attractor is the number solving $\sum_i \lambda_i^s=1$ when the open set condition holds, and the examples of the quaternion algebra are the Cantor sets, the Sierpiński gasket of the tetrahedron, and the sphere packings that arise as limit sets of the groups generated by inversions.
This article defines the quaternion similarities and the group they form, states the IFS theory it uses as quoted from Fractal Geometry, computes the canonical examples, and separates the self-similar attractors of an IFS from the self-conformal limit sets of a Kleinian group. The two are often conflated: the Sierpiński gasket is the attractor of four similarities, while the Apollonian sphere packing is not the attractor of any IFS of similarities — it is the limit set of a group generated by inversions, and its dimension is not the solution of a similarity equation. The distinction is the content of the last part of the article.
The quaternion algebra and the norm are from Quaternion Algebra and Quaternion Norm and Invertibility; the rotations and the orthogonal group are from Quaternion Rotations and Reflections and Quaternion Automorphisms and Derivations; the iterated function systems, the attractor, the open set condition and the similarity dimension are from Fractal Geometry; the Möbius and inversion groups are from Möbius and Lie Sphere Geometry; the Kleinian limit sets are from Hyperbolic Geometry and Kleinian and Fuchsian Groups; and the nonlinear comparison is with The Quaternion Quadratic Map and Its Julia Sets and The Slices of the Quaternion Julia Sets. No physics is invoked.
Throughout, $\tilde q=q_te_t+q_x\vec e_x+q_y\vec e_y+q_z\vec e_z$, $\langle\tilde q\rangle_{\natural}=\tilde q\tilde q^{\natural}$ and $|\tilde q|=\sqrt{\langle\tilde q\rangle_{\natural}}$. The unit sphere is $S^3$, and $\lambda(S)$ denotes the ratio of a similarity.
The Quaternion Similarities
Definition. A quaternion similarity is a map $S:\mathbb{H}\to\mathbb{H}$ of the form $S(\tilde q)=\tilde q_1\tilde q\tilde q_2+\tilde q_3$ with $\tilde q_1,\tilde q_2\in\mathbb{H}^{\times}$ and $\tilde q_3\in\mathbb{H}$, the coefficients being numbered generic elements and distinct from the argument $\tilde q$; its ratio is $\lambda(S)=|\tilde q_1||\tilde q_2|$.
Proposition (they are the similarities). Every quaternion similarity is a similarity of the Euclidean space $\mathbb{H}=\mathbb{R}^4$, of ratio $\lambda(S)$; every orientation-preserving similarity of $\mathbb{R}^4$ is a quaternion similarity; and the quaternion similarities form the group $(\mathbb{H}^{\times}\times\mathbb{H}^{\times})\ltimes\mathbb{H}$ with multiplication $(\tilde q_1,\tilde q_2,\tilde q_3)(\tilde q_4,\tilde q_5,\tilde q_6)=(\tilde q_1\tilde q_4,\tilde q_5\tilde q_2,\tilde q_1\tilde q_6\tilde q_2+\tilde q_3)$.
Proof. Multiplicativity of the norm gives $|\tilde q_1\tilde q\tilde q_2|=|\tilde q_1||\tilde q_2||\tilde q|$, so $S$ is a similarity with the stated ratio; it is orientation-preserving because the left and right multiplications are real-linear with positive determinant, being compositions of rotations and the scalar dilations $|\tilde q_1|$ and $|\tilde q_2|$, and a rotation of $\mathbb{R}^4$ is real-linear with determinant $1$. Conversely, every orientation-preserving isometry of $\mathbb{R}^4$ is a composition of a translation with an element of $SO(4)$, and the map $S^3\times S^3\to SO(4)$, $(\tilde u_1,\tilde u_2)\mapsto(\tilde q\mapsto\tilde u_1\tilde q\tilde u_2)$, is the standard double cover by Quaternion Rotations and Reflections; adding the dilations gives the general forward similarity. The multiplication rule is the associativity of the algebra.
Remark (the three special families). The left similarities $S(\tilde q)=\tilde q_1\tilde q+\tilde q_3$ are the similarities whose derivative does not involve the right factor; they fix the direction of the algebra in the sense of the left-module structure. The inner rotations are the compositions $\operatorname{Ad}_{\tilde u}$ of a left and a right rotation by inverse units, and they are the automorphisms of Quaternion Automorphisms and Derivations. The inversions $\tilde q\mapsto \tilde u\tilde q^{-1}$ are not similarities but anti-conformal maps; they preserve the modulus up to the factor of the point, and they generate the Kleinian groups of the last part. The three families are the reason the algebra is both a Euclidean and a conformal object, and the distinction between them is used throughout the article.
Proposition (conjugation of an IFS). Let $\{S_i\}$ be a finite family of quaternion similarities and let $T$ be a similarity. Then $\{T S_i T^{-1}\}$ is a family of quaternion similarities of the same ratios, and if $\Lambda$ is the attractor of $\{S_i\}$ then $T\Lambda$ is the attractor of $\{T S_i T^{-1}\}$.
Proof. A conjugate of a similarity by a similarity is a similarity, and its ratio is unchanged because the ratios multiply and cancel; the assertion about the attractor is the invariance of the defining relation $\Lambda=\bigcup_iS_i(\Lambda)$ under $T$.
Iterated Function Systems and Their Attractors
Definition. An iterated function system of the quaternion algebra is a finite family $\{S_1,\dots,S_k\}$ of quaternion similarities with ratios $\lambda_i=\lambda(S_i)<1$. Its attractor is the unique compact set $\Lambda$ with $\Lambda=\bigcup_{i=1}^kS_i(\Lambda)$.
Theorem (existence and the dimension, quoted). Every such family has a unique nonempty compact attractor, obtained as the limit of the iterates of the Hutchinson operator $E\mapsto\bigcup_iS_i(E)$ from any nonempty compact seed. The attractor is compact, nonempty, and contained in the closed ball of radius $\max_i|\tilde q_{3,i}|/(1-\max_i\lambda_i)$. If the open set condition holds — there is a nonempty open set $O$ with the $S_i(O)$ pairwise disjoint and contained in $O$ — then the Hausdorff and box dimensions of $\Lambda$ both equal the similarity dimension $s$, the unique solution of
$$ \boxed{\;\sum_{i=1}^{k}\lambda_i^{\,s}=1\;}. $$
This is the theory of Fractal Geometry, and it is quoted rather than reproved.
Remark (the address map). The attractor is the image of the full shift on $k$ symbols under the address map $\omega \mapsto \lim_{n}S_{\omega_1}S_{\omega_2}\cdots S_{\omega_n}(\tilde q_0)$, which is well defined by the contraction and continuous, and is injective when the pieces are disjoint. The map is the quaternion analogue of the coding of the complex attractors, and it is the tool with which the open set condition is checked in the examples below.
The Sierpiński Gasket and the Sphere Packings
The Sierpiński Gasket of the Tetrahedron
Definition. Let $\tilde p_1,\tilde p_2,\tilde p_3,\tilde p_4$ be the vertices of a regular tetrahedron in $\mathbb{H}$, and for $i=1,\dots,4$ let $S_i$ be the homothety of centre $\tilde p_i$ and ratio $\tfrac12$, $S_i(\tilde q)=\tfrac12\tilde q+\tfrac12\tilde p_i$; in the form $S_i(\tilde q)=\tilde q_{1,i}\tilde q\tilde q_{2,i}+\tilde q_{3,i}$ it is the left similarity with $\tilde q_{1,i}=\tfrac12e_t$, $\tilde q_{2,i}=e_t$ and $\tilde q_{3,i}=\tfrac12\tilde p_i$, of ratio $\tfrac12$.
Proposition. The four maps $S_i$ form an iterated function system whose attractor is the Sierpiński gasket of the tetrahedron, the compact set obtained from the solid tetrahedron by repeatedly removing the central octahedron; the open set condition holds with the open tetrahedron as the open set; and the dimension is $2$, the solution of $4\cdot(\tfrac12)^s=1$.
Proof. The maps are the similarities of ratio $\tfrac12$ with the vertices as fixed points; the images of the open tetrahedron are the four corner tetrahedra of half the edge, pairwise disjoint and contained in the open tetrahedron, so the open set condition holds. The similarity dimension solves $4\cdot(1/2)^s=1$, that is $s=2$; the attractor is the standard Sierpiński gasket, whose dimension is $2$, and the reference is Fractal Geometry.
Remark (left and right factors). The homothety $S(\tilde q)=\tfrac12\tilde q+\tilde q_3$ is written in the product form with $\tilde q_1=\tfrac12e_t$ and $\tilde q_2=e_t$, and its ratio is their product; a map $\tilde q\mapsto\tfrac12\tilde q\,\tilde u$ with $|\tilde u|=1$ has the same ratio $\tfrac12$ and differs by a rotation. The ratio is the product of the two moduli and the two factors need not be equal; the left similarities are the cases $\tilde q_2=e_t$, and the general similarity of the family carries a rotation into the right factor. The convention of the article is the Euclidean ratio $|\tilde q_1||\tilde q_2|$, so that the homothety of ratio $\tfrac12$ has $\lambda=\tfrac12$.
The Cantor Sets
Example. The two maps $S_0(\tilde q)=\tfrac13\tilde q$ and $S_1(\tilde q)=\tfrac13\tilde q+\tfrac23\vec e_x$ form an iterated function system with ratios $\tfrac13$, the open set condition holds with the open unit ball, and the attractor is a Cantor set of dimension $\log2/\log3$, the quaternion analogue of the middle-third Cantor set of Fractal Geometry. The attractor lies in the complex plane $\mathbb{C}_{\vec e_x}=\operatorname{span}\{e_t,\vec e_x\}$ because the maps preserve it; it is the plane case of the construction and it is the simplest quaternion attractor.
The Apollonian Sphere Packing
Remark (a limit set, not an IFS). The Apollonian sphere packing of $\mathbb{R}^3$ is the residual set of the iterative removal of the interstices between four mutually tangent spheres; it is not the attractor of an iterated function system of similarities, because the maps that generate it are inversions in the spheres, and an inversion is not a similarity. It is the limit set of the Kleinian group generated by the inversions in the spheres, acting on the three-sphere at infinity of the hyperbolic four-space, and its dimension is the critical exponent of that group, strictly between $2$ and $3$; the planar Apollonian gasket is the same construction in the plane and has dimension $1.30568\ldots$, computed by the same theory and quoted. The construction, the group and the dimension belong to Möbius and Lie Sphere Geometry, Hyperbolic Geometry and Kleinian and Fuchsian Groups, and the quaternion algebra enters only through the description of the inversions as the maps $\tilde q\mapsto\tilde u\tilde q^{-1}$ and their translates.
Remark (the confusion to avoid). The Sierpiński gasket is self-similar and its dimension solves a polynomial equation with the ratios of the maps; the Apollonian packing is self-conformal and its dimension solves the pressure equation of a conformal iterated function system. The two are different kinds of sets, and the word "fractal" does not distinguish them. The quaternion algebra produces the first kind through its similarities and the second through its inversions, and the two are separated in this article because the dimension theory is different.
Remark (the Schottky groups and the surfaces). The Kleinian groups of the article are generated either by inversions, as the Apollonian group is, or by the Schottky construction: the free group generated by the Möbius transformations pairing the boundary circles of disjoint discs, acting on the hyperbolic space with a limit set that is a Cantor set on the sphere at infinity. The limit sets of the surface groups, the ones that uniformise the Riemann surfaces, are the other extreme: the group of a compact surface acts with the whole sphere at infinity as its limit set, so its limit set is not a fractal at all and its dimension is that of the sphere. The two are the ends of the same theory, and the theory is Kleinian and Fuchsian Groups's and Riemann Surfaces's, cited and not restated; the fractal instance is the Schottky one, and the Apollonian packing is the inversion one.
Relation to the Quadratic Families
Remark (self-similarity against self-conformality and nonlinearity). The quadratic family $f_c(\tilde q)=\tilde q^2+c$ of The Quaternion Quadratic Map and Its Julia Sets is not a similarity and not affine; it is nonlinear, non-conformal, and its Julia set is not self-similar, so the similarity dimension is not available for it. The Julia set is nevertheless the invariant set of a nonlinear system, and its dimension is computed by the potential theory of The Escape Radius and the Green's Function for Quaternions and the profile bounds of The Dimension of the Quaternion Julia Sets, not by the Hutchinson theory. The bridge between the two worlds is the limit set: the Julia set of a rational map is the limit set of the group of its local inverses, and for the Kleinian groups the limit set is the residual set of the inversions; the self-similar IFS is the discrete, affine shadow of both.
Remark (the slices of an IFS). A quaternion IFS whose maps preserve an invariant complex plane — as the Cantor example above does — has its attractor in that plane, and the slice of the attractor by the plane is the whole attractor. For an IFS whose maps do not preserve a plane, the attractor is genuinely four-dimensional and no slice determines it, exactly as in The Slices of the Quaternion Julia Sets; the density of the attractor in the fourth direction is measured by the image of the address map, and no dimension formula $\dim(\Lambda)=\dim(\text{slice})+\text{constant}$ holds in general.
Worked Example
Example (three systems).
(a) The tetrahedral Sierpiński gasket. Four similarities of ratio $\tfrac12$: the equation $4(1/2)^s=1$ gives $s=2$, the attractor is the gasket of dimension $2$, and the open set condition holds with the open tetrahedron.
(b) The quaternion Cantor set. Two maps of ratio $\tfrac13$: $s=\log2/\log3=0.6309\ldots$, the middle-third value; the attractor lies in the plane $\mathbb{C}_{\vec e_x}$ and the open set condition holds with the open unit ball.
(c) A left similarity with unequal factors. The map $S(\tilde q)=\tfrac12\tilde q\,\tilde u$ with $|\tilde u|=1$: the ratio is $|\tfrac12|\cdot1=\tfrac12$, the map is a similarity, and four such maps with ratio $\tfrac12$ have the same dimension $2$ as the gasket; the attractor is rotated by the right multiplication, and by the conjugation proposition the rotated systems have rotated attractors of the same dimension.
Summary
The quaternion similarities are the maps $\tilde q\mapsto\tilde q_1\tilde q\tilde q_2+\tilde q_3$, of Euclidean ratio $|\tilde q_1||\tilde q_2|$; they are exactly the orientation-preserving similarities of $\mathbb{H}=\mathbb{R}^4$, they form the group $(\mathbb{H}^{\times}\times\mathbb{H}^{\times})\ltimes\mathbb{H}$, and conjugation by a similarity carries an iterated function system to one of the same ratios with a congruent attractor. A finite family of such maps with ratios less than one has a unique compact attractor, and when the open set condition holds its Hausdorff and box dimensions equal the similarity dimension solving $\sum\lambda_i^s=1$; this is the theory of Fractal Geometry, quoted. The tetrahedral Sierpiński gasket is four half-sized similarities and has dimension $2$, and the quaternion Cantor set is two third-sized similarities and has dimension $\log2/\log3$. The Apollonian sphere packing is not an IFS of similarities but the limit set of the group generated by inversions, computed by the Kleinian theory of Hyperbolic Geometry and Kleinian and Fuchsian Groups, and its dimension is the critical exponent, not the solution of a similarity equation. The nonlinear quadratic family has a Julia set that is not self-similar, and its dimension is the subject of The Dimension of the Quaternion Julia Sets; the two worlds meet at the limit set. No physics is invoked.
Summary of Notation
| Symbol | Meaning |
|---|---|
| $S(\tilde q)=\tilde q_1\tilde q\tilde q_2+\tilde q_3$ | Quaternion similarity |
| $\lambda(S)=\lvert\tilde q_1\rvert\lvert\tilde q_2\rvert$ | Euclidean ratio of the similarity |
| $\Lambda$ | Attractor of an iterated function system |
| $\lambda_i<1$, $s$ | Ratios; similarity dimension, $\sum\lambda_i^s=1$ |
| Open set condition | Pairwise disjoint images of an open set |
| $S_i$ of the gasket | Homotheties $\tfrac12\tilde q+\tfrac12\tilde p_i$ |
| Inversion | $\tilde q\mapsto\tilde u\tilde q^{-1}$, generating Kleinian groups |
| $\delta$ | Critical exponent of a Kleinian group, its limit-set dimension |
Further Reading
- John E. Hutchinson, "Fractals and self-similarity", Indiana University Mathematics Journal 30 (1981), 713–747. The attractor, the open set condition and the similarity dimension, cited to Fractal Geometry.
- Kenneth Falconer, Fractal Geometry: Mathematical Foundations and Applications, 3rd ed. (Wiley, 2014). The attractors and their dimensions, cited to Fractal Geometry.
- Kenneth Falconer, Techniques in Fractal Geometry (Wiley, 1997). The open set condition and the pressure equation for the conformal case.
- Benoît Mandelbrot, The Fractal Geometry of Nature (Freeman, 1982). The gasket, the packings and the observational dimension.
- David Mumford, Caroline Series and David Wright, Indra's Pearls: The Vision of Felix Klein (Cambridge, 2002). The Kleinian limit sets and the Apollonian construction.