On exponential sums over multiplicative subgroups of medium size

DOI10.1016/J.FFA.2014.06.002zbMATH Open1300.11085arXiv1311.5726OpenAlexW2015889047MaRDI QIDQ405956FDOQ405956

Authors: Ilya D. Shkredov 

Publication date: 8 September 2014

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Abstract: In the paper we obtain some new upper bounds for exponential sums over multiplicative subgroups G of F^*_p having sizes in the range [p^{c_1}, p^{c_2}], where c_1,c_2 are some absolute constants close to 1/2. As an application we prove that in symmetric case G is always an additive basis of order five, provided by |G| > p^{1/2} log^{1/3} p. Also the method allows us to give a new upper bound for Heilbronn's exponential sum.

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

Recommendations

• Bounds on exponential sums over small multiplicative subgroups
• New estimates for exponential sums over multiplicative subgroups and intervals in prime fields
• Multilinear exponential sums in prime fields under optimal entropy condition on the sources
• Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order.
• Bounds for exponential sums modulo \(p^2\)

zbMATH Keywords

exponential sumsmultiplicative subgroupsHeilbronn's exponential sum

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Estimates on exponential sums (11L07) Sequences (mod (m)) (11B50) Additive bases, including sumsets (11B13)

Cites Work

• Matrix Analysis
• Additive combinatorics
• On additive shifts of multiplicative subgroups
• Title not available (Why is that?)
• Title not available (Why is that?)
• New bounds for Gauss sums derived from KTH powers, and for Heilbronn's exponential sum
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• Combinational properties of sets of residues modulo a prime and the Erdős-Graham problem
• Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order.
• Higher moments of convolutions
• On the divisibility of Fermat quotients
• Title not available (Why is that?)
• Some new results on higher energies
• Title not available (Why is that?)
• Pseudorandomness and dynamics of Fermat quotients
• On the value set of Fermat quotients
• Additive properties of multiplicative subgroups of \(\mathbb F_{p}\)
• Multilinear exponential sums in prime fields under optimal entropy condition on the sources
• Miller's primality test
• On the distribution of the Diffie-Hellman pairs
• Exponential sum estimates over subgroups and almost subgroups of \(\mathbb Z_Q^*\), where \(Q\) is composite with few prime factors
• Some applications of W. Rudin's inequality to problems of combinatorial number theory
• Short character sums with Fermat quotients
• Sum-product estimates applied to Waring's problem mod \(p\)
• Title not available (Why is that?)

Cited In (26)

• New sum-product type estimates over finite fields
• Exponential sum estimates over a subgroup in an arbitrary finite field
• Equidistribution of exponential sums indexed by a subgroup of fixed cardinality
• Weil Sums over Small Subgroups
• On sums of products in \(\mathbb{F}_p \times \mathbb{F}_p\)
• Estimates of trigonometric sums over subgroups and some of their applications
• A note on exponential sums over subgroups of \(\mathbb Z^*_{p^2}\) and their applications
• Bounds on exponential sums with quadrinomials
• Bounds on exponential sums over small multiplicative subgroups
• On small gaps between the elements of multiplicative subgroups of finite fields
• Differences of subgroups in subgroups
• Bounds for exponential sums modulo \(p^2\)
• Double exponential sums with exponential functions
• ALMOST ALL PRIMES HAVE A MULTIPLE OF SMALL HAMMING WEIGHT
• Double character sums over subgroups and intervals
• Ratios of small integers in multiplicative subgroups of residue rings
• Multiplicative energy of shifted subgroups and bounds on exponential sums with trinomials in finite fields
• The congruence \(x^x\equiv\lambda\pmod p\)
• On the exponential large sieve inequality for sparse sequences modulo primes
• On the few products, many sums problem
• New estimates for exponential sums over multiplicative subgroups and intervals in prime fields
• Multilinear exponential sums with a general class of weights
• Intersections of shifts of multiplicative subgroups
• On the additive energy of the Heilbronn subgroup
• Configurations of rectangles in \(\mathbb{F}_q^2\)
• Homogeneous additive congruences

This page was built for publication: On exponential sums over multiplicative subgroups of medium size

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