Chapter 20

Braid Group

[38/58%]
Show
LaTeX
Problem 20.1.1

(i) Consider the braid group B5\mathcal{B}_{5} with the generators σ1\sigma_{1}, σ2\sigma_{2}, σ3\sigma_{3}, σ4\sigma_{4}. Simplify

σ1−1σ4−1σ3−1σ2σ3σ2σ3−1σ4σ1. \sigma _{1}^{-1}\sigma _{4}^{-1}\sigma _{3}^{-1}\sigma _{2}\sigma _{3}\sigma _{2}\sigma _{3}^{-1}\sigma _{4}\sigma _{1} .

(ii) Consider the braid group B3\mathcal{B}_{3} and with the generators σ1\sigma_{1} and σ2\sigma_{2}. Let a=σ1σ2σ1a = \sigma_{1}\sigma_{2}\sigma_{1}, b=σ1σ2b = \sigma_{1}\sigma_{2}. Show that a2=b3a^{2} = b^{3}.

?
Problem 20.1.2

Consider the braid group B3\mathcal{B}_{3}. A faithful representation for the generators σ1\sigma_{1} and σ2\sigma_{2} is

σ1=(10−11),σ2=(1101). \sigma _{1} = \begin{pmatrix} 1 & 0 \\ -1 & 1 \end{pmatrix}, \qquad \sigma _{2} = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix} .

Both are elements of the group SL(2,Z)SL(2,\mathbb {Z}) and the Lie group SL(2,R)SL(2,\mathbb {R}).

?
(i)

Find the inverse of σ1\sigma_{1} and σ2\sigma_{2}. Find σ1σ2\sigma_{1}\sigma_{2} and σ1−1σ2\sigma_{1}^{-1}\sigma_{2}.

(ii)

Is σ1σ2σ1=σ2σ1σ2\sigma_{1}\sigma_{2}\sigma_{1} = \sigma_{2}\sigma_{1}\sigma_{2}?

Problem 20.1.3

Consider the unitary 2×22 \times 2 matrices

A(θ)=(e−iθ00eiθ),B(θ)=(cos⁡(θ)−isin⁡(θ)−isin⁡(θ)cos⁡(θ)) A(\theta ) = \begin{pmatrix} e^{-i\theta } & 0 \\ 0 & e^{i\theta } \end{pmatrix}, \qquad B(\theta ) = \begin{pmatrix} \cos (\theta ) & -i\sin (\theta ) \\ -i\sin (\theta ) & \cos (\theta ) \end{pmatrix}

where θ∈R\theta \in \mathbb {R}. Find the conditions on θ1,θ2,θ3∈R\theta_{1}, \theta_{2}, \theta_{3} \in \mathbb {R} such that (braid-like relation)

A(θ1)B(θ2)A(θ3)=B(θ3)A(θ2)B(θ1). A(\theta _{1})B(\theta _{2})A(\theta _{3}) = B(\theta _{3})A(\theta _{2})B(\theta _{1}) .
?
Problem 20.1.4

Can one find 2×22 \times 2 matrices AA and BB with [A,B]≠02\left[A,B\right] \neq 0_{2} and satisfying the braid-like relation ABBA=BAABABBA = BAAB?

?
Problem 20.1.5

Do the 2×22 \times 2 unitary matrices

A=(e−iπ/400ie−iπ/4),B=12(1ii1) A = \begin{pmatrix} e^{-i\pi /4} & 0 \\ 0 & ie^{-i\pi /4} \end{pmatrix}, \qquad B = \frac{1}{\sqrt{2}}\begin{pmatrix} 1 & i \\ i & 1 \end{pmatrix}

satisfy the braid-like relation ABA=BABABA = BAB?

?
Problem 20.1.6

The 3×33 \times 3 matrices g1g_{1} and g2g_{2} play a role for the matrix representation of the braid group B4\mathcal{B}_{4}

g1=(−t1001001−t−1),g=(1−t−t−1t−11−t2−t−101−t−10) g_{1} = \begin{pmatrix} -t & 1 & 0 \\ 0 & 1 & 0 \\ 0 & 1 & -t^{-1} \end{pmatrix}, \qquad g = \begin{pmatrix} 1-t & -t^{-1} & t^{-1} \\ 1-t^{2} & -t^{-1} & 0 \\ 1 & -t^{-1} & 0 \end{pmatrix}

as generators. Let g2=g1g−1g_{2} = g_{1}g^{-1}. Find the eigenvalues and eigenvectors of g1g_{1}, g2g_{2}.

?
Problem 20.1.7

Find the conditions on a,b,c,d,e,f∈Ra,b,c,d,e,f \in \mathbb {R} such that

(ab0c)(de0f)(ab0c)=(de0f)(ab0c)(de0f). \begin{pmatrix} a & b \\ 0 & c \end{pmatrix} \begin{pmatrix} d & e \\ 0 & f \end{pmatrix} \begin{pmatrix} a & b \\ 0 & c \end{pmatrix} = \begin{pmatrix} d & e \\ 0 & f \end{pmatrix} \begin{pmatrix} a & b \\ 0 & c \end{pmatrix} \begin{pmatrix} d & e \\ 0 & f \end{pmatrix} .

Find nontrivial solutions to these conditions.

?
Problem 20.1.8

Let AA, BB be n×nn \times n matrices with ABA=BABABA = BAB.

?
(i)

Show that (A⊗A)(B⊗B)(A⊗A)=(B⊗B)(A⊗A)(B⊗B)(A \otimes A)(B \otimes B)(A \otimes A) = (B \otimes B)(A \otimes A)(B \otimes B).

(ii)

Show that (A⊕A)(B⊕B)(A⊕A)=(B⊕B)(A⊕A)(B⊕B)(A \oplus A)(B \oplus B)(A \oplus A) = (B \oplus B)(A \oplus A)(B \oplus B).

Problem 20.1.9
?
(i)

Show that the matrices

S1=(−t101),S2=(10t−t) S_{1} = \begin{pmatrix} -t & 1 \\ 0 & 1 \end{pmatrix}, \qquad S_{2} = \begin{pmatrix} 1 & 0 \\ t & -t \end{pmatrix}

satisfy the braid-like relation S1S2S1=S2S1S2S_{1}S_{2}S_{1} = S_{2}S_{1}S_{2}.

(ii)

Show that the matrices S1⊗S1S_{1} \otimes S_{1} and S2⊗S2S_{2} \otimes S_{2} satisfy the braid-like relation

(S1⊗S1)(S2⊗S2)(S1⊗S1)=(S2⊗S2)(S1⊗S1)(S2⊗S2). (S_{1} \otimes S_{1})(S_{2} \otimes S_{2})(S_{1} \otimes S_{1}) = (S_{2} \otimes S_{2})(S_{1} \otimes S_{1})(S_{2} \otimes S_{2}) .
Problem 20.1.10

Let TT be an n×nn \times n matrix and RR be an n2×n2n^{2} \times n^{2} matrix. Consider the equation

R(T⊗T)=(T⊗T)R. R(T \otimes T) = (T \otimes T)R .
?
(i)

Let n=2n = 2 and

T=(0110). T = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix} .

Find all 4×44 \times 4 matrices RR which satisfy the equation.

(ii)

Let n=2n = 2 and

R=(1000001001000001). R = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix} .

Find all TT which satisfy the equation.

Problem 20.1.11

Find all 4×44 \times 4 matrices AA, BB with [A,B]≠04\left[A,B\right] \neq 0_{4} satisfying the conditions

ABA=BAB,ABBA=I4. ABA = BAB, \qquad ABBA = I_{4} .

The first condition is the braid relation and the second condition ABBA=I4ABBA = I_{4} runs under Dirac game.

?
Problem 20.1.12

The free group, Γ2\Gamma_{2}, with two generators g1g_{1} and g2g_{2} admits the matrix representation

g1=(1021),g2=(1201). g_{1} = \begin{pmatrix} 1 & 0 \\ 2 & 1 \end{pmatrix}, \qquad g_{2} = \begin{pmatrix} 1 & 2 \\ 0 & 1 \end{pmatrix} .
?
(i)

Find the inverse of the matrices.

(ii)

Calculate g1g2g1g_{1}g_{2}g_{1} and g2g1g2g_{2}g_{1}g_{2}. Discuss.

Problem 20.1.13

Let AA, BB be 2×22 \times 2 matrices and

R12=A⊗B⊗I2,R13=A⊗I2⊗B,R23=I2⊗A⊗B. R_{12} = A \otimes B \otimes I_{2}, \qquad R_{13} = A \otimes I_{2} \otimes B, \qquad R_{23} = I_{2} \otimes A \otimes B .

Find the conditions on AA and BB such that R12R13R23=R23R13R12R_{12}R_{13}R_{23} = R_{23}R_{13}R_{12}.

?
Problem 20.1.14

Let I2I_{2} be the 2×22 \times 2 unit matrix. Let RR be a 4×44 \times 4 matrix over C\mathbb {C}. Then RR satisfies the Yang-Baxter equation if

(R⊗I2)(I2⊗R)(R⊗I2)=(I2⊗R)(R⊗I2)(I2⊗R). (R \otimes I_{2})(I_{2} \otimes R)(R \otimes I_{2}) = (I_{2} \otimes R)(R \otimes I_{2})(I_{2} \otimes R) .

Use computer algebra to show that

R=(1/2001/201/2−1/2001/21/20−1/2001/2) R = \begin{pmatrix} 1/\sqrt{2} & 0 & 0 & 1/\sqrt{2} \\ 0 & 1/\sqrt{2} & -1/\sqrt{2} & 0 \\ 0 & 1/\sqrt{2} & 1/\sqrt{2} & 0 \\ -1/\sqrt{2} & 0 & 0 & 1/\sqrt{2} \end{pmatrix}

satisfy the Yang-Baxter equation.

?
Problem 20.1.15

Show that the 2×22 \times 2 matrix

A=(0110) A = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}

satisfies the braid-like relation

(A⊗I3)(I3⊗A)(A⊗I3)=(I3⊗A)(A⊗I3)(I3⊗A). (A \otimes I_{3})(I_{3} \otimes A)(A \otimes I_{3}) = (I_{3} \otimes A)(A \otimes I_{3})(I_{3} \otimes A) .

Show that the 3×33 \times 3 matrix

B=(001010100) B = \begin{pmatrix} 0 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 0 \end{pmatrix}

satisfies the braid-like relation

(B⊗I2)(I2⊗B)(B⊗I2)=(I2⊗B)(B⊗I2)(I2⊗B). (B \otimes I_{2})(I_{2} \otimes B)(B \otimes I_{2}) = (I_{2} \otimes B)(B \otimes I_{2})(I_{2} \otimes B) .
?
Problem 20.1.16

Consider the 2×22 \times 2 matrices I2I_{2} and σ1\sigma_{1} and the 4×44 \times 4 matrices

R=12(I2⊗I2+I2⊗σ1+σ1⊗I2−σ1⊗σ1),F=(1000001001000001). R = \frac{1}{2}(I_{2} \otimes I_{2} + I_{2} \otimes \sigma _{1} + \sigma _{1} \otimes I_{2} - \sigma _{1} \otimes \sigma _{1}), \qquad F = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix} .

Calculate the matrix R~=FR\widetilde{R} = FR. Find the determinant of R~\widetilde{R}. Does the 4×44 \times 4 matrix R~\widetilde{R} satisfy the braid-like relation

(I2⊗R~)(R~⊗I2)(I2⊗R~)=(R~⊗I2)(I2⊗R~)(R~⊗I2) ? (I_{2} \otimes \widetilde{R})(\widetilde{R} \otimes I_{2})(I_{2} \otimes \widetilde{R}) = (\widetilde{R} \otimes I_{2})(I_{2} \otimes \widetilde{R})(\widetilde{R} \otimes I_{2}) \, ?

Consider the four Bell states

12(1001),12(0110),12(01−10),12(100−1). \frac{1}{\sqrt{2}}\begin{pmatrix} 1 \\ 0 \\ 0 \\ 1 \end{pmatrix}, \quad \frac{1}{\sqrt{2}}\begin{pmatrix} 0 \\ 1 \\ 1 \\ 0 \end{pmatrix}, \quad \frac{1}{\sqrt{2}}\begin{pmatrix} 0 \\ 1 \\ -1 \\ 0 \end{pmatrix}, \quad \frac{1}{\sqrt{2}}\begin{pmatrix} 1 \\ 0 \\ 0 \\ -1 \end{pmatrix} .

Apply the matrix R~\widetilde{R} to the Bell states. Discuss.

?
Problem 20.1.17

Let

B(1)=(1101) B(1) = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}

and B(k)B(k) the 2k×2k2^{k} \times 2^{k} matrix recursively defined by

B(k):=(B(k−1)B(k−1)0B(k−1))=B(1)⊗B(k−1),k=2,3,…. B(k) := \begin{pmatrix} B(k-1) & B(k-1) \\ 0 & B(k-1) \end{pmatrix} = B(1) \otimes B(k-1), \qquad k = 2,3,\ldots .
?
(i)

Find B(1)−1B(1)^{-1}.

(ii)

Find B(k)−1B(k)^{-1} for k=2,3,…k = 2,3,\ldots.

(iii)

Let A(k)A(k) be the 2k×2k2^{k} \times 2^{k} anti-diagonal matrix defined by Aij(k)=1A_{ij}(k) = 1 if i=2k+1−ji = 2^{k}+1-j and 00 otherwise with j=1,2,…,2kj = 1,2,\ldots ,2^{k}. Let

C(k)=A(k)B(k)−1A(k). C(k) = A(k)B(k)^{-1}A(k) .

Show that the matrices B(k)B(k) and C(k)C(k) have the braid-like relation

B(k)C(k)B(k)=C(k)B(k)C(k). B(k)C(k)B(k) = C(k)B(k)C(k) .
Problem 20.1.18

Let

B=(1101),C=(10−11). B = \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}, \qquad C = \begin{pmatrix} 1 & 0 \\ -1 & 1 \end{pmatrix} .

Then BCB=CBCBCB = CBC. Is

(B⊗B)(C⊗C)(B⊗B)=(C⊗C)(B⊗B)(C⊗C) ? (B \otimes B)(C \otimes C)(B \otimes B) = (C \otimes C)(B \otimes B)(C \otimes C) \, ?
?
Problem 20.1.19

Let n≥2n \geq 2. Let u,v∈Cu,v \in \mathbb {C} (uu, vv are called the spectral parameters). Consider the n2×n2n^{2} \times n^{2} matrices R(u)R(u) over C\mathbb {C} with the entries (rkℓij)(u)(r_{k\ell }^{ij})(u) with i,j,k,ℓ=1,…,ni,j,k,\ell = 1,\ldots ,n and the entries are smooth functions of uu. Let {e→i:i=1,…,n}\left\{ \overrightarrow {e}_{i} : i = 1,\ldots ,n\right\} be the standard basis in the vector space Cn\mathbb {C}^{n}. Let ⊗\otimes be the Kronecker product. Then

{e→i⊗e→j:i,j=1,…,n} \left\{ \overrightarrow {e}_{i} \otimes \overrightarrow {e}_{j} : i,j = 1,\ldots ,n\right\}

is the standard basis in the vector space Cn⊗Cn\mathbb {C}^{n} \otimes \mathbb {C}^{n}. One defines

R(e→i⊗e→j)(u):=∑α=1n∑β=1nrijαβ(u)e→α⊗e→β,i,j=1,…,n.(1) R(\overrightarrow {e}_{i} \otimes \overrightarrow {e}_{j})(u) := \sum _{\alpha =1}^{n}\sum _{\beta =1}^{n} r_{ij}^{\alpha \beta }(u)\overrightarrow {e}_{\alpha } \otimes \overrightarrow {e}_{\beta }, \qquad i,j = 1,\ldots ,n . \tag {1}

Thus

R(u)=∑i,j=1n∑α,β=1nrijαβ(u)(e→α⊗e→β)(e→i⊗e→j)T. R(u) = \sum _{i,j=1}^{n}\sum _{\alpha ,\beta =1}^{n} r_{ij}^{\alpha \beta }(u)(\overrightarrow {e}_{\alpha } \otimes \overrightarrow {e}_{\beta })(\overrightarrow {e}_{i} \otimes \overrightarrow {e}_{j})^{T} .

For n=2n=2 one finds that the matrix R(u)R(u) is given by

R(u)=(r1111(u)r1211(u)r2111(u)r2211(u)r1112(u)r1212(u)r2112(u)r2212(u)r1121(u)r1221(u)r2121(u)r2221(u)r1122(u)r1222(u)r2122(u)r2222(u)). R(u) = \begin{pmatrix} r_{11}^{11}(u) & r_{12}^{11}(u) & r_{21}^{11}(u) & r_{22}^{11}(u) \\ r_{11}^{12}(u) & r_{12}^{12}(u) & r_{21}^{12}(u) & r_{22}^{12}(u) \\ r_{11}^{21}(u) & r_{12}^{21}(u) & r_{21}^{21}(u) & r_{22}^{21}(u) \\ r_{11}^{22}(u) & r_{12}^{22}(u) & r_{21}^{22}(u) & r_{22}^{22}(u) \end{pmatrix} .

One defines the three n3×n3n^{3} \times n^{3} matrices

R12(u):=R(u)⊗In,R23(u):=In⊗R(u) R^{12}(u) := R(u) \otimes I_{n}, \qquad R^{23}(u) := I_{n} \otimes R(u)

and

R13(e→i⊗e→j⊗e→k)(u):=∑α=1n∑β=1nrikαβ(u)e→α⊗e→j⊗e→β. R^{13}(\overrightarrow {e}_{i} \otimes \overrightarrow {e}_{j} \otimes \overrightarrow {e}_{k})(u) := \sum _{\alpha =1}^{n}\sum _{\beta =1}^{n} r_{ik}^{\alpha \beta }(u)\overrightarrow {e}_{\alpha } \otimes \overrightarrow {e}_{j} \otimes \overrightarrow {e}_{\beta } .
?
(i)

Write down the matrices R12(u)R^{12}(u), R23(u)R^{23}(u) and R13(u)R^{13}(u) for n=2n=2 and find the Yang-Baxter relation

R12(u)R13(u+v)R23(v)=R23(v)R13(u+v)R12(u). R^{12}(u)R^{13}(u+v)R^{23}(v) = R^{23}(v)R^{13}(u+v)R^{12}(u) .

Thus there are 26=642^{6} = 64 equations for 24=162^{4} = 16 unknowns.

(ii)

Show that the matrix

R(u)=(1+u0000u1001u00001+u) R(u) = \begin{pmatrix} 1+u & 0 & 0 & 0 \\ 0 & u & 1 & 0 \\ 0 & 1 & u & 0 \\ 0 & 0 & 0 & 1+u \end{pmatrix}

satisfies the Yang-Baxter equation.

(iii)

Let

P=(1000001001000001). P = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix} .

This matrix is called the swap matrix with P(x→⊗y→)=y→⊗x→P(\overrightarrow {x} \otimes \overrightarrow {y}) = \overrightarrow {y} \otimes \overrightarrow {x} where x→,y→∈C2\overrightarrow {x},\overrightarrow {y} \in \mathbb {C}^{2}. We define R~(u):=PR(u)\widetilde{R}(u) := PR(u). Then the Yang-Baxter equation can be written as

(R~(v)⊗I2)(I2⊗R~(u+v))(R~(u)⊗I2)=(I2⊗R~(u))(R~(u+v)⊗I2)(I2⊗R~(v)). (\widetilde{R}(v) \otimes I_{2})(I_{2} \otimes \widetilde{R}(u+v))(\widetilde{R}(u) \otimes I_{2}) = (I_{2} \otimes \widetilde{R}(u))(\widetilde{R}(u+v) \otimes I_{2})(I_{2} \otimes \widetilde{R}(v)) .

Show that R(u)R(u) given in (ii) satisfies this equation. Note that without the spectral parameters uu, vv we obtain Artin's braid relation.

Problem 20.1.20

Let q=4q=4 and w:=exp⁡(2πi/q)w := \exp (2\pi i/q), i.e. w4=1w^{4}=1 and w=iw=i, w2=−1w^{2}=-1, w3=−iw^{3}=-i. Let D1D_{1} and D2D_{2} be the diagonal matrices

D1=(10000w0000w20000w3),D2=(10000w30000w20000w) D_{1} = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & w & 0 & 0 \\ 0 & 0 & w^{2} & 0 \\ 0 & 0 & 0 & w^{3} \end{pmatrix}, \qquad D_{2} = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & w^{3} & 0 & 0 \\ 0 & 0 & w^{2} & 0 \\ 0 & 0 & 0 & w \end{pmatrix}

and PP the permutation matrix

P=(0100001000011000). P = \begin{pmatrix} 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 0 \end{pmatrix} .

Consider the 64×6464 \times 64 matrices

S1=D1⊗D2⊗I4,S2=I4⊗P⊗I4,S3=I4⊗D1⊗D2,S4=I4⊗I4⊗P. S_{1} = D_{1} \otimes D_{2} \otimes I_{4}, \quad S_{2} = I_{4} \otimes P \otimes I_{4}, \quad S_{3} = I_{4} \otimes D_{1} \otimes D_{2}, \quad S_{4} = I_{4} \otimes I_{4} \otimes P .

Show that

Sjq=I64j=1,2,3,4 S_{j}^{q} = I_{64} \qquad j = 1,2,3,4 SjSj+1Sj−1Sj+1−1=wI64j=1,2,3 S_{j}S_{j+1}S_{j}^{-1}S_{j+1}^{-1} = wI_{64} \qquad j = 1,2,3 [S1,S3]=064,[S1,S4]=064,[S2,S4]=064 \left[S_{1},S_{3}\right] = 0_{64}, \quad \left[S_{1},S_{4}\right] = 0_{64}, \quad \left[S_{2},S_{4}\right] = 0_{64}

where 0640_{64} is the 64×6464 \times 64 zero matrix.

?
Problem 20.1.21

Consider the Pauli spin matrices σ0=I2\sigma_{0} = I_{2}, σ1\sigma_{1}, σ2\sigma_{2}, σ3\sigma_{3}. Find the 4×44 \times 4 matrix

R(u)=∑j=03wj(u)σj⊗σj R(u) = \sum _{j=0}^{3} w_{j}(u)\sigma _{j} \otimes \sigma _{j}

with

w0(u)=sinh⁡(u+η/2),w1(u)=w2(u)=sinh⁡(η/2)cosh⁡(η/2),w3(u)=sinh⁡(η/2)cosh⁡(u+η/2) \begin{align} w_{0}(u) & = \sinh (u+\eta /2), \\ w_{1}(u) & = w_{2}(u) = \sinh (\eta /2)\cosh (\eta /2), \\ w_{3}(u) & = \sinh (\eta /2)\cosh (u+\eta /2) \end{align}

where η\eta is a fixed parameter.

?
Problem 20.1.22

Let Bn\mathcal{B}_{n} denote the braid group on nn strands. Bn\mathcal{B}_{n} is generated by the elementary braids {b1,b2,…,bn−1}\left\{ b_{1}, b_{2}, \ldots , b_{n-1}\right\} with the braid relations

bjbj+1bj=bj+1bjbj+1,1≤j<n−1, b_{j}b_{j+1}b_{j} = b_{j+1}b_{j}b_{j+1}, \qquad 1 \leq j < n-1, bjbk=bkbj,∣j−k∣≥2. b_{j}b_{k} = b_{k}b_{j}, \qquad \left|j-k\right| \geq 2 .

Let {e→1,e→2,…,e→n}\left\{ \overrightarrow {e}_{1}, \overrightarrow {e}_{2}, \ldots , \overrightarrow {e}_{n}\right\} denote the standard basis in Rn\mathbb {R}^{n}. Then u→∈Rn\overrightarrow {u} \in \mathbb {R}^{n} can be written as

u→=∑k=1ncke→k,c1,c2,…,cn∈R. \overrightarrow {u} = \sum _{k=1}^{n} c_{k}\overrightarrow {e}_{k}, \qquad c_{1}, c_{2}, \ldots , c_{n} \in \mathbb {R} .

Consider the linear operators BjB_{j} (α,β,γ,δ∈R\alpha ,\beta ,\gamma ,\delta \in \mathbb {R} and α,γ≠0\alpha ,\gamma \neq 0) defined by

Bju→:=c1e→1+⋯+(αcj+1+β)e→j+(γcj+1+δ)e→j+1+⋯+cne→n B_{j}\overrightarrow {u} := c_{1}\overrightarrow {e}_{1} + \cdots + (\alpha c_{j+1}+\beta )\overrightarrow {e}_{j} + (\gamma c_{j+1}+\delta )\overrightarrow {e}_{j+1} + \cdots + c_{n}\overrightarrow {e}_{n}

and the corresponding inverse operation

Bj−1u→:=c1e→1+⋯+1γ(cj+1−δ)e→j+1α(γcj−β)e→j+1+⋯+cne→n. B_{j}^{-1}\overrightarrow {u} := c_{1}\overrightarrow {e}_{1} + \cdots + \frac{1}{\gamma }(c_{j+1}-\delta )\overrightarrow {e}_{j} + \frac{1}{\alpha }(\gamma c_{j}-\beta )\overrightarrow {e}_{j+1} + \cdots + c_{n}\overrightarrow {e}_{n} .

Use computer algebra to show that B1,B2,…,Bn−1B_{1}, B_{2}, \ldots , B_{n-1} satisfy the braid condition

BjBj+1Bju→=Bj+1BjBj+1u→ B_{j}B_{j+1}B_{j}\overrightarrow {u} = B_{j+1}B_{j}B_{j+1}\overrightarrow {u}

if γβ+δ=αδ+β\gamma \beta +\delta = \alpha \delta +\beta.

?
Problem 20.2.1

Let n≥2n \geq 2 and j,k=1,…,2n−1j,k = 1,\ldots ,2n-1. Let QQ be the 4×44 \times 4 matrix

Q=(00000s41001s−400000). Q = \begin{pmatrix} 0 & 0 & 0 & 0 \\ 0 & s^{4} & 1 & 0 \\ 0 & 1 & s^{-4} & 0 \\ 0 & 0 & 0 & 0 \end{pmatrix} .

Then Q2=(s4+s−4)QQ^{2} = (s^{4}+s^{-4})Q. Consider the 22n2^{2n} matrices

Qj=I2⊗⋯⊗I2⊗Q⊗I2⊗⋯⊗I2 Q_{j} = I_{2} \otimes \cdots \otimes I_{2} \otimes Q \otimes I_{2} \otimes \cdots \otimes I_{2}

where the 4×44 \times 4 matrix QQ is at the jj-th position. These matrices satisfy the relations (Temperley-Lieb algebra)

QjQj=(s4+s−4)Qj Q_{j}Q_{j} = (s^{4}+s^{-4})Q_{j} QjQj±1Qj=Qj Q_{j}Q_{j\pm 1}Q_{j} = Q_{j} QjQk=QkQjif∣j−k∣≥2. Q_{j}Q_{k} = Q_{k}Q_{j} \qquad \text{if} \quad \left|j-k\right| \geq 2 .

These matrices play a role for the qq-state Potts model. Consider the case n=2n=2 and the 16×1616 \times 16 matrices

Q1=Q⊗I2⊗I2,Q2=I2⊗Q⊗I2,Q3=I2⊗I2⊗Q. Q_{1} = Q \otimes I_{2} \otimes I_{2}, \qquad Q_{2} = I_{2} \otimes Q \otimes I_{2}, \qquad Q_{3} = I_{2} \otimes I_{2} \otimes Q .

Write computer algebra programs in SymbolicC++ and Maxima which check that these matrices satisfy

Q1Q1=(s4+s−4)Q1,Q2Q2=(s4+s−4)Q2,Q3Q3=(s4+s−4)Q3 Q_{1}Q_{1} = (s^{4}+s^{-4})Q_{1}, \quad Q_{2}Q_{2} = (s^{4}+s^{-4})Q_{2}, \quad Q_{3}Q_{3} = (s^{4}+s^{-4})Q_{3} Q1Q2Q1=Q1,Q2Q3Q2=Q2,Q3Q2Q3=Q3, Q_{1}Q_{2}Q_{1} = Q_{1}, \quad Q_{2}Q_{3}Q_{2} = Q_{2}, \quad Q_{3}Q_{2}Q_{3} = Q_{3}, Q2Q1Q2=Q2,Q1Q3=Q3Q1. Q_{2}Q_{1}Q_{2} = Q_{2}, \quad Q_{1}Q_{3} = Q_{3}Q_{1} .
?
Problem 20.2.2
?
(i)

Find the conditions on the 2×22 \times 2 matrices over C\mathbb {C} such that ABA=BABABA = BAB. Find solutions where AB≠BAAB \neq BA.

(ii)

Find the conditions on the 2×22 \times 2 matrices AA and BB such that

A⊗B⊗A=B⊗A⊗B. A \otimes B \otimes A = B \otimes A \otimes B .

Find solutions where AB≠BAAB \neq BA, i.e. [A,B]≠02\left[A,B\right] \neq 0_{2}.

Problem 20.2.3

Consider the 4×44 \times 4 matrices

A=(1000110012101331),B=(1331012100110001). A = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 1 & 1 & 0 & 0 \\ 1 & 2 & 1 & 0 \\ 1 & 3 & 3 & 1 \end{pmatrix}, \qquad B = \begin{pmatrix} 1 & 3 & 3 & 1 \\ 0 & 1 & 2 & 1 \\ 0 & 0 & 1 & 1 \\ 0 & 0 & 0 & 1 \end{pmatrix} .

Is AB−1A=B−1AB−1AB^{-1}A = B^{-1}AB^{-1}?

?
Problem 20.2.4
?
(i)

Consider the Pauli spin matrix A=σ1A = \sigma_{1}. Does the matrix AA satisfy the braid-like relation

(A⊗I2)(I2⊗A)(A⊗I2)=(I2⊗A)(A⊗I2)(I2⊗A) ? (A \otimes I_{2})(I_{2} \otimes A)(A \otimes I_{2}) = (I_{2} \otimes A)(A \otimes I_{2})(I_{2} \otimes A) \, ?

Does the matrix AA satisfy the braid-like relation

(A⊗I3)(I3⊗A)(A⊗I3)=(I3⊗A)(A⊗I3)(I3⊗A) ? (A \otimes I_{3})(I_{3} \otimes A)(A \otimes I_{3}) = (I_{3} \otimes A)(A \otimes I_{3})(I_{3} \otimes A) \, ?

Ask the same question for the Pauli spin matrices σ2\sigma_{2} and σ3\sigma_{3}.

(ii)

Let n≥2n \geq 2 and m≥2m \geq 2. Let InI_{n} be the n×nn \times n identity matrix. Let JmJ_{m} be counter identity matrix, i.e. the m×mm \times m matrix whose entries are all equal to 00 except those on the counterdiagonal which are all equal to 11. Find the conditions on nn and mm such that

(Jn⊗Im)(Im⊗Jn)(Jn⊗Im)=(Im⊗Jn)(Jn⊗Im)(Im⊗Jn). (J_{n} \otimes I_{m})(I_{m} \otimes J_{n})(J_{n} \otimes I_{m}) = (I_{m} \otimes J_{n})(J_{n} \otimes I_{m})(I_{m} \otimes J_{n}) .
Problem 20.2.5

Let

T=(t11t12t21t22) T = \begin{pmatrix} t_{11} & t_{12} \\ t_{21} & t_{22} \end{pmatrix}

be an element of the Lie group SL(2,R)SL(2,\mathbb {R}), i.e. det⁡(T)=1\operatorname {det}\left(T\right) = 1 and tjk∈Rt_{jk} \in \mathbb {R}. Let

R=(10000−10004−100001). R = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & -1 & 0 & 0 \\ 0 & 4 & -1 & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix} .

Find all T∈SL(2,R)T \in SL(2,\mathbb {R}) such that [R,T⊗T]=04\left[R, T \otimes T\right] = 0_{4}.

?
Problem 20.2.6

Let σ1\sigma_{1}, σ2\sigma_{2}, σ3\sigma_{3} be the Pauli spin matrices. Consider the 4×44 \times 4 matrix

R=a(λ,μ)σ1⊗σ1+b(λ,μ)(σ2⊗σ2+σ3⊗σ3) R = a(\lambda ,\mu )\sigma _{1} \otimes \sigma _{1} + b(\lambda ,\mu )(\sigma _{2} \otimes \sigma _{2} + \sigma _{3} \otimes \sigma _{3})

where

a(λ,μ)=14λ2+μ2λ2−μ2,b(λ,μ)=12λμλ2−μ2. a(\lambda ,\mu ) = \frac{1}{4}\frac{\lambda ^{2}+\mu ^{2}}{\lambda ^{2}-\mu ^{2}}, \qquad b(\lambda ,\mu ) = \frac{1}{2}\frac{\lambda \mu }{\lambda ^{2}-\mu ^{2}} .

Does RR satisfy the braid-like relation

(R⊗I2)(I2⊗R)(R⊗I2)=(I2⊗R)(R⊗I2)(I2⊗R) ? (R \otimes I_{2})(I_{2} \otimes R)(R \otimes I_{2}) = (I_{2} \otimes R)(R \otimes I_{2})(I_{2} \otimes R) \, ?
?
Problem 20.2.7

Consider the braid group B3\mathcal{B}_{3} with the generators {σ1,σ2}\left\{ \sigma_{1},\sigma_{2}\right\} and the relation

σ1σ2σ1=σ2σ1σ2. \sigma _{1}\sigma _{2}\sigma _{1} = \sigma _{2}\sigma _{1}\sigma _{2} .

Let t≠0t \neq 0. Show that a matrix representation is given by

σ1=(−t101),σ2=(10t−t) \sigma _{1} = \begin{pmatrix} -t & 1 \\ 0 & 1 \end{pmatrix}, \qquad \sigma _{2} = \begin{pmatrix} 1 & 0 \\ t & -t \end{pmatrix}

with the inverse matrices

σ1−1=(−1/t1/t01),σ2−1=(101−1/t). \sigma _{1}^{-1} = \begin{pmatrix} -1/t & 1/t \\ 0 & 1 \end{pmatrix}, \qquad \sigma _{2}^{-1} = \begin{pmatrix} 1 & 0 \\ 1 & -1/t \end{pmatrix} .

Let σ=σ1σ2σ1−1σ2−1σ1−1\sigma = \sigma_{1}\sigma_{2}\sigma_{1}^{-1}\sigma_{2}^{-1}\sigma_{1}^{-1}. Find f(t)=det⁡(σ−I2)f(t) = \operatorname {det}\left(\sigma - I_{2}\right). Find minima and maxima of ff.

?
Problem 20.2.8
?
(i)

Let a,b,c,d∈Ra,b,c,d \in \mathbb {R} and a≠0a \neq 0. Does

R=(a00000c00da−cd/a0000a) R = \begin{pmatrix} a & 0 & 0 & 0 \\ 0 & 0 & c & 0 \\ 0 & d & a-cd/a & 0 \\ 0 & 0 & 0 & a \end{pmatrix}

satisfy (R⊗I4)(I4⊗R)(R⊗I4)=(I4⊗R)(R⊗I4)(I4⊗R)(R \otimes I_{4})(I_{4} \otimes R)(R \otimes I_{4}) = (I_{4} \otimes R)(R \otimes I_{4})(I_{4} \otimes R)? We have to check that R2⊗R=R⊗R2R^{2} \otimes R = R \otimes R^{2}.

(ii)

Find the condition on the 4×44 \times 4 matrix

S=(s1100s140s22s2300s32s330s4100s44) S = \begin{pmatrix} s_{11} & 0 & 0 & s_{14} \\ 0 & s_{22} & s_{23} & 0 \\ 0 & s_{32} & s_{33} & 0 \\ s_{41} & 0 & 0 & s_{44} \end{pmatrix}

such that (S⊗I4)(I4⊗S)(S⊗I4)=(I4⊗S)(S⊗I4)(I4⊗S)(S \otimes I_{4})(I_{4} \otimes S)(S \otimes I_{4}) = (I_{4} \otimes S)(S \otimes I_{4})(I_{4} \otimes S). We have to check that S2⊗S=S⊗S2S^{2} \otimes S = S \otimes S^{2}.

Problem 20.2.9

Let RR be a 4×44 \times 4 matrix written as

R=(R11R12R21R22) R = \begin{pmatrix} R_{11} & R_{12} \\ R_{21} & R_{22} \end{pmatrix}

where R12,R21,R22R_{12}, R_{21}, R_{22} are the 2×22 \times 2 block matrices. Suppose that RR satisfies the equation

(R⊗I2)(I2⊗R)(R⊗I2)=(I2⊗R)(R⊗I2)(I2⊗R). (R \otimes I_{2})(I_{2} \otimes R)(R \otimes I_{2}) = (I_{2} \otimes R)(R \otimes I_{2})(I_{2} \otimes R) .

Consider the 8×88 \times 8 matrix

R~=R⋆R=(R110202R1202R11R120202R21R2202R120202R22). \widetilde{R} = R \star R = \begin{pmatrix} R_{11} & 0_{2} & 0_{2} & R_{12} \\ 0_{2} & R_{11} & R_{12} & 0_{2} \\ 0_{2} & R_{21} & R_{22} & 0_{2} \\ R_{12} & 0_{2} & 0_{2} & R_{22} \end{pmatrix} .
?
(i)

Does R~\widetilde{R} satisfy (R~⊗I2)(I2⊗R~)(R~⊗I2)=(I2⊗R~)(R~⊗I2)(I2⊗R~)(\widetilde{R} \otimes I_{2})(I_{2} \otimes \widetilde{R})(\widetilde{R} \otimes I_{2}) = (I_{2} \otimes \widetilde{R})(\widetilde{R} \otimes I_{2})(I_{2} \otimes \widetilde{R})?

(ii)

Does R~\widetilde{R} satisfy (R~⊗I4)(I4⊗R~)(R~⊗I4)=(I4⊗R~)(R~⊗I4)(I4⊗R~)(\widetilde{R} \otimes I_{4})(I_{4} \otimes \widetilde{R})(\widetilde{R} \otimes I_{4}) = (I_{4} \otimes \widetilde{R})(\widetilde{R} \otimes I_{4})(I_{4} \otimes \widetilde{R})?

Problem 20.2.10

Let RR be a 4×44 \times 4 matrix and

P=(1000001001000001). P = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix} .

Let R~=PR\widetilde{R} = PR. Suppose that R~\widetilde{R} satisfies

(R~⊗I2)(I2⊗R~)(R~⊗I2)=(I2⊗R~)(R~⊗I2)(I2⊗R~). (\widetilde{R} \otimes I_{2})(I_{2} \otimes \widetilde{R})(\widetilde{R} \otimes I_{2}) = (I_{2} \otimes \widetilde{R})(\widetilde{R} \otimes I_{2})(I_{2} \otimes \widetilde{R}) .

Show the following ten matrices satisfy this equation

R0=(1000001001000001),R1=(100i011001−10i001), R_{0} = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix}, \qquad R_{1} = \begin{pmatrix} 1 & 0 & 0 & i \\ 0 & 1 & 1 & 0 \\ 0 & 1 & -1 & 0 \\ i & 0 & 0 & 1 \end{pmatrix}, R2=(1+t0010(1+t2)1/21001(1+t2)1/201001−t),R3=(10000s0001−tst0100−t), R_{2} = \begin{pmatrix} 1+t & 0 & 0 & 1 \\ 0 & (1+t^{2})^{1/2} & 1 & 0 \\ 0 & 1 & (1+t^{2})^{1/2} & 0 \\ 1 & 0 & 0 & 1-t \end{pmatrix}, \qquad R_{3} = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & s & 0 & 0 \\ 0 & 1-t & st & 0 \\ 1 & 0 & 0 & -t \end{pmatrix}, R4=(10000st1−t000s0000−t),R5=(10000r0001−rtt00001), R_{4} = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & st & 1-t & 0 \\ 0 & 0 & s & 0 \\ 0 & 0 & 0 & -t \end{pmatrix}, \qquad R_{5} = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & r & 0 & 0 \\ 0 & 1-rt & t & 0 \\ 0 & 0 & 0 & 1 \end{pmatrix}, R6=(10000r0001−rtt0000−rt),R7=(10000s0000s0100s′), R_{6} = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & r & 0 & 0 \\ 0 & 1-rt & t & 0 \\ 0 & 0 & 0 & -rt \end{pmatrix}, \qquad R_{7} = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & s & 0 & 0 \\ 0 & 0 & s & 0 \\ 1 & 0 & 0 & s' \end{pmatrix}, R8=(10000r0000p0000t),R9=(000100t00t001000) R_{8} = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & r & 0 & 0 \\ 0 & 0 & p & 0 \\ 0 & 0 & 0 & t \end{pmatrix}, \qquad R_{9} = \begin{pmatrix} 0 & 0 & 0 & 1 \\ 0 & 0 & t & 0 \\ 0 & t & 0 & 0 \\ 1 & 0 & 0 & 0 \end{pmatrix}

with R~j=PRj\widetilde{R}_{j} = PR_{j} (j=0,1,…,9j=0,1,\ldots ,9), s2=1s^{2}=1, (s′)2=1(s')^{2}=1 and s,p,t,rs,p,t,r are arbitrary.

?
Problem 20.2.11
?
(i)

Let AA, BB be invertible n×nn \times n matrices with AB≠BAAB \neq BA. Assume that

ABA=BABandABBA=In. ABA = BAB \qquad \text{and} \qquad ABBA = I_{n} .

Show that A4=B4=InA^{4} = B^{4} = I_{n}.

(ii)

Find all 2×22 \times 2 matrices AA and BB which satisfy the conditions given in (i).

(iii)

Find all 3×33 \times 3 matrices AA and BB which satisfy the conditions given in (i).

(iv)

Find all 4×44 \times 4 matrices AA and BB which satisfy the conditions given in (i).

Problem 20.2.12

Let SS be the unitary 4×44 \times 4 matrix

S=12(01i01001−i00i01−i0). S = \frac{1}{\sqrt{2}}\begin{pmatrix} 0 & 1 & i & 0 \\ 1 & 0 & 0 & 1 \\ -i & 0 & 0 & i \\ 0 & 1 & -i & 0 \end{pmatrix} .

Consider the 16×1616 \times 16 matrices S⊗I2⊗I2S \otimes I_{2} \otimes I_{2}, I2⊗S⊗I2I_{2} \otimes S \otimes I_{2}, I2⊗I2⊗SI_{2} \otimes I_{2} \otimes S. Note that I4=I2⊗I2I_{4} = I_{2} \otimes I_{2}. Show that the braid-like relations

(S⊗I4)(I2⊗S⊗I2)(S⊗I4)=(I2⊗S⊗I2)(S⊗I4)(I2⊗S⊗I2) (S \otimes I_{4})(I_{2} \otimes S \otimes I_{2})(S \otimes I_{4}) = (I_{2} \otimes S \otimes I_{2})(S \otimes I_{4})(I_{2} \otimes S \otimes I_{2}) (I2⊗S⊗I2)(I4⊗S)(I2⊗S⊗I2)=(I4⊗S)(I2⊗S⊗I2)(I4⊗S) (I_{2} \otimes S \otimes I_{2})(I_{4} \otimes S)(I_{2} \otimes S \otimes I_{2}) = (I_{4} \otimes S)(I_{2} \otimes S \otimes I_{2})(I_{4} \otimes S)

are satisfied.

?
Problem 20.2.13
?
(i)

Find all nonzero 4×44 \times 4 matrices RR such that

(R⊗I2)(I2⊗R)(R⊗I2)=(I2⊗R)(R⊗I2)(I2⊗R). (R \otimes I_{2})(I_{2} \otimes R)(R \otimes I_{2}) = (I_{2} \otimes R)(R \otimes I_{2})(I_{2} \otimes R) .

We obtain 8×8=648 \times 8 = 64 conditions.

(ii)

Can one find RR's with the additional condition R2=I4R^{2} = I_{4}?

Problem 20.2.14
?
(i)

Let L1L_{1}, L2L_{2} be 2×22 \times 2 matrices and RR a 4×44 \times 4 matrix. Find the conditions on L1L_{1}, L2L_{2}, RR such that

(L1⊗L2)R=R(L2⊗L1). (L_{1} \otimes L_{2})R = R(L_{2} \otimes L_{1}) .

Simplify the system of equations using Grobner bases.

(ii)

Let

T=σ2=(0−ii0) T = \sigma _{2} = \begin{pmatrix} 0 & -i \\ i & 0 \end{pmatrix}

and T1=T⊗I2T_{1} = T \otimes I_{2}, T2=I2⊗TT_{2} = I_{2} \otimes T. Find all invertible 4×44 \times 4 matrices RR over C\mathbb {C} such that

RT1T2=T2T1R. RT_{1}T_{2} = T_{2}T_{1}R .
(iii)

Let AA, BB be given nonzero 2×22 \times 2 matrices. Find all 4×44 \times 4 matrices RR such that

R(A⊗B)=(B⊗A)R. R(A \otimes B) = (B \otimes A)R .

Find all 4×44 \times 4 matrices RR such that R(A⊗B)=(A⊗B)RR(A \otimes B) = (A \otimes B)R.

Problem 20.2.15

Do the matrices

R1=(a00000b00c00000d),R2=(000a0b0000c0d000) R_{1} = \begin{pmatrix} a & 0 & 0 & 0 \\ 0 & 0 & b & 0 \\ 0 & c & 0 & 0 \\ 0 & 0 & 0 & d \end{pmatrix}, \qquad R_{2} = \begin{pmatrix} 0 & 0 & 0 & a \\ 0 & b & 0 & 0 \\ 0 & 0 & c & 0 \\ d & 0 & 0 & 0 \end{pmatrix}

satisfy the Yang-Baxter relation

(R⊗I2)(I2⊗R)(R⊗I2)=(I2⊗R)(R⊗I2)(I2⊗R) ? (R \otimes I_{2})(I_{2} \otimes R)(R \otimes I_{2}) = (I_{2} \otimes R)(R \otimes I_{2})(I_{2} \otimes R) \, ?

Or what are the conditions on a,b,c,da,b,c,d so that the condition is satisfied?

?
Problem 20.2.16

The braid linking matrix BB is a square symmetric k×kk \times k matrix defined by B=(bij)B = (b_{ij}) with biib_{ii} the sum of half-twists in the ii-th branch, bijb_{ij} the sum of the crossings between the ii-th and the jj-th branches of the ribbon graph with standard insertion. Thus the ii-th diagonal element of BB is the local torsion of the ii-th branch. The off-diagonal elements of BB are twice the linking numbers of the ribbon graph for the ii-th and jj-th branches. Consider the braid linking matrix

B=(−10−102−1−1−10). B = \begin{pmatrix} -1 & 0 & -1 \\ 0 & 2 & -1 \\ -1 & -1 & 0 \end{pmatrix} .

Discuss. Draw a graph.

?