Page 1 Next

Displaying 1 – 20 of 38

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...

Capturing forms in dense subsets of finite fields

Brandon Hanson (2013)

Acta Arithmetica

An open problem of arithmetic Ramsey theory asks if given an r-colouring c:ℕ → 1,...,r of the natural numbers, there exist x,y ∈ ℕ such that c(xy) = c(x+y) apart from the trivial solution x = y = 2. More generally, one could replace x+y with a binary linear form and xy with a binary quadratic form. In this paper we examine the analogous problem in a finite field q . Specifically, given a linear form L and a quadratic form Q in two variables, we provide estimates on the necessary size of A q to guarantee...

Expansion in S L d ( 𝒪 K / I ) , I square-free

Péter P. Varjú (2012)

Journal of the European Mathematical Society

Let S be a fixed symmetric finite subset of S L d ( 𝒪 K ) that generates a Zariski dense subgroup of S L d ( 𝒪 K ) when we consider it as an algebraic group over m a t h b b Q by restriction of scalars. We prove that the Cayley graphs of S L d ( 𝒪 K / I ) with respect to the projections of S is an expander family if I ranges over square-free ideals of 𝒪 K if d = 2 and K is an arbitrary numberfield, or if d = 3 and K = .

Large sets with small doubling modulo p are well covered by an arithmetic progression

Oriol Serra, Gilles Zémor (2009)

Annales de l’institut Fourier

We prove that there is a small but fixed positive integer ϵ such that for every prime p larger than a fixed integer, every subset S of the integers modulo p which satisfies | 2 S | ( 2 + ϵ ) | S | and 2 ( | 2 S | ) - 2 | S | + 3 p is contained in an arithmetic progression of length | 2 S | - | S | + 1 . This is the first result of this nature which places no unnecessary restrictions on the size of S .

On the Davenport constant and group algebras

Daniel Smertnig (2010)

Colloquium Mathematicae

For a finite abelian group G and a splitting field K of G, let (G,K) denote the largest integer l ∈ ℕ for which there is a sequence S = g · . . . · g l over G such that ( X g - a ) · . . . · ( X g l - a l ) 0 K [ G ] for all a , . . . , a l K × . If (G) denotes the Davenport constant of G, then there is the straightforward inequality (G) - 1 ≤ (G,K). Equality holds for a variety of groups, and a conjecture of W. Gao et al. states that equality holds for all groups. We offer further groups for which equality holds, but we also give the first examples of groups G for which (G) -...

On the dimension of additive sets

P. Candela, H. A. Helfgott (2015)

Acta Arithmetica

We study the relations between several notions of dimension for an additive set, some of which are well-known and some of which are more recent, appearing for instance in work of Schoen and Shkredov. We obtain bounds for the ratios between these dimensions by improving an inequality of Lev and Yuster, and we show that these bounds are asymptotically sharp, using in particular the existence of large dissociated subsets of {0,1}ⁿ ⊂ ℤⁿ.

Currently displaying 1 – 20 of 38

Page 1 Next