Talk:Toeplitz matrix

From Wikipedia, the free encyclopedia

This is the talk page for discussing improvements to the Toeplitz matrix article.
Please sign and date your posts using four tildes (~~~~). New discussion topics go at the bottom of the page; click here to start a new topic. New to Wikipedia? Welcome! Frequently asked questions. This is not a forum for general discussion about the article's subject.	Talk page guidelines Be polite Assume good faith No personal attacks Don't bite the newcomers!

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)