Define the shift map S: Cn Cn by S(v1, v2, ..., vn-1, vn)T = (v2, v3,

Question:

Define the shift map S: Cn → Cn by
S(v1, v2, ..., vn-1, vn)T = (v2, v3, ..., vn, v1)T.
(a) Prove that S is a linear map, and write down its matrix representation A.
(b) Prove that A is an orthogonal matrix.
(c) Prove that the sampled exponential vectors ω0, ...., ωn-1 in (5.90) form an eigenvector basis of A. What are the eigenvalues?
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Applied Linear Algebra

ISBN: 978-0131473829

1st edition

Authors: Peter J. Olver, Cheri Shakiban

Question Posted: