Page 1

Displaying 1 – 5 of 5

Showing per page

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

Xingwu Xia, Yongke Qu, Guoyou Qian (2014)

Colloquium Mathematicae

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.

A note on minimal zero-sum sequences over ℤ

Papa A. Sissokho (2014)

Acta Arithmetica

A zero-sum sequence over ℤ is a sequence with terms in ℤ that sum to 0. It is called minimal if it does not contain a proper zero-sum subsequence. Consider a minimal zero-sum sequence over ℤ with positive terms a , . . . , a h and negative terms b , . . . , b k . We prove that h ≤ ⌊σ⁺/k⌋ and k ≤ ⌊σ⁺/h⌋, where σ = i = 1 h a i = - j = 1 k b j . These bounds are tight and improve upon previous results. We also show a natural partial order structure on the collection of all minimal zero-sum sequences over the set i∈ ℤ : -n ≤ i ≤ n for any positive integer n.

A note on sumsets of subgroups in * p

Derrick Hart (2013)

Acta Arithmetica

Let A be a multiplicative subgroup of * p . Define the k-fold sumset of A to be k A = x 1 + . . . + x k : x i A , 1 i k . We show that 6 A * p for | A | > p 11 / 23 + ϵ . In addition, we extend a result of Shkredov to show that | 2 A | | A | 8 / 5 - ϵ for | A | p 5 / 9 .

A spectral gap theorem in SU ( d )

Jean Bourgain, Alex Gamburd (2012)

Journal of the European Mathematical Society

We establish the spectral gap property for dense subgroups of SU ( d ) ( d 2 ) , generated by finitely many elements with algebraic entries; this result was announced...

Currently displaying 1 – 5 of 5

Page 1