Polynomial skew-sumset expansion over a prime field

ID: polynomial-skew-sumset-expansion-over-a-prime-field

For positive , suppose and . Repeatedly replace a scalar set by . Quadratic growth of a sixfold product difference set reaches size at least in a number of steps depending only on . The closure bounds for small skew-sumset scalars transfer a putative bound to all these scalars with exponent depending only on the number of steps. Averaging collisions over the resulting large scalar set then forces . This supplies a positive exponent depending only on . The finitely many smaller primes are covered by the strict inequality for every nonzero when .

New to topics? Read the docs here!