Arithmetic structure in sparse difference sets

DOI10.1016/J.JNT.2010.02.016zbMATH Open1210.11021arXiv1004.2723OpenAlexW2963665949MaRDI QIDQ984846FDOQ984846

Authors: Mariah Hamel, Neil Lyall, Katherine Thompson, Nathan Walters 

Publication date: 20 July 2010

Published in: Journal of Number Theory (Search for Journal in Brave)

Abstract: Using a slight modification of an argument of Croot, Ruzsa and Schoen we establish a quantitative result on the existence of a dilated copy of any given configuration of integer points in sparse difference sets. More precisely, given any configuration $v_1,\mathrm{...},v_{e}ll$ of vectors in $mathbb{Z}^d$, we show that if $Asubset[1,N{]}^d$ with $|A|/N^{d}geqC{N}^{-1/ell}$, then there necessarily exists $re0$ such that $r{v}_1,\mathrm{...},r{v}_{e}llsubseteqA-A$.

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

Recommendations

• Arithmetic progressions in sumsets of sparse sets
• Arithmetic Progressions in Sumsets of Sparse Sets
• scientific article; zbMATH DE number 5181747
• On arithmetic structures in dense sets of integers
• Arithmetic progressions in sums of subsets of sparse sets
• Near arithmetic progressions in sparse sets
• Approximate arithmetic structure in large sets of integers
• Additive structure of difference sets
• scientific article; zbMATH DE number 981694
• ARITHMETIC PROGRESSIONS IN SUMSETS AND DIFFERENCE SETS

zbMATH Keywords

arithmetic progressionsdifference sets

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Arithmetic progressions (11B25)

Cites Work

• Difference sets without \(\kappa\)-th powers
• On Sets of Natural Numbers Whose Difference Set Contains No Squares
• Difference sets without squares
• Title not available (Why is that?)
• Arithmetic progressions in sumsets
• Arithmetic progressions in sumsets
• Intersective sets given by a polynomial
• Polynomial configurations in difference sets

Cited In (6)

• ARITHMETIC PROGRESSIONS IN SUMSETS AND DIFFERENCE SETS
• Title not available (Why is that?)
• On theorems of Wirsing and Sanders
• Polynomial configurations in difference sets
• Embeddability properties of difference sets
• Difference sets in higher dimensions

This page was built for publication: Arithmetic structure in sparse difference sets

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