Rank of a matrix and max number of missing values

  • Thread starter Thread starter sanaz
  • Start date Start date
  • Tags Tags
    Matrix Max rank
sanaz
Messages
3
Reaction score
0
Hello all,

I have a question:
assume in matrix M(n*n), each element M(i,j) of matrix is computed as M(i&)*M(&j) / M(&&) where M(i&) is the summation of ith row, and M(&j) is the summation of jth column and M(&&) is the summation of all M(ij) for i=1..n and j=1..n. Now I want to know what is the rank of a matrix? Why?

Also what is the maximum number of missing values in matrix, such that we can compute them exactly from other values? For e.g if we have all values in first column and first row we can calculate all M(i&) and M(&j) and M(&&). Hence we can calculate all of the other values? but this the case when we have a whole row and column. I want to know in general what is the maximum number of all missing values? why?

Thanks in advance.
 
Last edited:
Physics news on Phys.org
Let's look at 4 specific elements:

M(&&)*M(11)= M(1&)*M(&1)
M(&&)*M(12)= M(1&)*M(&2)
M(&&)*M(21)= M(2&)*M(&1)
M(&&)*M(22)= M(2&)*M(&2)

Extending this, the different rows just differ by a constant factor, and the same is true for the columns. Can you calculate the rank based on that (assuming M(&&) !=0)?
This should give you the maximal number of independent elements as well.
 
1) For sure M(&&) is not 0. But In this case, I still don't know how to compute rank?

2) lest's assume rank is 1, in this case how many independent elements doe I have?
 
sanaz said:
2) lest's assume rank is 1, in this case how many independent elements doe I have?
In your example with a known first row and column, you just have one constraint - as you can calculate all other values in the matrix, the equation M(&&)*M(11)= M(1&)*M(&1) has to hold*. If that is true, all other equations are satisfied, independent of your choice of those 2n-1 elements.

*might be satisfied by construction, check this

But In this case, I still don't know how to compute rank?
Try Gauß to simplify the matrix (conserving rank) if you don't see it.
 
So #of independent elements are (n-1)(n-1)
Using guassian elimination it will be difficult to calculate rank, based on what I have matrix's properties can we guess the rank?
 

Thread 'Trouble understanding an online solution to an exercise in Dummit & Foote'

##\textbf{Exercise 10}:## I came across the following solution online: Questions: 1. When the author states in "that ring (not sure if he is referring to ##R## or ##R/\mathfrak{p}##, but I am guessing the later) ##x_n x_{n+1}=0## for all odd $n$ and ##x_{n+1}## is invertible, so that ##x_n=0##" 2. How does ##x_nx_{n+1}=0## implies that ##x_{n+1}## is invertible and ##x_n=0##. I mean if the quotient ring ##R/\mathfrak{p}## is an integral domain, and ##x_{n+1}## is invertible then...
View full post »

Thread 'Questions about non existence of GCDs vs (coimages, cokernels)'

The following are taken from the two sources, 1) from this online page and the book An Introduction to Module Theory by: Ibrahim Assem, Flavio U. Coelho. In the Abelian Categories chapter in the module theory text on page 157, right after presenting IV.2.21 Definition, the authors states "Image and coimage may or may not exist, but if they do, then they are unique up to isomorphism (because so are kernels and cokernels). Also in the reference url page above, the authors present two...
View full post »

Thread 'Decomposition into irreps of compact Lie group'

When decomposing a representation ##\rho## of a finite group ##G## into irreducible representations, we can find the number of times the representation contains a particular irrep ##\rho_0## through the character inner product $$ \langle \chi, \chi_0\rangle = \frac{1}{|G|} \sum_{g\in G} \chi(g) \chi_0(g)^*$$ where ##\chi## and ##\chi_0## are the characters of ##\rho## and ##\rho_0##, respectively. Since all group elements in the same conjugacy class have the same characters, this may be...
View full post »

Similar threads

I Matrix rank in terms of determinant polynomial
Replies
14
Views
3K
I Index notation of vector rotation
Replies
7
Views
2K
I Dimension and solution to matrix-vector product
Replies
4
Views
3K
I Uniqueness of reduced row echelon form (proof verification)
Replies
4
Views
1K
I The way matrices are written without boxes
Replies
9
Views
1K
I Consistent matrix index notation when dealing with change of basis
Replies
12
Views
2K
MHB Is A Identical if A is a Square Matrix with Full Rank?
Replies
6
Views
1K
I Vector subspace and basis vectors in the context of data science
Replies
6
Views
3K
MHB Check the statements about a 4x5 matrix with rank 2.
Replies
9
Views
5K
I Can't understand a step in an LU decomposition proof
Replies
1
Views
2K

Hot Threads

Recent Insights

Back
Top