On additive properties of product sets in an arbitrary finite field

DOI10.1007/S11854-009-0021-4zbMATH Open1241.11011arXiv0801.2021OpenAlexW2001999484MaRDI QIDQ1031821FDOQ1031821

Authors: Alexey Glibichuk, Misha Rudnev 

Publication date: 2 November 2009

Published in: Journal d'Analyse Mathématique (Search for Journal in Brave)

Abstract: It is proved that for any two subsets $A$ and $B$ of an arbitrary finite field $Fq$ such that $|A||B|>q$ the identity $16AB=Fq$ holds. Moreover, it is established that for every subsets $X,YsubsetFq$ with the property $|X||Y|geqslant2q$ the equality $8XY=Fq$ holds.

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

Recommendations

• Sums of powers of subsets of an arbitrary finite field
• Properties of the sums and products of subsets in a finite field of prime order
• On sum of products and the Erdős distance problem over finite fields
• Quantitative sum product estimates on different sets
• Sums versus products

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Finite fields and commutative rings (number-theoretic aspects) (11T99)

Cites Work

• A sum-product estimate in finite fields, and applications
• 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
• Sums and products in finite fields: an integral geometric viewpoint
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Title not available (Why is that?)

Cited In (17)

• Waring numbers over finite commutative local rings
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• The Waring's problem over finite fields through generalized Paley graphs
• Sums of powers of subsets of an arbitrary finite field
• Areas of triangles and Beck's theorem in planes over finite fields
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• Products of differences over arbitrary finite fields
• On distance sets and product sets in vector spaces over finite rings
• Addendum to our paper ‘Decreasing sequences of sigma fields: product type, standard, and substandard’
• Title not available (Why is that?)
• ALMOST ALL PRIMES HAVE A MULTIPLE OF SMALL HAMMING WEIGHT
• Properties of the sums and products of subsets in a finite field of prime order
• Pairs of sets with small sumset and small periodic product-set
• Additive properties of products of subsets in the field \(\mathbb{F}_{p^2}\)
• On the Waring problem with Dickson polynomials in finite fields
• Distribution of distances in positive characteristic
• A reduction formula for Waring numbers through generalized Paley graphs

This page was built for publication: On additive properties of product sets in an arbitrary finite field

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