位置:立项数据库 > 立项详情页
0-1矩阵若干秩问题的研究
  • 项目名称:0-1矩阵若干秩问题的研究
  • 项目类别:专项基金项目
  • 批准号:11426121
  • 申请代码:A011603
  • 项目来源:国家自然科学基金
  • 研究期限:2015-01-01-2015-12-31
  • 项目负责人:钟金
  • 依托单位:江西理工大学
  • 批准年度:2014
中文摘要:

0-1矩阵是组合矩阵论中的一个基本研究对象,它与图论及组合数学紧密相关。秩是矩阵的一个重要参数,它反映了矩阵许多内在的信息。近年来,0-1矩阵的秩问题得到大量研究,但许多自然且具有基本重要性的问题仍未解决。本项目将研究0-1矩阵的若干秩问题,包括(1) 正则0-1矩阵类的最小秩刻划正则0-1矩阵类最小秩的上界何时能取到,考虑Pullman和Stanford提出的两个问题,由此找到解决该问题的思路和方法;(2) 0-1矩阵的二元秩确定一些具有特殊结构的0-1矩阵的二元秩,建立二元秩与一般意义的秩之间的数量关系或不等式;(3)研究0-1矩阵的t-项秩,分别从一般情形、对称情形、主对角线全为零的对称情形确定一个给定t-项秩的0-1矩阵含有1的所有可能个数以及取到这些数的所有0-1矩阵。本项目所研究的问题直接或间接来源于图论、线性系统与控制论、经济学以及工程计算等。

结论摘要:

英文主题词regular classes of 0-1 matrices;minimum rank;binary rank;t-term rank;upper bound


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 6
  • 0
  • 0
  • 0
  • 0
相关项目
钟金的项目