On the t-Term Rank of a Matrix

Details On the t-Term Rank of a Matrix On the t-Term Rank of a Matrix

2010-11-26

arxiv.org/abs/1011.5870v1

Mathematics

Combinatorics

18 pages

Scientific paper

For t a positive integer, the t-term rank of a (0,1)-matrix A is defined to be the largest number of 1s in A with at most one 1 in each column and at most t 1s in each row. Thus the 1-term rank is the ordinary term rank. We generalize some basic results for the term rank to the t-term rank, including a formula for the maximum term rank over a nonempty class of (0,1)-matrices with the the same row sum and column sum vectors. We also show the surprising result that in such a class there exists a matrix which realizes all of the maximum terms ranks between 1 and t.

Affiliated with

Also associated with

No associations

Rating

On the t-Term Rank of a Matrix does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the t-Term Rank of a Matrix, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the t-Term Rank of a Matrix will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-588769