English

Rank of matrices with entries from a multiplicative group

Combinatorics 2021-09-03 v1 Number Theory

Abstract

We establish lower bounds on the rank of matrices in which all but the diagonal entries lie in a multiplicative group of small rank. Applying these bounds we show that the distance sets of finite pointsets in Rd\mathbb{R}^d generate high rank multiplicative groups and that multiplicative groups of small rank cannot contain large sumsets.

Keywords

Cite

@article{arxiv.2109.00618,
  title  = {Rank of matrices with entries from a multiplicative group},
  author = {Noga Alon and Jozsef Solymosi},
  journal= {arXiv preprint arXiv:2109.00618},
  year   = {2021}
}