Pith. sign in

Generalized difference sets and autocorrelation integrals

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

In 2010, Cilleruelo, Ruzsa, and Vinuesa established a surprising connection between the maximum possible size of a generalized Sidon set in the first $N$ natural numbers and the optimal constant in an ``analogous'' problem concerning nonnegative-valued functions on $[0,1]$ with autoconvolution integral uniformly bounded above. Answering a recent question of Barnard and Steinerberger, we prove the corresponding dual result about the minimum size of a so-called generalized difference set that covers the first $N$ natural numbers and the optimal constant in an analogous problem concerning nonnegative-valued functions on $\mathbb{R}$ with autocorrelation integral bounded below on $[0,1]$. These results show that the correspondence of Cilleruelo, Ruzsa, and Vinuesa is representative of a more general phenomenon relating discrete problems in additive combinatorics to questions in the continuous world.

citation-role summary

background 1

citation-polarity summary

fields

math.CO 1

years

2025 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

unclear 1

representative citing papers

Cardinalities of $g$-difference sets

math.CO · 2025-01-20 · conditional · novelty 6.0

For each fixed g, η_g(n)/√n converges to a positive finite limit, and α_g(n) = (1 + o_g(1))√(gn).

citing papers explorer

Showing 1 of 1 citing paper.

  • Cardinalities of $g$-difference sets math.CO · 2025-01-20 · conditional · none · ref 20 · internal anchor

    For each fixed g, η_g(n)/√n converges to a positive finite limit, and α_g(n) = (1 + o_g(1))√(gn).