On the Wiener norm of subsets of Z_p of medium size

DOI10.1007/S10958-016-3045-1MaRDI QIDQ341713zbMATH OpenOpenAlexFDO

Authors Ilya D. Shkredov, Sergei Konyagin

Publication date 17 November 2016

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

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

zbMATH Keywords

additive combinatoricsWiener norm

Mathematics Subject Classification ID

Analysis on specific locally compact and other abelian groups (43A70)

Abstract: We give a lower bound for Wiener norm of characteristic function of subsets A from Z_p, p is a prime number, in the situation when exp((log p/log log p)^{1/3}) le |A| le p/3.

Review text

The authors consider complex-valued functions on the group \(G=\mathbb Z/p\mathbb Z\) where \(p\) is a prime number; in the paper, the group \(G\) is denoted \(\mathbb Z_p\), but \(G\) is not the group of \(p\)-adic integers. The Wiener norm of a function \(f:\;G\to \mathbb C\) is defined as the \(l^1\)-norm of its Fourier transform. The paper is devoted to lower estimates for the Wiener norm of the characteristic function of a finite subset \(A\subset G\), in the case where \[ \exp ((\log p/\log \log p)^{1/3})\leq |A|\leq p/3. \] For other cases see \textit{S. V. Konyagin} and \textit{I. D. Shkredov} [Funct. Anal. Appl. 49, No. 2, 110--121 (2015; Zbl 1326.42005)]. The technique is based on the methods of additive combinatorics.

Recommendations

• A Remark on Sets with Small Wiener Norm
• When subset-sums do not cover all the residues modulo \(p\).
• A quantitative version of the Beurling-Helson theorem
• On the Littlewood Problem Modulo a Prime
• scientific article; zbMATH DE number 5054472

Cites work

• A quantitative version of the Beurling-Helson theorem
• Absolutely convergent Fourier series. An improvement of the Beurling-Helson theorem
• Additive combinatorics
• Hardy's inequality and the \(L^ 1\) norm of exponential sums
• scientific article; zbMATH DE number 3776168 (Why is no real title available?)
• scientific article; zbMATH DE number 1881986 (Why is no real title available?)
• New bounds in Balog-Szemerédi-Gowers theorem
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• On the Littlewood Problem Modulo a Prime
• The Littlewood-Gowers problem
• The structure theory of set addition revisited

Cited in

(7)

• Coset decision trees and the Fourier algebra
• Lower bounds for the Wiener norm in \(\mathbb{Z}_p^d\)
• Bounds in Cohen's idempotent theorem
• A Remark on Sets with Small Wiener Norm
• Chowla's cosine problem
• Energies and structure of additive sets
• Note on character sums of Hilbert cubes

This page was built for publication: On the Wiener norm of subsets of \(\mathbb{Z}_p\) of medium size

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