Sets whose differences avoid squares modulo m

DOI10.1090/PROC/15511MaRDI QIDQ5002534zbMATH OpenOpenAlexFDO

Authors Kevin Ford, Mikhail R. Gabdullin

Publication date 28 July 2021

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2007.05774

zbMATH Keywords

additive number theoryprobabilistic number theory

Mathematics Subject Classification ID

Power residues, reciprocity (11A15) Sequences (mod (m)) (11B50) Exponential sums (11T23)

Abstract: We prove that if $varepsilon(m)o0$ arbitrarily slowly, then for almost all $m$ and any $Asubsetmathbb{Z}_m$ such that $A-A$ does not contain non-zero quadratic residues we have $|A|leq{m}^{1/2-varepsilon(m)}.$

Recommendations

• Sets in \(\mathbb{Z}_m\) whose difference sets avoid squares
• On Quadratic Residues and Nonresidues in Difference Sets Modulo m
• A new upper bound for sets with no square differences
• Difference sets without squares
• On Sets of Natural Numbers Whose Difference Set Contains No Squares

Cites work

• Additive combinatorics
• An improved lower bound related to the Furstenberg-Sárközy theorem
• CLIQUE NUMBERS OF PALEY GRAPHS
• Difference sets without -th powers
• Difference sets without squares
• scientific article; zbMATH DE number 193573 (Why is no real title available?)
• scientific article; zbMATH DE number 3216361 (Why is no real title available?)
• scientific article; zbMATH DE number 3221981 (Why is no real title available?)
• scientific article; zbMATH DE number 4185692 (Why is no real title available?)
• scientific article; zbMATH DE number 3081798 (Why is no real title available?)
• scientific article; zbMATH DE number 3105548 (Why is no real title available?)
• Mertens' theorem for arithmetic progressions
• On difference sets of sequences of integers. I
• On Sets of Natural Numbers Whose Difference Set Contains No Squares
• On some Properties of Prime Factors of Integers
• On the number of restricted prime factors of an integer. I
• On the size of prime factors of integers
• Sets in \(\mathbb{Z}_m\) whose difference sets avoid squares
• The distribution of quadratic residues and non‐residues
• The Voting Problem

Cited in

(7)

• Difference sets and positive exponential sums. II: Cubic residues in cyclic groups
• scientific article; zbMATH DE number 3875255 (Why is no real title available?)
• Subset sums avoiding quadratic nonresidues
• On Quadratic Residues and Nonresidues in Difference Sets Modulo m
• Sets in \(\mathbb{Z}_m\) whose difference sets avoid squares
• Squares and difference sets in finite fields
• Difference sets without squares

This page was built for publication: Sets whose differences avoid squares modulo \(m\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5002534)