The Boolean rank of the uniform intersection matrix and a family of its submatrices

Linear Algebra and its Applications(2019)

引用 1|浏览17
暂无评分
摘要
We study the Boolean rank of two families of binary matrices. The first is the binary matrix Ak,t that represents the adjacency matrix of the intersection bipartite graph of all subsets of size t of {1,2,...,k}. We prove that its Boolean rank is k for every k≥2t.
更多
查看译文
关键词
05C50,15B34,15B99,68Q99
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要