Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Given a lower triangular matrix $M$ of size $m$ by $n$, is there an equation for the number of elements in this matrix that can be non-zero? What if the matrix is strictly lower triangular?

share|improve this question
2  
Are you asking for the number of elements that can (as opposed to 'are') be non-zero? –  copper.hat Nov 6 '12 at 19:10
    
@amWhy I don't think there's a problem. Many people take triangular matrices to simply be matrices which are all zero above or below the main diagonal. –  EuYu Nov 6 '12 at 19:11
2  
Try $\frac{1}{2}(\min(m,n)(\min(m,n)+1))+ n \min(m-n,0)$. –  copper.hat Nov 6 '12 at 19:16
    
@EuYu I deleted my comment; it's probably my issue (triangular only if square)...a non-square triangular matrix just sort of clashes with my intuition! –  amWhy Nov 6 '12 at 19:18
    
@amWhy We should call them "right-trapezoidal" matrices! –  EuYu Nov 6 '12 at 19:22
show 4 more comments

1 Answer

up vote 1 down vote accepted

In case your matrix is lower triangular It is a square matrix.

I agree with @copper.hat 37 comment. The number of non-zero entries isn't determenistic. As long as all the entries above the main diagonal are zeros you can put a zero wherever you want and therefore It can be changed.

For example for two 3x3 lower triangular matrices : \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 1 & 1 & 1 \end{bmatrix} \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 1 & 1 & 1 \end{bmatrix}

you have different number of non-zeors entries.

It is possible though, to calculate the minimum number of zeros of a lower triangular matrix. In order to do so you just have to understand how's the number of elements above the main diagonal grows, these must be zeros.

For example 3x3, 4x4, 5x5:

\begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 1 & 1 & 1 \end{bmatrix} \begin{bmatrix} 1 & 0 & 0 & 0 \\ 1 & 1 & 0 & 0 \\ 1 & 1 & 1 & 0\\ 1 & 1 & 1 & 1 \end{bmatrix}

\begin{bmatrix} 1 & 0 & 0 & 0 & 0 \\ 1 & 1 & 0 & 0 & 0\\ 1 & 1 & 1 & 0 & 0\\ 1 & 1 & 1 & 1 & 0 \\ 1 & 1 & 1 & 1 & 1 \end{bmatrix}

If you count how much zeros (minimum case) you have, you'll get 3,6,10 respectively to the matrices above.

If this is the case a fourmla can be extracted.

Hope It helps =]

share|improve this answer
    
Yes, this helps to shed light on the issue. Thank you. –  Nicholas Kinar Nov 6 '12 at 20:16
    
No problem. If there's anything else you need clarification let me know. –  SyndicatorBBB Nov 6 '12 at 20:21
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.