Additive energies of subsets of discrete cubes

For a positive integer $n \geq 2$ , define t n to be the smallest number such that the additive energy E ( A ) of any subset $A \subset \{0,1,\cdots,n-1\}^d$ and any d is at most $|A|^{t_n}$ . Trivially, we have $t_n \leq 3$ and \begin{equation*} t_n \geq 3 - \log_n\frac{3n^3}{2n^3+n} \end{equation*} by considering $A = \{0,1,\cdots,n-1\}^d$ . In this note, we investigate the behaviour of t n for large n and obtain the following non-trivial bounds: \begin{equation*} 3 - (1+o_{n\rightarrow\infty}(1)) \log_n \frac{3\sqrt{3}}{4} \leq t_n \leq 3 - \log_n(1+c), \end{equation*} where c > 0 is an absolute constant.

Authors

Institutions

Publication Details

Journal
Proceedings of the Royal Society of Edinburgh Section A Mathematics
Published
2024-11-18
DOI
https://doi.org/10.1017/prm.2024.126
Citations
1
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
1.01
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Additive energies of subsets of discrete cubes

Xuancheng Shao
1 citations
Proceedings of the Royal Society of Edinburgh Section A Mathematics
Graph theory and applications
1.01
article

Additive energies of subsets of discrete cubes

Xuancheng Shao
article en
1 citations

Abstract

For a positive integer $n \geq 2$ , define t n to be the smallest number such that the additive energy E ( A ) of any subset $A \subset \{0,1,\cdots,n-1\}^d$ and any d is at most $|A|^{t_n}$ . Trivially, we have $t_n \leq 3$ and \begin{equation*} t_n \geq 3 - \log_n\frac{3n^3}{2n^3+n} \end{equation*} by considering $A = \{0,1,\cdots,n-1\}^d$ . In this note, we investigate the behaviour of t n for large n and obtain the following non-trivial bounds: \begin{equation*} 3 - (1+o_{n\rightarrow\infty}(1)) \log_n \frac{3\sqrt{3}}{4} \leq t_n \leq 3 - \log_n(1+c), \end{equation*} where c > 0 is an absolute constant.

Proceedings of the Royal Society of Edinburgh Section A Mathematics
University of Kentucky (US)
Affordable and clean energy
Openalex Percentile: Top 22%
Graph theory and applications
1.01
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.