An asymptotic formula for counting subset sums over subgroups of finite fields

DOI10.1016/J.FFA.2011.07.010zbMATH Open1230.05032arXiv1101.0289OpenAlexW2073636029MaRDI QIDQ661990FDOQ661990

Daqing Wan, Guizhen Zhu

Publication date: 11 February 2012

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

Abstract: Let F_q be the finite field of q elements. Let H be a multiplicative subgroup of F_q^*. For a positive integer k and element bin F_q, we give a sharp estimate for the number of k-element subsets of H which sum to b.

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

Recommendations

• On the subset sum problem for finite fields
• A note on sumsets of subgroups in \(\mathbb Z_p^*\)
• Estimates for the number of sums and products and for exponential sums over subgroups in fields of prime order.
• Exponential sum estimates over a subgroup in an arbitrary finite field
• The number of sumsets in a finite field

zbMATH Keywords

finite fieldscharacter sumdistinct coordinate sievesubset sum problemexclusive principleinclusive

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Finite fields (field-theoretic aspects) (12E20) Other character sums and Gauss sums (11T24)

Cites Work

• Title not available (Why is that?)
• Introduction to algorithms
• Title not available (Why is that?)
• A new sieve for distinct coordinate counting
• On the subset sum problem over finite fields
• On the List and Bounded Distance Decodability of Reed–Solomon Codes

Cited In (13)

• Subset sums over Galois rings
• Counting points on diagonal equations over Galois rings \(\mathrm{GR}(p^2,p^{2r})\)
• On the Odlyzko-Stanley enumeration problem and Waring's problem over finite fields
• The \(k\)-subset sum problem over finite fields
• A new sieve for restricted multiset counting
• The asymptotics of the number of k-dimensional subspaces of minimal weight over a finite field
• Subset sums of quadratic residues over finite fields
• Subset sums over Galois rings. II
• Counting subset sums of finite Abelian groups
• Extensions of Schönemann's theorem in Galois rings
• Moment subset sums over finite fields
• Intersections of shifts of multiplicative subgroups
• The \(k\)-subset sum problem over finite fields of characteristic 2

This page was built for publication: An asymptotic formula for counting subset sums over subgroups of finite fields

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