On the additive bases problem in finite fields

zbMATH Open1348.11009arXiv1607.00563MaRDI QIDQ311548FDOQ311548

Authors: Victoria de Quehen, Hamed Hatami 

Publication date: 13 September 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We prove that if $G$ is an Abelian group and $A_1,ldots,A_{k}subseteqG$ satisfy $m{A}_i=G$ (the $m$-fold sumset), then $A_1+ldots+A_k=G$ provided that $kge{c}_{m}logn$. This generalizes a result of Alon, Linial, and Meshulam [Additive bases of vector spaces over prime fields. J. Combin. Theory Ser. A, 57(2):203--210, 1991] regarding the so called additive bases.

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

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

Recommendations

• Additive bases in abelian groups
• Additive bases representations in groups
• Additive bases via Fourier analysis
• Addition theorems and group rings
• Additive bases in groups

zbMATH Keywords

finite fieldadditive basissumset

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Finite abelian groups (20K01)

Cites Work

• Quasi-random graphs
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Quasirandom Groups
• The weak 3-flow conjecture and the weak circular flow conjecture
• Additive bases of vector spaces over prime fields
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (12)

• VARIATIONS ON A THEME OF CASSELS FOR ADDITIVE BASES
• Additive bases in abelian groups
• Note on a result of Haddad and Helou
• Additive bases via Fourier analysis
• Title not available (Why is that?)
• On additive polynomials over a finite field
• On perfect bases in finite abelian groups
• Answers to two questions posed by Farhi concerning additive bases
• Additive bases of vector spaces over prime fields
• An application of the method of additive chains to inversion in finite fields
• On sum-product bases
• The Erdős–Turán Problem in Infinite Groups

This page was built for publication: On the additive bases problem in finite fields

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