Intersection of an approximate group power with a subgroup Created 2026-10-03 Updated 2026-11-05
The higher product bound for an approximate group covers by at most left translates of . In every translate meeting , choose one representative . If is another point in that intersection, then . Thus the chosen representatives give with . Identity containment and inversion symmetry are inherited from .
The restriction matters. In , put , where is any symmetric set containing zero. Four translates of , with first-coordinate shifts and both second-coordinate shifts, cover , hence cover . Thus is a -approximate group, while can have arbitrarily large doubling constant.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 149 2 b i Solution 2026-10-03
WriteUnder the improved bounds allowed in the question, andMoreover , whose size is at most by the higher product bound for an approximate group. ThusThe Ruzsa covering lemma supplies of size at most such thatTaking the to be the factors in this last product giveswhere and every is a -approximate group in generating a subgroup of step less than .