MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Here we use the notion of pseudo-randomness (or variant of) used in the proof of the Green-Tao theorem. In particular, we say a measure $\nu : \mathbb{Z}_N \rightarrow \mathbb{R}^+$ is pseudo-random if $\mathbb{E}(\nu) = 1 + o(1)$, and $\nu$ satisfies a suitable linear forms condition and a correlation relation (see: In the proof of the Green-Tao theorem, they proved that the measure defined by definition 9.3 is in fact pseudo-random and thus, allows one to conclude their main theorem which implies that the primes contain arbitrarily long arithmetic progressions.

My question is, has there been any other interesting examples of pseudo-random measures? I am particularly interested when the underlying set being considered is not concrete like the primes. In particular, I am interested in sets $A$ in some additive group such that the set $kA$ is large.

share|cite|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.