Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8897932 | Linear Algebra and its Applications | 2018 | 7 Pages |
Abstract
An nÃn matrix A is called permutative if the rows of A are distinct permutations of a family of n distinct elements. For all n⩾3, we show that the minimal rank of a non-negative permutative matrix equals 3. The minimal rank of a generic permutative nÃn matrix equals the smallest integer r such that r!⩾n. Our results answer the questions asked recently by Hu, Johnson, Davis, Zhang, and we show how to generalize them to tensors.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Yaroslav Shitov,