Currently displaying 1 – 6 of 6

Showing per page

Order by Relevance | Title | Year of publication

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

Oriol SerraGilles 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 some subgroup chains related to Kneser’s theorem

Yahya Ould HamidouneOriol SerraGilles Zémor — 2008

Journal de Théorie des Nombres de Bordeaux

A recent result of Balandraud shows that for every subset S of an abelian group G there exists a non trivial subgroup H such that | T S | | T | + | S | - 2 holds only if H S t a b ( T S ) . Notice that Kneser’s Theorem only gives { 1 } S t a b ( T S ) . This strong form of Kneser’s theorem follows from some nice properties of a certain poset investigated by Balandraud. We consider an analogous poset for nonabelian groups and, by using classical tools from Additive Number Theory, extend some of the above results. In particular we obtain short proofs...

Page 1

Download Results (CSV)