Paperlane

no. 6 · Monday 2 November 2026

On the Column Number of Delta-Modular Matrices: an $O(m^2 Δ)$ Bound via the Shifted Heller Constant

Elizaveta Pribytkova, Dmitrii Gribanov, Dmitrii Taletskii and Stanislav Moiseev

math.CO · v4

Abstract

In this paper, we build on the analysis initiated by Averkov and Schymura (2022) and prove that the shifted Heller constant for matrices with $m$ rows is at most $m^2 + m$ for all sufficiently large $m$. Consequently, the number of distinct columns of a $Δ$-modular matrix $A \in Z^{m \times n}$ of rank $m$ is at most $O(m^2 Δ)$. This improves upon the earlier bounds of $O(m^4 Δ)$ and $O(m^2 Δ^2)$.

fields
Combinatorics, Optimization and Control
pdf ↗ page arXiv:2608.06215 ↗