Mathematical and computational perspectives on the Boolean and binary rank and their relation to the real rank
Michal Parnas · 2026
Read Mathematical and computational perspectives on the Boolean and binary rank and their relation to the real rank by Michal Parnas (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-13900.txt.
Introduction
Michal Parnas surveys two rank measures for matrices and their link to a classic one in 2026. Binary rank and Boolean rank count how a matrix splits into simple parts. Real rank is the standard version taught in linear algebra. The survey covers both the math and the computational sides of the topic.
Parnas reviews the basic definitions and main alternative formulations. Computational complexity of these ranks gets full treatment. Their deep connection to communication complexity is also covered. Such ranks matter for data compression, logic, and network coding. The text is a good first stop for new students of these ranks. It pulls math and code views into one clear map.
Catalog record
| CREATOR | Michal Parnas |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 205 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-13900