Pith. sign in

REVIEW 1 cited by

Generalized difference sets and autocorrelation integrals

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2004.06611 v1 pith:3RJQNWKP submitted 2020-04-14 math.CO math.CAmath.NT

classification math.COmath.CAmath.NT
keywords generalizedanalogousautocorrelationboundedcillerueloconcerningconstantdifference
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Cardinalities of $g$-difference sets

    math.CO 2025-01 conditional novelty 6.0 of 10

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

Pith tools