Loading [MathJax]/jax/output/HTML-CSS/jax.js

Saturday, 22 September 2012

Picturing structure constants

As mentioned before, in the Chevalley basis the structure constants Kij obey
[eαi,eαj]=Kijeαi+αj or vanish. I.e., the commutator of the generators eαi and eαj either is zero or collinear to one specific generator (and not a linear combination of two or more generators) with constant of proportionality Kij.

With the help of LieTools I created plots of Kij for some classical and the five exceptional Lie algebras. The following figures show the Kij's as a function of root numbers i and j corresponding to the (non-zero) roots αi and αj.
Fig. 1: Structure constants for Lie algebra A looping thru rank 1 to 13.
In the case of An (n=1,2,3,) the structure constants Kij are 1, 0 or +1. Since Kij=Kji, the figures are anti-symmetric with respect to the main diagonal. In addition, for root numbers close to zero (and larger ranks) there appears to be an approximate symmetry with respect to the horizontal and vertical lines.

Fig. 2: Structure constants for Lie algebra B looping thru rank 2 to 13.

Fig. 3: Structure constants for Lie algebra C looping thru rank 3 to 13.
The corresponding plots for the Lie algebras Bn (n2) and Cn (n3) (Figs. 2 and 3) show structure constants ranging from2 to +2. It appears that values ±2 occur solely within a square region centered at the origin with edge length 1.5imax and a circle centered at the origin with radius imax for the algebras B and C, respectively. Here, imax denotes the maximum root number (half of the total number of non-zero roots). 
Fig. 4: Structure constants for Lie algebra D looping thru rank 4 to 13.

The color-coded structure constants for the exceptional Lie algebras E6, E7, E8, F4 and G2 are shown in the remaining three figures with fig. 5 looping thru E6, E7 and E8. Surprisingly (to me), the plots for the exceptional algebras lack the somewhat regular patterns which are found Figs. 1 - 4.
Fig. 5: Structure constants for Lie algebra E looping thru rank 6 to 8.

Fig. 6: Structure constants for Lie algebra F (rank4)

Fig. 7: Structure constants for Lie algebra G (rank 2)

The Lie algebra G2 is the only one with structure constants varying between 3 and +3.

Monday, 17 September 2012

Structure constants

Previously on Visual Lie Theory it was mentioned, that the commutator of two basis elements of a Lie algebra L is again an element of L. I.e., it can be written as a linear combination of the basis vectors tk,k=1,,d; i.e.,
[ti,tj]=dk=1fkijtk From the literature I learn, that the parameters fkij ("structure constants") (almost?) completely describe the Lie algebra L.

What's interesting about the structure constants is, that once the fkij are known, one immediately can write down a d-dimensional matrix representation of L, the adjoint representation. Concretely, the adjoint representation of ti, the i-th generator, is given by
(Ti)k,j=fkij where j=1,,d and k=1,,d denote the row and column index of the matrix Ti.

Clearly,  the structure constants depend on the chosen basis vectors tk,k=1,,d. Viewed from another basis tk˜tkdl=1alktl the structure constants will change as well;
[˜ti,˜tj]=dk=1˜fkij˜tk It turns out, that there is a particular basis, known as the Chevalley basis, in which the fkij are integers and assume only values between 3 and +3; in addition, the sum in [ti,tj]=dk=1fkijtk contains at most one non-zero element.

In general, the generators ti,i=1,,d can be divided in dr generators eα corresponding to non-zero roots and r generators hα corresponding to zero roots; d being the dimension and r being the rank of L. Here, the label i of the generator ti is replaced by the root α, which we may regard as a r-dimensional index of eα and hα. For the generators eα we find
[eαi,eαj]=Kijeαi+αj where Kij is non-zero if the sum αi+αj is a non-zero root. If αi+αj is not a root, the commutator vanishes (Kij=0). If αi+αj is a zero-root (i.e. αj=αi) the commutator is
[eαi,eαi]=hαi where hαi is an element of the Cartan subalgebra. All generators contained within the Cartan subalgebra commute, i.e.
[hαi,hαj]=0. Furthermore,
[hαi,eαj]=Nijeαj with Nij being the entries of the Cartan matrix.

Since all information on L supposedly is encoded in the fkij, naively I had expected that there existed tables of  fkij (or Kij) for all (classical and exceptional) Lie algebras. My web search, however, turned up surprisingly little - perhaps I looked at all the wrong places.

So how does one (or a computer) then actually calculate the fkij? The following two papers I found most useful for finding an answer :
  1. V. K. Agrawala and Johan G. Belinfante: Weight diagrams for lie group representations: A computer implementation of Freudenthal's algorithm in ALGOL and FORTRAN, BIT (1969) 9(4):301-314. doi: 10.1007/BF01935862
  2. R.B Howlett, L.J Rylands, D.E Taylor: Matrix Generators for Exceptional Groups of Lie Type, Journal of Symbolic Computation, volume 31, issue 4, April 2001, pages 429-445, doi: 10.1006/jsco.2000.0431
Based on algorithms and source code contained therein I wrote some MATLAB programs (the only computer language I speak somewhat fluently) for the calculation of the coefficients Kij; these tools ("LieTools") are available for download here. (At this point Octave is not (yet) supported due to Octave's missing implementation of nested functions.)

Fig. 1: Structure constants Kij for the Lie algebra F4 (52 dimensions, i.e. 52-4=48 non-zero roots)
As an example figure 1 shows a graphical representation of (what "LieTools" thinks are) the coefficients Kij for the exceptional Lie algebra F4. In the Chevalley basis the Kij assume one of five possible value, 2,1,0,+1,+2, here plotted in 5 different colours. (You've probably noticed that I used part of this figure for the blog header.)

Wednesday, 25 July 2012

Watching the Lie algebra su(3) at work

Just as in the post on su(2), we may attempt to visualize the effect of the su(3) rotations
tx=i2(010100000)ty=i2(0i0i00000)tz=i2(100010000)ux=i2(000001010)uy=i2(00000i0i0)uz=i2(000010001)vx=i2(001000100)vy=i2(00i000i00)vz=i2(100000001) As already noted vz=tz+uz, leaving only eight linear independent generators. The resulting animation is shown in Fig. 1.

Fig. 1: The Lie algebra su(3) at work
The red, green and blue symbols mark three unit squares [(0,0), (1,0), (1,i), (0,i)], one in each of the three complex planes which constitute the three-dimensional complex space. The animations show the motion of the three squares when rotated by Tx=1+αtx, Ty=1+αty, etc.; here, α denotes the (infinitesimal) rotation angle. Note that it requires an accumulated rotation of 4π for the squares to return to their original position.

When we examine the right-most three (sub-)figures of Fig. 1 it actually can be seen that Vz corresponds to the combined effect of Tz and Uz. E.g. the anti-clockwise rotation of the blue square generated by Tz and its clockwise rotation generated by Uz cancel out causing it to remain fixed when Vz is applied.

Monday, 23 July 2012

The Lie algebra su(3)

When looking at the three su(2) generator matrices
tx=i2(0110)ty=i2(0ii0)tz=i2(1001) (see this post) one could be tempted to assume that the nine matrices
tx=i2(010100000)ty=i2(0i0i00000)tz=i2(100010000)ux=i2(000001010)uy=i2(00000i0i0)uz=i2(000010001)vx=i2(001000100)vy=i2(00i000i00)vz=i2(100000001) form a Lie algebra as well. Calculation of all 81 commutators (Lie products) yields :

tx ty tz ux uy uz vx vy vz
tx 0 tz ty vy2 vx2 ty2 uy2 ux2 ty2
ty tz 0 tx vx2 vy2 tx2 ux2 uy2 tx2
tz ty tx 0 uy2 ux2 0 vy2 vx2 0
ux vy2 vx2 uy2 0 uz uy ty2 tx2 uy2
uy vx2 vy2 ux2 uz 0 ux tx2 ty2 ux2
uz ty2 tx2 0 uy ux 0 vy2 vx2 0
vx uy2 ux2 vy2 ty2 tx2 vy2 0 vz vy
vy ux2 uy2 vx2 tx2 ty2 vx2 vz 0 vx
vz ty2 tx2 0 uy2 ux2 0 vy vx 0

(The row value is the first entry, the column value the seconds entry in the commutator [,].) The yellow-colored values mark the Lie product of tx, ty, tz with themselves (green for ux, uy, uz, blue for vx, vy, vz) and suggest that this algebra includes three copies of su(2).
 
Alas, the set tx, ty, tz, ux, uy, uz, vx, vy and vz doesn't form a basis since only eight of the nine vectors are linear independent. E.g., we find vz=tz+uz and we could choose the eight elements tx, ty, tz, ux, uy, uz, vx, vy. Of course, instead of vz we could just as well disregard tz or uz. Either way, the multiplication table loses its nice symmetry and, for the set tx, ty, tz, ux, uy, uz, vx, vy, looks like this

tx ty tz ux uy uz vx vy
tx 0 tz ty vy2 vx2 ty2 uy2 ux2
ty tz 0 tx vx2 vy2 tx2 ux2 uy2
tz ty tx 0 uy2 ux2 0 vy2 vx2
ux vy2 vx2 uy2 0 uz uy ty2 tx2
uy vx2 vy2 ux2 uz 0 ux tx2 ty2
uz ty2 tx2 0 uy ux 0 vy2 vx2
vx uy2 ux2 vy2 ty2 tx2 vy2 0 tz+uz
vy ux2 uy2 vx2 tx2 ty2 vx2 (tz+uz) 0

In order to show that tx, ty, tz, ux, uy, uz, vx, vy with the Lie multiplication table shown above is indeed a Lie algebra, it needs to be checked that
[a,b]=[b,a][a,[b,c]]+[b,[c,a]]+[c,[a,b]]=0 The first equation (anti-symmetry) is valid since the entries in the table form an anti-symmetric matrix. The second (Jacobi identity) needs to be checked for all 888=512 possibilities, which did my computer for me. The Lie algebra of the eight vectors tx, ty, tz, ux, uy, uz, vx, vy with the multiplication table above form the Lie algebra su(3).

Sunday, 22 July 2012

The Lie algebra su(2)

Previously, I noted that the three generator matrices
tx=(000001010)ty=(001000100)tz=(010100000) obey the commutation relations
[tx,ty]=tz[ty,tz]=tx[tz,tx]=ty It turns out that the matrices tx, ty and tz may appear in a very much different form and still follow the same set of rules (3). E.g. the three complex-valued matrices
tx=i2(0110)ty=i2(0ii0)tz=i2(1001) also fulfil (3). These matrices generate three "sort-of-rotations" in a two-dimensional space with complex coordinates. Visualizing (in three dimensions) points moving in two-dimensional complex space (four dimensional space with real coordinates) is too difficult for me. Here is my best-effort result:
The red crosses and blue circles mark two unit squares [(0,0), (1,0), (1,i), (0,i)], one in each of the two complex planes which constitute the two-dimensional complex space. The animations show the motion of the two squares when rotated by 1+αtx (bottom left), 1+αty (bottom right) and 1+αtz (top left); α denotes the (infinitesimal) rotation angle. Note that it requires an accumulated rotation of 4π for the squares to return to their original position.

The Lie algebra described by the relations (3) is known as su(2) - by physicists, mathematicians call it A1.

Saturday, 21 July 2012

From Lie groups to Lie algebras

Previously we have seen that infinitesimal rotation in three dimensions are generated by the matrices tx, ty and tz which obey the commutation relations
[tx,ty]=tz[ty,tz]=tx[tz,tx]=ty It turns out that tx, ty and tz form the basis of a three-dimensional vector space L. The commutation relations (5) imply however, that L is more than an ordinary vector space. It has additional structure, viz. a "multiplication" [,] which maps two elements of L into an element of L. Formally, we write
[a,b]=c with a, b and cL. The "multiplication" [,] is anticommutative
[a,b]=[b,a] and it obeys the Jacobi identity
[a,[b,c]]+[b,[c,a]]+[c,[a,b]]=0 If a vector space is equipped with this type of "multiplication", it is called a Lie algebra.

If I understand correctly, we can already learn a lot about the Lie group L if we narrow our view to these infinitesimal rotations, i.e. the local neighborhood of L's unit element and study the Lie algebra L spanned by the generators ti, rather that the Lie group L.

Restricting our investigation to the vicinity of L's unit element is not a serious limitation, since any element g of the Lie group L can be turned into the unit element simply by multiplying all elements of L with g1, the inverse element of g.


Tuesday, 17 July 2012

Infinitesimal rotations

This animated GIF

was created by repeatedly rotating the vertex points (x,y,z) through a small angle α around the x-axis into the point (x,y,z),
(xyz)(xyz)=Rx(α)(xyz)=(1000cosαsinα0sinαcosα)(xyz)
If α1 we may write
(xyz)(10001α0α1)(xyz)=(1+αtx)(xyz)
where the matrices 1 and tx are defined as
1(100010001)tx(000001010)
In a sense, the matrix tx "generates" a rotation about the x-axis. Likewise, the (generator) matrices for rotations about the y- and z-axis ("y-rotation" and "z-rotation") are
ty(001000100)tz(010100000)
If I understand the Lie-terature correctly, the concept of infinitesimal rotations is one of the key ideas in the study of continuous groups.

Now one might ask how much "deviation from commutativity" is caused by two consecutive infinitesimal rotations? By "deviation from commutativity" I mean the distance between points infinitesimally rotated twice, if the order of the two infinitesimal rotations is exchanged. E.g., for infinitesimal x- and y-rotations we find
(RxRyRyRx)(xyz)((1+αtx)(1+αty)(1+αty)(1+αtx))(xyz)=α2(txtytytx)(xyz)which, by actually doing the matrix multiplication, is found to be
α2(txtytytx)(xyz)=α2tz(xyz)
With the notation
[tx,ty]txtytytx
we may write
[tx,ty]=tz
and likewise
[ty,tz]=tx[tz,tx]=ty
The visual interpretation of equation (6) is illustrated here

Eight points are rotated about the x-axes, then about the y-axis. The result (blue dots) is compared with the results obtained by the same rotations, however applied in reverse order (black dots). The difference (red line) corresponds to a rotation about the z-axis. Formally, the commutator of the two infinitesimal rotations [tx,ty] is again an infinitesimal rotation, a z-rotation generated by tz.

Saturday, 14 July 2012

Rotations in three dimensions

Lie groups are continuous groups. An example of a continuous group, that I manage to visualize, are rotations in three-dimensional space.
Fig. 1: An arbitrary rotation is undone by three rotations about the z-, y- and x-axes. 
Rotations form a group since:
  • The result of two rotations a and b, conducted one after the other, written formally as ab, is again a rotation ("closure").
  • A series of rotations can be grouped at will, we'll always arrive at the same result. I.e. (ab)c=a(bc) ("associativity").
  • Rotating an object by zero degrees is regarded a rotation as well. This operation, denoted by e, commutes with every other rotation ea=ae ("identity element").
  • Every rotation through an angle α can be undone by a rotation through α ("inverse element").
Every rotation in three-dimensional space can be decomposed into a rotation about the x-axis, a rotation about the y-axis and a rotation about the z-axis (Fig. 1).
Fig.2: Three-dimensional rotations are not commutative.
Rotations in three-dimensional space are non-commutative. I.e. in general the order of the rotations does matter for the final position (Fig. 2).

Algebraically rotations are expressed in terms of 3x3 matrices.
Rx(α)=(1000cosαsinα0sinαcosα)Ry(α)=(cosα0sinα010sinα0cosα)Rz(α)=(cosαsinα0sinαcosα0001)
Here, the matrix Rx(α) describes the rotation about the x-axis by an angle α. E.g., the point (x,y,z) rotated by α about the x-axis, by β about the y-axis and by γ about the z-axis is given by
Rz(γ)Ry(β)Rx(α)(xyz)