Linear-Algebra-Done-Right · Unit 30 · Video 6 · Interactive Practice
Tensor Products of m Spaces and m-Linear Maps
I Key Formulas
Key Insight: An m m m -linear map scales by c m c^m c m when every slot is scaled by c c c , and every m m m -linear map on V 1 × ⋯ × V m V_1 \times \cdots \times V_m V 1 × ⋯ × V m becomes a single linear map on V 1 ⊗ ⋯ ⊗ V m V_1 \otimes \cdots \otimes V_m V 1 ⊗ ⋯ ⊗ V m .
II A Product of Dimensions, Not a Sum
A basis tensor picks one basis vector from each space, so the coefficients of an element fill an n 1 × n 2 × n 3 n_1 \times n_2 \times n_3 n 1 × n 2 × n 3 block.
III The Array of a Simple Tensor u ⊗ v ⊗ w
With u = ( 1 , 2 ) u = (1, 2) u = ( 1 , 2 ) and v = ( 3 , − 1 , 4 ) v = (3, -1, 4) v = ( 3 , − 1 , 4 ) , the entry at ( j 1 , j 2 , j 3 ) (j_1, j_2, j_3) ( j 1 , j 2 , j 3 ) of u ⊗ v ⊗ w u \otimes v \otimes w u ⊗ v ⊗ w is u j 1 v j 2 w j 3 u_{j_1} v_{j_2} w_{j_3} u j 1 v j 2 w j 3 .
IV Quiz Questions
Problem 1 · Dimension of a Triple Tensor Product
Given: dim V 1 = 2 \dim V_1 = 2 dim V 1 = 2 , dim V 2 = 2 \dim V_2 = 2 dim V 2 = 2 , dim V 3 = 3 \dim V_3 = 3 dim V 3 = 3 . Find dim ( V 1 ⊗ V 2 ⊗ V 3 ) \dim(V_1 \otimes V_2 \otimes V_3) dim ( V 1 ⊗ V 2 ⊗ V 3 ) .
a 7 7 7
b 12 12 12
c 8 8 8
d 36 36 36
✅ Correct! One basis tensor for each choice of indices:
2 ⋅ 2 ⋅ 3 = 12 2 \cdot 2 \cdot 3 = 12 2 ⋅ 2 ⋅ 3 = 12 .
❌ Not quite. 7 = 2 + 2 + 3 7 = 2 + 2 + 3 7 = 2 + 2 + 3 is
dim ( V 1 × V 2 × V 3 ) \dim(V_1 \times V_2 \times V_3) dim ( V 1 × V 2 × V 3 ) .
❌ Not quite. Multiply the dimensions:
n 1 n 2 n 3 n_1 n_2 n_3 n 1 n 2 n 3 .
Show solution
The basis tensors e j 1 1 ⊗ e j 2 2 ⊗ e j 3 3 e^1_{j_1} \otimes e^2_{j_2} \otimes e^3_{j_3} e j 1 1 ⊗ e j 2 2 ⊗ e j 3 3 have j 1 ∈ { 1 , 2 } j_1 \in \{1, 2\} j 1 ∈ { 1 , 2 } , j 2 ∈ { 1 , 2 } j_2 \in \{1, 2\} j 2 ∈ { 1 , 2 } , j 3 ∈ { 1 , 2 , 3 } j_3 \in \{1, 2, 3\} j 3 ∈ { 1 , 2 , 3 } , so there are
dim ( V 1 ⊗ V 2 ⊗ V 3 ) = 2 ⋅ 2 ⋅ 3 = 12. \dim(V_1 \otimes V_2 \otimes V_3) = 2 \cdot 2 \cdot 3 = 12. dim ( V 1 ⊗ V 2 ⊗ V 3 ) = 2 ⋅ 2 ⋅ 3 = 12.
Problem 2 · Scaling Every Slot
Given: a 3 3 3 -linear functional β \beta β with β ( v 1 , v 2 , v 3 ) = 3 \beta(v_1, v_2, v_3) = 3 β ( v 1 , v 2 , v 3 ) = 3 . Find β ( 2 v 1 , 2 v 2 , 2 v 3 ) \beta(2v_1, 2v_2, 2v_3) β ( 2 v 1 , 2 v 2 , 2 v 3 ) .
a 6 6 6
b 12 12 12
c 24 24 24
d 48 48 48
✅ Correct! Each of the three slots gives a factor
2 2 2 :
2 3 ⋅ 3 = 24 2^3 \cdot 3 = 24 2 3 ⋅ 3 = 24 .
❌ Not quite. 6 = 2 ⋅ 3 6 = 2 \cdot 3 6 = 2 ⋅ 3 is what a linear map on the product would give;
β \beta β is linear in each slot separately.
❌ Close, but… that uses two slots; all three slots are scaled.
❌ Not quite. Pull the
2 2 2 out of each slot in turn.
Show solution
β ( 2 v 1 , 2 v 2 , 2 v 3 ) = 2 β ( v 1 , 2 v 2 , 2 v 3 ) = 2 2 β ( v 1 , v 2 , 2 v 3 ) = 2 3 β ( v 1 , v 2 , v 3 ) = 8 ⋅ 3 = 24. \beta(2v_1, 2v_2, 2v_3) = 2\,\beta(v_1, 2v_2, 2v_3) = 2^2\,\beta(v_1, v_2, 2v_3) = 2^3\,\beta(v_1, v_2, v_3) = 8 \cdot 3 = 24. β ( 2 v 1 , 2 v 2 , 2 v 3 ) = 2 β ( v 1 , 2 v 2 , 2 v 3 ) = 2 2 β ( v 1 , v 2 , 2 v 3 ) = 2 3 β ( v 1 , v 2 , v 3 ) = 8 ⋅ 3 = 24.
Problem 3 · Evaluate a Tensor of Three Vectors
Given: v 1 = ( 1 , 2 ) v_1 = (1, 2) v 1 = ( 1 , 2 ) , v 2 = ( 0 , 3 ) v_2 = (0, 3) v 2 = ( 0 , 3 ) , v 3 = ( 2 , 2 ) v_3 = (2, 2) v 3 = ( 2 , 2 ) in F 2 \mathbf{F}^2 F 2 , and φ 1 ( x ) = x 1 + x 2 \varphi_1(x) = x_1 + x_2 φ 1 ( x ) = x 1 + x 2 , φ 2 ( x ) = x 2 \varphi_2(x) = x_2 φ 2 ( x ) = x 2 , φ 3 ( x ) = x 1 \varphi_3(x) = x_1 φ 3 ( x ) = x 1 . Find ( v 1 ⊗ v 2 ⊗ v 3 ) ( φ 1 , φ 2 , φ 3 ) (v_1 \otimes v_2 \otimes v_3)(\varphi_1, \varphi_2, \varphi_3) ( v 1 ⊗ v 2 ⊗ v 3 ) ( φ 1 , φ 2 , φ 3 ) .
✅ Correct! φ 1 ( v 1 ) φ 2 ( v 2 ) φ 3 ( v 3 ) = 3 ⋅ 3 ⋅ 2 = 18 \varphi_1(v_1)\,\varphi_2(v_2)\,\varphi_3(v_3) = 3 \cdot 3 \cdot 2 = 18 φ 1 ( v 1 ) φ 2 ( v 2 ) φ 3 ( v 3 ) = 3 ⋅ 3 ⋅ 2 = 18 .
❌ Not quite. 8 = 3 + 3 + 2 8 = 3 + 3 + 2 8 = 3 + 3 + 2 : the three values multiply.
❌ Not quite. Compute
φ 1 ( v 1 ) \varphi_1(v_1) φ 1 ( v 1 ) ,
φ 2 ( v 2 ) \varphi_2(v_2) φ 2 ( v 2 ) and
φ 3 ( v 3 ) \varphi_3(v_3) φ 3 ( v 3 ) separately, then multiply.
Show solution
φ 1 ( v 1 ) = 1 + 2 = 3 , φ 2 ( v 2 ) = 3 , φ 3 ( v 3 ) = 2 , \varphi_1(v_1) = 1 + 2 = 3, \qquad \varphi_2(v_2) = 3, \qquad \varphi_3(v_3) = 2, φ 1 ( v 1 ) = 1 + 2 = 3 , φ 2 ( v 2 ) = 3 , φ 3 ( v 3 ) = 2 ,
( v 1 ⊗ v 2 ⊗ v 3 ) ( φ 1 , φ 2 , φ 3 ) = 3 ⋅ 3 ⋅ 2 = 18. (v_1 \otimes v_2 \otimes v_3)(\varphi_1, \varphi_2, \varphi_3) = 3 \cdot 3 \cdot 2 = 18. ( v 1 ⊗ v 2 ⊗ v 3 ) ( φ 1 , φ 2 , φ 3 ) = 3 ⋅ 3 ⋅ 2 = 18.
Problem 4 · One Entry of the Array
Given: v 1 = ( 1 , − 2 ) ∈ F 2 v_1 = (1, -2) \in \mathbf{F}^2 v 1 = ( 1 , − 2 ) ∈ F 2 , v 2 = ( 3 , 1 ) ∈ F 2 v_2 = (3, 1) \in \mathbf{F}^2 v 2 = ( 3 , 1 ) ∈ F 2 , v 3 = ( 1 , 0 , 5 ) ∈ F 3 v_3 = (1, 0, 5) \in \mathbf{F}^3 v 3 = ( 1 , 0 , 5 ) ∈ F 3 , with standard bases e j 1 e^1_j e j 1 , e j 2 e^2_j e j 2 , e j 3 e^3_j e j 3 . Find the coefficient of e 2 1 ⊗ e 1 2 ⊗ e 3 3 e^1_2 \otimes e^2_1 \otimes e^3_3 e 2 1 ⊗ e 1 2 ⊗ e 3 3 in v 1 ⊗ v 2 ⊗ v 3 v_1 \otimes v_2 \otimes v_3 v 1 ⊗ v 2 ⊗ v 3 .
a 30 30 30
b − 10 -10 − 10
c − 6 -6 − 6
d − 30 -30 − 30
✅ Correct! The coefficient is
( v 1 ) 2 ( v 2 ) 1 ( v 3 ) 3 = ( − 2 ) ⋅ 3 ⋅ 5 = − 30 (v_1)_2\,(v_2)_1\,(v_3)_3 = (-2) \cdot 3 \cdot 5 = -30 ( v 1 ) 2 ( v 2 ) 1 ( v 3 ) 3 = ( − 2 ) ⋅ 3 ⋅ 5 = − 30 .
❌ Check the sign. The second entry of
v 1 v_1 v 1 is
− 2 -2 − 2 .
❌ Check the indices. The lower index of
e 1 2 e^2_1 e 1 2 picks the first entry of
v 2 v_2 v 2 , which is
3 3 3 .
❌ Not quite. Multiply the
j 1 j_1 j 1 -th entry of
v 1 v_1 v 1 , the
j 2 j_2 j 2 -th of
v 2 v_2 v 2 and the
j 3 j_3 j 3 -th of
v 3 v_3 v 3 .
Show solution
Expanding each vector in its basis and using linearity in each slot,
v 1 ⊗ v 2 ⊗ v 3 = ∑ j 1 , j 2 , j 3 ( v 1 ) j 1 ( v 2 ) j 2 ( v 3 ) j 3 e j 1 1 ⊗ e j 2 2 ⊗ e j 3 3 , v_1 \otimes v_2 \otimes v_3 = \sum_{j_1, j_2, j_3} (v_1)_{j_1} (v_2)_{j_2} (v_3)_{j_3}\; e^1_{j_1} \otimes e^2_{j_2} \otimes e^3_{j_3}, v 1 ⊗ v 2 ⊗ v 3 = j 1 , j 2 , j 3 ∑ ( v 1 ) j 1 ( v 2 ) j 2 ( v 3 ) j 3 e j 1 1 ⊗ e j 2 2 ⊗ e j 3 3 ,
so the coefficient at ( j 1 , j 2 , j 3 ) = ( 2 , 1 , 3 ) (j_1, j_2, j_3) = (2, 1, 3) ( j 1 , j 2 , j 3 ) = ( 2 , 1 , 3 ) is ( − 2 ) ⋅ 3 ⋅ 5 = − 30 (-2) \cdot 3 \cdot 5 = -30 ( − 2 ) ⋅ 3 ⋅ 5 = − 30 .
Solved: 0 / 4