<p>I'm reading Ankur Moitra's excellent lectures notes at <a href="http://people.csail.mit.edu/moitra/docs/bookex.pdf" rel="nofollow noreferrer">http://people.csail.mit.edu/moitra/docs/bookex.pdf</a> .</p>

<p>In Chapter4, the notes claim that a certain circulant matrix of fourier coefficients is invertible [left as exercise to reader, and I can't find the footnote]. I can not prove it. I'm also not convinced it's true. The pages are attached. Any pointers as to what I should read up on would be helpful.</p>

<p>Thanks!</p>

<p>EDIT: Images are high resolution. Click "open image in new tab".</p>

<p><img src="https://i.sstatic.net/TkhW3.jpg" alt="enter image description here"></p>

<p><img src="https://i.sstatic.net/kFxrJ.jpg" alt="enter image description here"></p>

CC BY-SA 3.0
2015-06-01T17:09:26.973Z
Please replace the images with text of the part your question is about (i.e. don't use image for text).
Kaveh
CC BY-SA 3.0
2015-06-01T22:42:53.447Z
@Kaveh: What are you referring to? Do you want me to (1) re-latex all 4 pages of math or (2) write the red image-text as text?
user34314
CC BY-SA 3.0
2015-06-01T22:53:30.000Z
Remove the images and write your question completely in text.
Kaveh
CC BY-SA 3.0
2015-06-02T05:35:01.813Z
I'm not going to do that. However, I solved the problem. Is there a way to delete it? (I don't see a "DELETE" button under "EDIT"). Thanks!
user34314
<linear-algebra>
Inverting Matrix in Prony's Algorithm
user34314
# Inverting Matrix in Prony's Algorithm

(Asked by: username_0 on 2015-06-01)

I'm reading Ankur Moitra's excellent lectures notes at <http://people.csail.mit.edu/moitra/docs/bookex.pdf> .

In Chapter4, the notes claim that a certain circulant matrix of fourier coefficients is invertible [left as exercise to reader, and I can't find the footnote]. I can not prove it. I'm also not convinced it's true. The pages are attached. Any pointers as to what I should read up on would be helpful.

Thanks!

EDIT: Images are high resolution. Click "open image in new tab".

![enter image description here](https://i.sstatic.net/TkhW3.jpg)

![enter image description here](https://i.sstatic.net/kFxrJ.jpg)

**Tags:** linear-algebra
> **Comments:**
> **username_1**: Please replace the images with text of the part your question is about (i.e. don't use image for text).  
> **username_0**: @Kaveh: What are you referring to? Do you want me to (1) re-latex all 4 pages of math or (2) write the red image-text as text?  
> **username_1**: Remove the images and write your question completely in text.  
> **username_0**: I'm not going to do that. However, I solved the problem. Is there a way to delete it? (I don't see a "DELETE" button under "EDIT"). Thanks!  

---

## 0 answers

