Does this matrix come up anywhere?

  • Context: Graduate 
  • Thread starter Thread starter YaroslavVB
  • Start date Start date
  • Tags Tags
    Matrix
Click For Summary
SUMMARY

The discussion centers on a specific type of matrix characterized as a d-by-d matrix where d is a power of 2. The matrix can be expressed as (d-1)I - A, where A is a matrix filled with ones. The eigenvectors of A and (d-1)I - A are identical, allowing for the selection of eigenvectors from A's significant kernel. This matrix type is relevant in various physical systems, particularly noted as a circulant matrix.

PREREQUISITES
  • Understanding of eigenvectors and eigenvalues
  • Familiarity with matrix decomposition techniques
  • Knowledge of circulant matrices
  • Basic linear algebra concepts
NEXT STEPS
  • Research eigenvector decomposition methods for matrices with all ones
  • Explore the properties and applications of circulant matrices
  • Study the significance of kernels in linear algebra
  • Investigate physical systems that utilize d-by-d matrices
USEFUL FOR

Mathematicians, physicists, and computer scientists interested in linear algebra, matrix theory, and applications of eigenvectors in physical systems.

YaroslavVB
Messages
19
Reaction score
0
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
 
Physics news on Phys.org
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
 
+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
 

Similar threads

  • · Replies 33 ·
2
Replies
33
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K