Displaying similar documents to “Asymptotically tight bounds on subset sums”

A characterization of sequences with the minimum number of k-sums modulo k

Xingwu Xia, Yongke Qu, Guoyou Qian (2014)

Colloquium Mathematicae

Similarity:

Let G be an additive abelian group of order k, and S be a sequence over G of length k+r, where 1 ≤ r ≤ k-1. We call the sum of k terms of S a k-sum. We show that if 0 is not a k-sum, then the number of k-sums is at least r+2 except for S containing only two distinct elements, in which case the number of k-sums equals r+1. This result improves the Bollobás-Leader theorem, which states that there are at least r+1 k-sums if 0 is not a k-sum.

The hybrid mean value of Dedekind sums and two-term exponential sums

Chang Leran, Li Xiaoxue (2016)

Open Mathematics

Similarity:

In this paper, we use the mean value theorem of Dirichlet L-functions, the properties of Gauss sums and Dedekind sums to study the hybrid mean value problem involving Dedekind sums and the two-term exponential sums, and give an interesting identity and asymptotic formula for it.