RECORD
Sums of dilates over groups of prime order
Combinatorics · Submitted 25 Sep 2024
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim We investigate this problem for $\alpha$ fixed and $\lambda$ tending to infinity, proving near-optimal bounds in this case.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
For $p$ prime, $A \subseteq \mathbb{Z}/p\mathbb{Z}$ and $\lambda \in \mathbb{Z}$, the sum of dilates $A + \lambda \cdot A$ is defined by \[A + \lambda \cdot A = \{a + \lambda a' : a, a' \in A\}.\] The basic problem on such sums of dilates asks for the minimum size of $|A + \lambda \cdot A|$ for given $\lambda$, $A$ of given density $\alpha$, and $p$ tending to infinity. We investigate this problem for $\alpha$ fixed and $\lambda$ tending to infinity, proving near-optimal bounds in this case.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | For $p$ prime, $A \subseteq \mathbb{Z}/p\mathbb{Z}$ and $\lambda \in \mathbb{Z}$, the sum of dilates $A + \lambda \cdot A$ is defined by \[A + \lambda \cdot A = \{a + \lambda a' : a, a' \in A\}.\] The basic problem on such sums of dilates asks for the minimum size of $|A + \lambda \cdot A|$ for given $\lambda$, $A$ of given density $\alpha$, and $p$ tending to infinity. | background 1.00 | 0.08 | 0.04 | asserted 0.97 |
| s1 | We investigate this problem for $\alpha$ fixed and $\lambda$ tending to infinity, proving near-optimal bounds in this case. | contribution 0.88 | 0.96 | 0.82 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
For $p$ prime, $A \subseteq \mathbb{Z}/p\mathbb{Z}$ and $\lambda \in \mathbb{Z}$, the sum of dilates $A + \lambda \cdot A$ is defined by \[A + \lambda \cdot A = \{a + \lambda a' : a, a' \in A\}.\] The basic problem on such sums of dilates asks for the minimum size of $|A + \lambda \cdot A|$ for given $\lambda$, $A$ of given density $\alpha$, and $p$ tending to infinity. We investigate this problem for $\alpha$ fixed and $\lambda$ tending to infinity, proving near-optimal bounds in this case.
Human review
How the literature uses it
What this paper does with the arXiv papers it cites
What it cites
Cites as background 1 paper
-
Over the integers, this problem was essentially solved by Bukh [ref] , who showed that, for any finite set of integers $A$, [equation] This result was later tightened by Balogh and Shakan [ref] , improving the $o(|A|)$ term to a constant $C_λ$ depending only on $λ$, which is best possible up to the value of $C_λ$ (see also [ref] for some earlier work on specific cases and [ref] for extensions and variations).
Sums of linear transformations · Introduction · 0.81
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.