Exercise.standard Let 𝐱,π²βˆˆβ„‚π‘› with ‖𝐱‖=‖𝐲‖≠0.

  1. (a)Show that there is π‘βˆˆβ„‚ with |𝑐|=1 such that 𝐱⋅(𝑐𝐲) is real.
  2. (b)Deduce that 𝐲=𝑐𝐻𝐱 for some matrix 𝐻 that is either 𝐼𝑛 or a Householder reflection. In particular a unitary matrix maps 𝐱 to 𝐲.
  3. (c)Find such a unitary for 𝐱=(1,0) and 𝐲=(0,𝑖).

Solution.

Uses. PropositionΒ 8.4.21 (A reflection exchanging two vectors), ExerciseΒ 6.3.37, PropositionΒ 6.1.4 (Sesquilinearity)

Hint 1. 𝐱⋅(𝑐𝐲)=𝑐(𝐱⋅𝐲). Choose the phase of 𝑐 to cancel that of 𝐱⋅𝐲.
Hint 2. If 𝑐𝐲=𝐱 take 𝐻=𝐼𝑛; otherwise apply PropositionΒ 8.4.21 to 𝐱 and 𝑐𝐲.
Sketch. (a) If 𝐱⋅𝐲=π‘Ÿπ‘’π‘–πœ‘, take 𝑐=π‘’π‘–πœ‘: 𝐱⋅(𝑐𝐲)=π‘π‘Ÿπ‘’π‘–πœ‘=π‘Ÿ. (b) 𝑐𝐲 has the same length as 𝐱 and a real dot product with it, so 𝐻𝐱=𝑐𝐲 for 𝐻=𝐼𝑛 or a Householder 𝐻; then 𝑐𝐻 is unitary. (c) 𝐱⋅𝐲=0, so 𝑐=1 works; 𝐝=(1,βˆ’π‘–) and 𝐻=𝐼2βˆ’ππβˆ—=(0βˆ’π‘–π‘–0) maps (1,0) to (0,𝑖).

(a) By PropositionΒ 6.1.4, 𝐱⋅(𝑐𝐲)=𝑐(𝐱⋅𝐲). If 𝐱⋅𝐲=0, any 𝑐 works. Otherwise write 𝐱⋅𝐲=π‘Ÿπ‘’π‘–πœ‘ with π‘Ÿ>0, and let 𝑐=π‘’π‘–πœ‘; then π‘π‘Ÿπ‘’π‘–πœ‘=π‘Ÿ is real.

(b) Let 𝐲′=𝑐𝐲, so ‖𝐲′‖=‖𝐱‖ and π±β‹…π²β€²βˆˆβ„. If 𝐲′=𝐱, let 𝐻=𝐼𝑛. Otherwise PropositionΒ 8.4.21 gives a Householder reflection 𝐻 with 𝐻𝐱=𝐲′. In both cases 𝑐𝐻𝐱=𝑐𝑐𝐲=𝐲, and 𝑐𝐻 is unitary, as a product of the unitary matrices 𝑐𝐼𝑛 and 𝐻 (ExerciseΒ 6.3.37).

(c) Here 𝐱⋅𝐲=1β‹…0+0⋅𝑖=0, so 𝑐=1 works and 𝐲′=𝐲=(0,𝑖). With 𝐝=π±βˆ’π²=(1,βˆ’π‘–), ‖𝐝‖2=2, and

𝐻=𝐼2βˆ’ππβˆ—=𝐼2βˆ’(1π‘–βˆ’π‘–1)=(0βˆ’π‘–π‘–0).

Then 𝐻(1,0)=(0,𝑖)=𝐲, as required, and 𝐻 is a unitary matrix mapping 𝐱 to 𝐲.