On the maximal number of columns of a ?-modular integer matrix: bounds and computations
成果类型：
Article
署名作者：
Averkov, Gennadiy; Schymura, Matthias
署名单位：
Brandenburg University of Technology Cottbus
刊物名称：
MATHEMATICAL PROGRAMMING
ISSN/ISSBN：
0025-5610
DOI：
10.1007/s10107-023-01964-2
发表日期：
2024
页码：
61-89
关键词：
摘要：
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.