# Does this matrix come up anywhere?

1. Sep 8, 2010

### YaroslavVB

d-by-d matrix where d is a power of 2

d,1,1,1,...
1,d,1,1,...
1,1,d,1,..
....

In particular, I'm looking for nice expression for an orthogonal basis of eigenvectors of it

2. Sep 9, 2010

### Office_Shredder

Staff Emeritus
You can decompose it into (d-1)I-A where A is the matrix with all 1's. The eigenvectors of A and (d-1)I-A are the same, so all you need to do is find the eigenvectors of the matrix with all ones.

Since A has a big kernel and you get to pick whichever eigenvectors you want this should be doable

3. Sep 9, 2010

### Simon_Tyler

+1 for office_shredder.

and in answer to the question in your title - this type of matrix does come up in some physical systems... I just can't remember where I've seen it.

Also, it's a very special type of http://en.wikipedia.org/wiki/Circulant_matrix