The Boolean rank of the uniform intersection matrix and a family of its submatrices
Linear Algebra and its Applications(2019)
摘要
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
正在生成论文摘要