Basic facts about Bohr sets

From Polymath Wiki
Revision as of 01:27, 6 February 2011 by Gowers (talk | contribs)
Jump to navigationJump to search

Definition

Version for cyclic groups

Let [math]\displaystyle{ r_1,\dots,r_k }[/math] be elements of [math]\displaystyle{ \mathbb{Z}_N }[/math] and let δ>0. The Bohr set [math]\displaystyle{ B(r_1,\dots,r_k;\delta) }[/math] is the set of all [math]\displaystyle{ x\in\mathbb{Z}_N }[/math] such that [math]\displaystyle{ r_ix }[/math] lies in the interval [math]\displaystyle{ [-\delta N,\delta N] }[/math] for every i=1,2,...,k.

Version for more general finite Abelian groups

Let G be a finite Abelian group, let [math]\displaystyle{ \chi_1,\dots,\chi_k }[/math] be characters on G and let δ>0. The Bohr set [math]\displaystyle{ B(\chi_1,\dots,\chi_k;\delta) }[/math] is the set of all [math]\displaystyle{ g\in G }[/math] such that [math]\displaystyle{ |1-\chi_i(g)|\leq\delta }[/math] for every i=1,2,...,k.

Note that this definition does not quite coincide with the definition given above in the case [math]\displaystyle{ G=\mathbb{Z}_N }[/math]. In practice, the difference is not very important, and sometimes when working with [math]\displaystyle{ \mathbb{Z}_N }[/math] it is in any case more convenient to replace the condition given by the inequality [math]\displaystyle{ |1-\exp(2\pi i r_jx/N)|\leq\delta }[/math] for each j.

Version for sets of integers

Needs to be written ...

Ways of thinking about Bohr sets

Approximate subgroups

Lattice convex bodies

Multidimensional arithmetic progressions

Converting [math]\displaystyle{ \mathbb{F}_3^n }[/math] concepts into [math]\displaystyle{ \mathbb{Z}_N }[/math] concepts

Subgroups go to regular Bohr sets

Linear maps go to Freiman homomorphisms

Linearly independent sets go to dissociated sets

Codimension goes to dimension

Averaging projections go to convolutions with Bohr measures

Localization to a Bohr set

Local Fourier analysis

A local Bogolyubov lemma

A local Chang theorem