On Extending Pollard's Theorem for t-Representable Sums
Number Theory
2008-03-19 v1 Combinatorics
Abstract
Let , let and be finite, nonempty subsets of an abelian group , and let denote all the elements with at least representations of the form , with and . For , we show that either \be\label{almost}\Sum{i=1}{t}|A\pp{i} B|\geq t|A|+t|B|-2t^2+1,\ee or else there exist and with \ber \nn l&:=&|A\setminus A'|+|B\setminus B'|\leq t-1, \nn A'\pp{t}B'&=&A'+B'=A\pp{t}B,{and} \nn \Sum{i=1}{t}|A\pp{i}B|&\geq& t|A|+t|B|-(t-l)(|H|-\rho)-tl\geq t|A|+t|B|-t|H|,\eer where is the (nontrivial) stabilizer of and . In the case , we improve (\ref{almost}) to .
Cite
@article{arxiv.0803.2601,
title = {On Extending Pollard's Theorem for t-Representable Sums},
author = {David J. Grynkiewicz},
journal= {arXiv preprint arXiv:0803.2601},
year = {2008}
}