Lifting a subspace through a Freiman model

ID: lifting-a-subspace-through-a-freiman-model

Under injective linear modelling of a small sumset, every has a unique lift , because differences of two lifts lie in . For , the discrepancy lies in , so it is zero. Thus is a linear map and its image is a vector subspace of the same size as . This verifies the additive lifting step rather than assuming that a preimage chosen from a sumset is automatically a subspace.

New to topics? Read the docs here!