1. Home
  2. Journals
  3. arkiv
  4. To appear
  5. Salem sets in vector spaces over finite ...

Arkiv för Matematik


Salem sets in vector spaces over finite fields
Pub. online: 5 September 2023      Type: Research Article     
Received
29 January 2017
Revised
10 May 2017
Published
5 September 2023

Abstract

We prove that almost all random subsets of a finite vector space are weak Salem sets (small Fourier coefficient), which extend a result of Hayes to a different probability model.

References

1. 
Alon, N. and Spencer, J., The probabilistic method. New York: WileyInterscience, 2000.
2. 
Bluhm, C., Random recursive construction of Salem sets. Ark. Mat. 34 (1996), 51–63;
3. 
Babai, L., Fourier Transforms and Equations over Finite Abelian Groups, An introduction to the method of trigonometric sums. http://people.cs.uchicago.edu/~laci/reu02/fourier.pdf
4. 
Hayes, T., A Large-Deviation Inequality for Vector-valued Martingales. (see https://www.cs.unm.edu/~hayes/papers/VectorAzuma/VectorAzuma20050726.pdf)
5. 
Iosevich, A., Morgan, H., and Pakianathan, J., On directions determined by subsets of vector spaces over finite fields, Integers 11 (2011), 815–825.
6. 
Iosevich, A. and Rudnev, M., Erdös distance problem in vector spaces over finite fields, Trans. Am. Math. Soc. 359 (2007), 6127–6142.
7. 
Koh, D. and Shen, Chun-Yen, Additive energy and the Falconer distance problem in finite fields, Integers 13 (2013), 1–10.
8. 
Mattila, P., Hausdorff dimension, projections, and the Fourier transform, Publ. Mat. 48 (2004), 3–48.
9. 
Mattila, P., Fourier analysis and Hausdorff dimension, Cambridge Studies in Advanced Mathematics, vol. 150, Cambridge University Press, 2015.
10. 
Mockenhaupt, G. and Tao, T., Restriction and Kakeya phenomena for finite fields, Duke Math. J. 121 (2004), 35–74.
11. 
Stein, E. and Shakarchi, R., Fourier Analysis: An Introduction. Princeton and Oxford: Princeton UP, 2003. Print. Princeton Lectures in Analysis.
12. 
Tao, T. and Vu, V., Additive Combinatorics, Cambridge University Press.

PDF XML
PDF XML

Copyright
© 2018 by Institut Mittag-Leffler. All rights reserved

Keywords
finite fields Salem sets

MSC
05B25 52C99

Metrics
since February 2017
3

Article info
views

0

Full article
views

1

PDF
downloads

1

XML
downloads


Share


RSS