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

CREATORMichal Parnas
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE205 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-13900

Browse the full library · About the Tower of Babel