arXiv++ Combinatorics

Browse math.CO papers from arXiv

Discretised sum-product theorems by Shannon-type inequalities

Published: 2023-06-05 | Updated: 2025-11-18
Comments: 14 pages, re-written and heavily condensed following referee suggestions. Results unchanged. Previous standalone chapter 3 removed as not necessary for main argument

Abstract

By making use of arithmetic information inequalities, we give a strong quantitative bound for the discretised ring theorem. In particular, we show that if $A \subset [1,2]$ is a $(δ,σ)$-set, with $|A| = δ^{-σ},$ then $A+A$ or $AA$ has $δ$-covering number at least $δ^{-c}|A|$ for any $0 < c < \min\{σ/6, (1-σ)/6\}$ provided that $δ> 0$ is small enough.

BibTeX

Loading...