arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the Maximal Number of Columns of a $Δ$-modular Integer Matrix: Bounds and Computations

Published: 2021-11-11 | Updated: 2022-07-11
Comments: 26 pages, full version with new title, extended results, and computer experiments

Abstract

We study the maximal number of pairwise distinct columns in a $Δ$-modular integer matrix with $m$ rows. Recent results by Lee et al. provide an asymptotically tight upper bound of $O(m^2)$ for fixed $Δ$. We complement this and obtain an upper bound of the form $O(Δ)$ for fixed $m$, and with the implied constant depending polynomially on $m$.

BibTeX

Loading...