Invariant decomposition

From testwiki
Jump to navigation Jump to search

Template:Short description Template:Orphan

The invariant decomposition is a decomposition of the elements of pin groups Pin(p,q,r) into orthogonal commuting elements. It is also valid in their subgroups, e.g. orthogonal, pseudo-Euclidean, conformal, and classical groups. Because the elements of Pin groups are the composition of k oriented reflections, the invariant decomposition theorem reads

Every k-reflection can be decomposed into ⌈k/2⌉ commuting factors.[1]

It is named the invariant decomposition because these factors are the invariants of the k-reflection R∈Pin(p,q,r). A well known special case is the Chasles' theorem, which states that any rigid body motion in SE(3) can be decomposed into a rotation around, followed or preceded by a translation along, a single line. Both the rotation and the translation leave two lines invariant: the axis of rotation and the orthogonal axis of translation. Since both rotations and translations are bireflections, a more abstract statement of the theorem reads "Every quadreflection can be decomposed into commuting bireflections". In this form the statement is also valid for e.g. the spacetime algebra SO(3,1), where any Lorentz transformation can be decomposed into a commuting rotation and boost.

Bivector decomposition

Any bivector F in the geometric algebra ℝp,q,r of total dimension n=p+q+r can be decomposed into k=⌊n/2⌋ orthogonal commuting simple bivectors that satisfy

F=F1+F2…+Fk.

Defining λi:=Fi2∈ℂ, their properties can be summarized as FiFj=δijλi+Fi∧Fj (no sum). The Fi are then found as solutions to the characteristic polynomial

0=(F1−Fi)(F2−Fi)⋯(Fk−Fi).

Defining

Wm=1m!⟨Fm⟩2m=1m!F∧F∧…∧F⏟m timesand r=⌊k/2⌋, the solutions are given by

Fi={λirW0+λir−1W2+…+Wkλir−1W1+λir−2W3+…+Wk−1k even,λirW1+λir−1W3+…+WkλirW0+λir−1W2+…+Wk−1k odd.

The values of λi are subsequently found by squaring this expression and rearranging, which yields the polynomial

0=∑m=0k⟨Wm2⟩0(−λi)k−m=(F12−λi)(F22−λi)⋯(Fk2−λi).

By allowing complex values for λi, the counter example of Marcel Riesz can in fact be solved.[1] This closed form solution for the invariant decomposition is only valid for eigenvalues λi with algebraic multiplicity of 1. For degenerate λi the invariant decomposition still exists, but cannot be found using the closed form solution.

Exponential map

A 2k-reflection R∈Spin(p,q,r) can be written as R=exp⁡(F) where F∈𝔰𝔭𝔦𝔫(p,q,r) is a bivector, and thus permits a factorization

R=eF=eF1eF2⋯eFk.

The invariant decomposition therefore gives a closed form formula for exponentials, since each Fi squares to a scalar and thus follows Euler's formula:

Ri=eFi=cosh(λi)+sinh(λi)λiFi.

Carefully evaluating the limit λi→0 gives

Ri=eFi=1+Fi,

and thus translations are also included.

Rotor factorization

Given a 2k-reflection R∈Spin(p,q,r) we would like to find the factorization into Ri=exp⁡(Fi). Defining the simple bivector

t(Fi):=tanh(λi)λiFi,

where λi=Fi2. These bivectors can be found directly using the above solution for bivectors by substituting[1]

Wm=⟨R⟩2m/⟨R⟩0

where ⟨R⟩2m selects the grade 2m part of R. After the bivectors t(Fi) have been found, Ri is found straightforwardly as

Ri=1+t(Fi)1−t(Fi)2.

Principal logarithm

After the decomposition of R∈Spin(p,q,r) into Ri=exp⁡(Fi) has been found, the principal logarithm of each simple rotor is given by

Fi=Log(Ri)={⟨Ri⟩2⟨Ri⟩)22arccosh(⟨Ri⟩)λi2≠0,⟨Ri⟩2λi2=0.

and thus the logarithm of R is given by

Log(R)=∑i=1kLog(Ri).

General Pin group elements

So far we have only considered elements of Spin(p,q,r), which are 2k-reflections. To extend the invariant decomposition to a (2k+1)-reflections P∈Pin(p,q,r), we use that the vector part r=⟨P⟩1 is a reflection which already commutes with, and is orthogonal to, the 2k-reflection R=r−1P=Pr−1. The problem then reduces to finding the decomposition of R using the method described above.

Invariant bivectors

The bivectors Fi are invariants of the corresponding R∈Spin(p,q,r) since they commute with it, and thus under group conjugation

RFiR−1=Fi.

Going back to the example of Chasles' theorem as given in the introduction, the screw motion in 3D leaves invariant the two lines F1 and F2, which correspond to the axis of rotation and the orthogonal axis of translation on the horizon. While the entire space undergoes a screw motion, these two axes remain unchanged by it.

History

The invariant decomposition finds its roots in a statement made by Marcel Riesz about bivectors:[2]

Can any bivector F be decomposed into the direct sum of mutually orthogonal simple bivectors?

Mathematically, this would mean that for a given bivector F in an n dimensional geometric algebra, it should be possible to find a maximum of k=⌊n/2⌋ bivectors Fi, such that F=∑i=1⌊n/2⌋Fi, where the Fi satisfy Fi⋅Fj=[Fi,Fj]=0 and should square to a scalar λi:=Fi2∈ℝ. Marcel Riesz gave some examples which lead to this conjecture, but also one (seeming) counter example. A first more general solution to the conjecture in geometric algebras ℝn,0,0 was given by David Hestenes and Garret Sobczyck.[3] However, this solution was limited to purely Euclidean spaces. In 2011 the solution in ℝ4,1,0 (3DCGA) was published by Leo Dorst and Robert Jan Valkenburg, and was the first solution in a Lorentzian signature.[4] Also in 2011, Charles Gunn was the first to give a solution in the degenerate metric ℝ3,0,1.[5] This offered a first glimpse that the principle might be metric independent. Then, in 2021, the full metric and dimension independent closed form solution was given by Martin Roelfs in his PhD thesis.[6] And because bivectors in a geometric algebra ℝp,q,r form the Lie algebra 𝔰𝔭𝔦𝔫(p,q,r), the thesis was also the first to use this to decompose elements of Spin(p,q,r) groups into orthogonal commuting factors which each follow Euler's formula, and to present closed form exponential and logarithmic functions for these groups. Subsequently, in a paper by Martin Roelfs and Steven De Keninck the invariant decomposition was extended to include elements of Pin(p,q,r), not just Spin(p,q,r), and the direct decomposition of elements of Spin(p,q,r) without having to pass through 𝔰𝔭𝔦𝔫(p,q,r) was found.[1]

References

Template:Reflist