Arithmetic properties of sparse subsets of \mathbb{Z}^n

MaRDI QIDQ4989355zbMATH OpenFDO

Authors Paul Potgieter

Publication date 25 May 2021

Full work available at URL https://arxiv.org/abs/1602.01634, https://cs.uwaterloo.ca/journals/JIS/VOL24/Potgieter/pot3.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Fourier-Stieltjes transformHausdorff dimensionarithmetic progressiondiscrete Fourier transformparallelogramFourier dimension

Mathematics Subject Classification ID

Hausdorff and packing measures (28A78) Arithmetic progressions (11B25) Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16) Fourier series and coefficients in several variables (42B05) Special sets (thin sets, Kronecker sets, Helson sets, Ditkin sets, Sidon sets, etc.) (43A46)

Abstract: Arithmetic progressions of length $3$ may be found in compact subsets of the reals that satisfy certain Fourier -- as well as Hausdorff -- dimensional requirements. It has been shown that a very similar result holds in the integers under analogous conditions, with Fourier dimension being replaced by the decay of a discrete Fourier transform. In this paper we make this correspondence more precise, using a well-known construction by Salem. Specifically, we show that a subset of the integers can be mapped to a compact subset of the continuum in a way which preserves certain dimensional properties as well as arithmetic progressions of arbitrary length. The higher-dimensional version of this construction is then used to show that certain parallelogram configurations must exist in sparse subsets of $mathbb{Z}^n$ satisfying appropriate density and Fourier-decay conditions.

Recommendations

• Arithmetic progressions in sums of subsets of sparse sets
• Publication:4934475
• Arithmetic progressions in sumsets of sparse sets
• Arithmetic Progressions in Sumsets of Sparse Sets
• Sparse subsets of the natural numbers and Euler's totient function
• Near arithmetic progressions in sparse sets
• Number of arithmetic progressions in dense random subsets of \(\mathbb{Z}/n\mathbb{Z}\)
• scientific article; zbMATH DE number 5181747
• Divisibility and arithmetic properties of a class of sparse polynomials
• Large subsets of \(\mathbb{Z}_m^n\) without arithmetic progressions

Cites work

• scientific article; zbMATH DE number 44693 (Why is no real title available?)
• scientific article; zbMATH DE number 1881986 (Why is no real title available?)
• A class of random Cantor measures, with applications
• A relative Szemerédi theorem
• Arithmetic progressions in Salem-type subsets of the integers
• Arithmetic progressions in sets of fractional dimension
• Finite configurations in sparse sets
• Higher order Fourier analysis
• On a theorem of Kaufman: Cantor-type construction of linear fractal Salem sets
• On singular monotonic functions whose spectrum has a given Hausdorff dimension
• On some properties of symmetrical perfect sets
• On the sharpness of Mockenhaupt's restriction theorem
• Salem sets and restriction properties of Fourier transforms
• Salem sets with no arithmetic progressions

Cited in

(4)

• Finite configurations in sparse sets
• Arithmetic progressions in sets of fractional dimension
• Salem sets with no arithmetic progressions
• Arithmetic progressions in Salem-type subsets of the integers

This page was built for publication: Arithmetic properties of sparse subsets of $\mathbb{Z}^n$

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