Talk:Toeplitz matrix
From Wikipedia, the free encyclopedia
Are Toeplitz matrices always square? According to my experience, they are not always square. Right now I don't have any references at hand so I can't check it, but I'll try to remember to check that later. --Tbackstr 19:05, Jul 29, 2004 (UTC)
Regarding the squareness of toeplitz matrices. I'm not a mathematician, so I can't tell you if whether or not they must be square, but in the definition in the article, the diagram following the line "Any mxn matrix A of the form" seems to indicate that m is both the column and row dimension (same with n) since both the first column and last row begin (end) at a0 and end (begin) at a(m-1). A similar condition exists for n. Therefore it would seem that the definition limits toeplitz matrices to be square, yet insinuates that they need not be square by using different terms for its dimensions (mxn) instead of (nxn). Could someone with more knowledge of this issue please clarify this? Thanks, anon. Jul 12 2006
We can extend the definition of Toeplitz matrix to nonsquare ones by simply chop off some columns or rows on any side. But for simplicity, it is good enough to focus on square ones. --Wei Zhou 17:05, 31 July 2006 (UTC)
How is it possible to add two Toeplitz matrices in O(n) time (assume square n x n matrix)? I think there is an implicit storage assumption that only n numbers are stored (one per diagonal), not the full matrix. State this (in article) more clearly? "Toeplitz matrices require less storage space ..." Then O(n) results from addition of two vectors. Same comment about storage for multiplication, inversion. 65.242.144.24 18:15, 21 August 2006 (UTC)
I would like the correct citation of the linked pdf.
