Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

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

100%

Xia X., Qu Y., Qian G.

Colloquium Mathematicum

2014

tom 136

nr 1

51-56

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.

Subsequence sums of zero-sum free sequences over finite abelian groups

100%

Qu Y., Xia X., Xue L., Zhong Q.

Colloquium Mathematicum

2015

tom 140

nr 1

119-127

Let G be a finite abelian group of rank r and let X be a zero-sum free sequence over G whose support supp(X) generates G. In 2009, Pixton proved that $|Σ(X)| ≥ 2^{r-1}(|X|-r+2) - 1$ for r ≤ 3. We show that this result also holds for abelian groups G of rank 4 if the smallest prime p dividing |G| satisfies p ≥ 13.

Ograniczanie wyników

2 Colloquium Mathematicum

2 Qu Y.

2 Xia X.

1 Qian G.

1 Xue L.

1 Zhong Q.

1 2015

1 2014

Wyniki wyszukiwania

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

Subsequence sums of zero-sum free sequences over finite abelian groups