A proof needed, problem in Perron-frobenius theory

  • Thread starter Thread starter Jakesaccount
  • Start date Start date
  • Tags Tags
    Proof Theory
Click For Summary
SUMMARY

The discussion centers on the application of Perron-Frobenius theory to determine the rank of a positive operator matrix A, where A satisfies the condition A^k = A for some integer k > 1. The conclusion drawn is that the rank of A is 1, supported by the eigenvalue analysis showing that the only non-zero eigenvalue is 1, with both algebraic and geometric multiplicities equal to 1. This proof utilizes the properties of eigenvalues and the implications of the Perron-Frobenius theorem to establish the relationship between the range of A and its eigenspace.

PREREQUISITES
  • Understanding of linear algebra concepts, specifically eigenvalues and eigenvectors.
  • Familiarity with the Perron-Frobenius theorem and its implications for positive matrices.
  • Knowledge of operator theory and the properties of linear transformations.
  • Basic proficiency in matrix algebra and rank determination.
NEXT STEPS
  • Study the implications of the Perron-Frobenius theorem on different types of matrices.
  • Explore the concept of algebraic and geometric multiplicities of eigenvalues in depth.
  • Learn about the properties of positive operators in linear algebra.
  • Investigate the relationship between eigenvalues and the rank of matrices in various contexts.
USEFUL FOR

This discussion is beneficial for mathematicians, students studying linear algebra, and researchers interested in operator theory and eigenvalue problems.

Jakesaccount
Messages
4
Reaction score
0

Homework Statement


Let A be an operator from V to V(finite). If the matrix of A is positive, i.e. all entries are strictly positive, and A^k=A for some integer k>1 what is the rank of A?

Homework Equations


The Attempt at a Solution



I think that rank(A)=1 and i believe that i can prove in the case where k=2.

Proof: if A^2=A then the eigenvalues of A are 0 and 1, which means that the perron root of A is 1. Perron-frobenius theory then states the the eigenspace of 1 has geometric mult.=algebraic mult. = 1. Furthermore since A(Ax)=(Ax) for all vectors x in V, the range is a subspace of the eigenspace corresponding to the eigenvalue 1. And since Ax=x is a subspace of the range, the range of A = the eigenspace corresponding to the eigenvalue 1, which has geom. mult = dim(range space) = rank(A)=1

Im have trouble finding a general proof. Any help is greatly appreciated. I know I'm new here but I promise to look around and see if I can lend a hand to anyone :)
 
Physics news on Phys.org
Allright so I solved this myself. Here is the solution if anyone is interested:

Let y be an eigenvalue to A. Then y^n=y which implies y^n-y=0 so y(y^(n-1)-1)=0.
This implies either that y=0 or that y=e^(2pi(k-1)i/(n-1) ) for k=1,...,n-2. This means that all y which are not 0 has abs(y)=1 and that 1 is an eigenvalue. But this means that y=1 is the perron root of A and so by the perron theorem all other eigenvalues must be smaller in modulus, which implies that all other eigenvalues are zero.

But y=0 has the algebraic multiplicity 1 and by the perron theorem so does y=1. Since V can be written as the direct sum of the generalized eigenspaces this means that range(A) = the eigenspace corresponding to y=1 which has dimension 1 by the perron theorem. So rank(A)=1 QED.
 

Similar threads

Replies
1
Views
2K
Replies
8
Views
2K
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K