Injective linear modelling of a small sumset

ID: injective-linear-modelling-of-a-small-sumset

For a finite subset containing zero, choose and a uniformly random linear map . Each fixed nonzero vector has zero image with probability . The union bound gives a map whose kernel meets only at zero. It is injective on , and . The Plünnecke-Ruzsa inequality makes the image of have density at least if .

New to topics? Read the docs here!