The binary rank of circulant block matrices

DOI10.1016/J.LAA.2022.10.006MaRDI QIDQ2093516zbMATH OpenOpenAlexFDO

Authors Ishay Haviv, Michal Parnas

Publication date 8 November 2022

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2204.08942

zbMATH Keywords

biclique partitionbinary rankcirculant matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Boolean and Hadamard matrices (15B34) Special matrices (15B99) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On the binary and Boolean rank of regular matrices
• Binary ranks and binary factorizations of nonnegative integer matrices
• Further results on the minimum rank of regular classes of (0,1)-matrices
• Minimum matrix rank of k-regular (0,1) matrices
• On upper bounds for the minimum rank of regular classes of (0,1)-matrices

Cites work

• Combinatorial equivalence of (0,1) circulant matrices
• Communication Complexity
• scientific article; zbMATH DE number 4130401 (Why is no real title available?)
• scientific article; zbMATH DE number 4008576 (Why is no real title available?)
• scientific article; zbMATH DE number 4128849 (Why is no real title available?)
• scientific article; zbMATH DE number 790476 (Why is no real title available?)
• Minimal NFA Problems are Hard
• On the Addressing Problem for Loop Switching
• On the minimum rank of regular classes of matrices of zeros and ones
• The geometry of an interchange: Minimal matrices and circulants
• The Rank of Circulant Matrices

Cited in

(6)

• Determinant of binary circulant matrices
• Biwhitening Reveals the Rank of a Count Matrix
• The Binary Rank of Circulant Block Matrices
• On Blocky Ranks Of Matrices
• A study of the binary and Boolean rank of matrices with small constant real rank
• A study of the binary and Boolean rank of matrices with small constant real rank

This page was built for publication: The binary rank of circulant block matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2093516)