关于矩阵的t-项秩

Richard A. Brualdi; Kathleen P. Kiernan; Seth A. Meyer; Michael W. Schroeder

关于矩阵的t-项秩

组合数学 2010-11-29 v1

作者: Richard A. Brualdi , Kathleen P. Kiernan , Seth A. Meyer , Michael W. Schroeder

摘要

对于正整数t，一个(0,1)-矩阵A的t-项秩定义为A中满足每列至多一个1且每行至多t个1的1的最大数量。因此1-项秩就是通常的项秩。我们将项秩的一些基本结果推广到t-项秩，包括在具有相同行和向量与列和向量的非空(0,1)-矩阵类上最大项秩的一个公式。我们还展示了一个令人惊讶的结果：在这样的矩阵类中，存在一个矩阵能同时实现1到t之间的所有最大项秩。

关键词

t-项秩 (0,1)-矩阵项秩行和向量列和向量组合矩阵论

引用

@article{arxiv.1011.5870,
  title  = {On the t-Term Rank of a Matrix},
  author = {Richard A. Brualdi and Kathleen P. Kiernan and Seth A. Meyer and Michael W. Schroeder},
  journal= {arXiv preprint arXiv:1011.5870},
  year   = {2010}
}

备注

18 pages

关于矩阵的t-项秩

摘要

关键词

引用

备注

相关论文