---
title: Green–Tao Transference Principle
url: https://www.emergentmind.com/topics/green-tao-transference-principle-1957f7cc-c479-4446-8f32-980213ba6206
type: topic
---

# Green–Tao Transference Principle

The Green–Tao transference principle is the mechanism that upgrades dense combinatorial statements, most prominently Szemerédi’s theorem, to sparse settings governed by a pseudorandom majorant. In the form used in the modern exposition of the Green–Tao theorem, it asserts that if a sparse function $f$ is dominated by a measure $\nu$ that behaves like the constant function $1$ on the multilinear statistics relevant to $k$-term arithmetic progressions, then $f$ admits a bounded dense model $g$ with essentially the same progression counts; Szemerédi’s theorem applies to $g$, and a counting lemma transfers the resulting lower bound back to $f$. Applied to a $W$-tricked majorant for the primes, this yields the theorem that the primes contain arbitrarily long arithmetic progressions [1403.2957].

## 1. Relative Szemerédi formulation

For fixed $k \ge 3$ and $N \to \infty$, write $[N]=\{1,2,\dots,N\}$ and $\mathbb{Z}_N=\mathbb{Z}/N\mathbb{Z}$, and let $\mathbb{E}$ denote normalized averages. The basic progression-counting operator is
$$
T_k(f) := \mathbb{E}_{x,r:\,x+(k-1)r\in[N]} \prod_{j=0}^{k-1} f(x+jr).
$$
In the cyclic model one writes
$$
T_k(f)=\mathbb{E}_{x,d\in\mathbb{Z}_N}\prod_{j=0}^{k-1} f(x+jd).
$$

The dense input is Szemerédi’s theorem in weighted form: for every $k\ge 3$ and $\delta>0$ there exists $c=c(k,\delta)>0$ such that every $f:\mathbb{Z}_N\to[0,1]$ with $\mathbb{E}f\ge\delta$ satisfies
$$
\mathbb{E}_{x,d\in\mathbb{Z}_N} f(x)f(x+d)\cdots f(x+(k-1)d)\ge c-o_{k,\delta}(1).
$$

The transference statement is the relative Szemerédi theorem. If $\nu:\mathbb{Z}_N\to[0,\infty)$ satisfies the $k$-linear forms condition and $f$ obeys $0\le f\le \nu$ with $\mathbb{E}f\ge\delta$, then
$$
\mathbb{E}_{x,d\in\mathbb{Z}_N} f(x)f(x+d)\cdots f(x+(k-1)d)\ge c-o_{k,\delta}(1),
$$
and one may take the same constant $c(k,\delta)$ as in the dense theorem. Translated back to $[N]$, this yields $T_k(f)\ge c-o(1)$ [1403.2957].

The conceptual content is that density is not required absolutely; it is enough to have positive density relative to a background measure $\nu$ that is pseudorandom at the level of the configurations being counted. This is the precise sense in which the transference principle “upgrades” Szemerédi’s theorem from dense sets to sparse pseudorandom sets.

## 2. Pseudorandom majorants and the linear forms condition

The majorant $\nu$ is required to look like the constant function $1$ for all multilinear statistics needed to count $k$-term arithmetic progressions. In the Conlon–Fox–Zhao formulation, pseudorandomness is expressed by a linear forms condition. A representative quantitative version requires that for any finite-complexity system $\Psi=(\psi_1,\dots,\psi_{m'})$ of affine-linear forms on $\mathbb{Z}^{d'}$,
$$
\left|\mathbb{E}_{\mathbf{n}\in[N]^{d'}}\prod_{i\in[m']} \nu\big(\psi_i(\mathbf{n})\big)-1\right|\le \varepsilon.
$$
In the hypergraph formulation, this is equivalent to the statement that the weighted $(k-1)$-uniform $k$-partite hypergraph built from $\nu$ has asymptotically the expected count of every subhypergraph of the $2$-blow-up of the simplex $K^{(k-1)}$ [1403.2957].

In the original Green–Tao proof, pseudorandomness was encoded more heavily: besides linear forms estimates, one imposed correlation conditions such as
$$
\mathbb{E}_{n\in[N]} \prod_{i=1}^m \nu(n+h_i)\le 1+o(1)
$$
for bounded $m$ and small distinct shifts $h_i$, together with small correlations against dual functions associated to $U^{k-1}$. The CFZ approach shows that, for the relative Szemerédi theorem, the linear forms condition alone is sufficient; the separate correlation condition can be omitted [1403.2957].

A common misconception is to interpret pseudorandomness as pointwise resemblance to a random set. The transference principle uses a narrower and more structural notion: $\nu$ must behave like $1$ only on the multilinear averages that arise in the counting problem. The data make this explicit: these conditions ensure that $\nu$ behaves like $1$ at the level of all multilinear statistics needed to count $k$-APs.

## 3. Dense models, cut norms, and relative counting

The CFZ implementation is organized around a dense model theorem and a counting lemma. For an $r$-linear form one defines a cut norm; in the arithmetic model,
$$
\|f\|_{\square,r}
:=
\sup_{A_1,\dots,A_r\subseteq \mathbb{Z}_N^{r-1}}
\left|
\mathbb{E}_{x_1,\dots,x_r\in\mathbb{Z}_N}
f(x_1+\cdots+x_r)\prod_{i=1}^r 1_{A_i}(x_{-i})
\right|.
$$
For the $k$-AP problem one takes $r=k-1$.

The dense model theorem states that for every $\varepsilon>0$ there exists $\varepsilon'=\exp(-\varepsilon^{-C})$ such that if $\nu:\mathbb{Z}_N\to[0,\infty)$ satisfies $\|\nu-1\|_{\square,r}<\varepsilon'$, then every $f:\mathbb{Z}_N\to[0,\infty)$ with $f\le \nu$ admits a bounded model $g:\mathbb{Z}_N\to[0,1]$ with
$$
\|f-g\|_{\square,r}<\varepsilon.
$$
The relevant test functions are generalized convolutions of indicator functions; this family is closed under multiplication, so the associated dual norm has a multiplicatively closed unit ball [1403.2957].

The second ingredient is the relative counting lemma. In its hypergraph form, if $\nu,g,\widetilde g$ are weighted $(k-1)$-uniform $k$-partite hypergraphs with $0\le g\le \nu$, $0\le \widetilde g\le 1$, $\nu$ satisfying the $k$-linear forms condition, and $\|g-\widetilde g\|_{\square}=o(1)$, then the simplex counts differ by $o(1)$. A key input is densification, combined with repeated Cauchy–Schwarz and strong linear forms lemmas that allow deletion of a $\nu$-factor at $o(1)$ cost [1403.2957].

To recover arithmetic progressions, one builds hypergraphs from the linear forms associated to $k$-APs. For $j=1,\dots,k$, define
$$
\Phi_j(x_{-j}) := \sum_{i\ne j}(j-i)x_i,
$$
and set $g_j(x_{-j})=f(\Phi_j(x_{-j}))$, $\widetilde g_j(x_{-j})=g(\Phi_j(x_{-j}))$. The relative simplex counting lemma then yields
$$
\mathbb{E}_{x,d} f(x)f(x+d)\cdots f(x+(k-1)d)
=
\mathbb{E}_{x,d} g(x)g(x+d)\cdots g(x+(k-1)d)+o(1).
$$
Combining this with dense Szemerédi for $g$ proves the relative theorem.

## 4. The primes: $W$-trick, enveloping sieve, and transference

For the primes, the sparse object is modeled by the von Mangoldt function
$$
\Lambda(n)=
\begin{cases}
\log p, & n=p^a \text{ for some prime }p\text{ and }a\ge 1,\\
0, & \text{otherwise}.
\end{cases}
$$
The prime number theorem is equivalent to $\sum_{n\le N}\Lambda(n)=(1+o(1))N$.

The $W$-trick removes local congruence biases. Let $w=w(N)\to\infty$ slowly and
$$
W:=\prod_{p\le w}p.
$$
For $(b,W)=1$, define
$$
\Lambda_{b,W}(n):=\frac{\varphi(W)}{W}\Lambda(Wn+b).
$$
The normalization $\varphi(W)/W$ makes the mean close to $1$ among residue classes coprime to $W$ [1403.2957].

A pseudorandom majorant is then constructed by an enveloping sieve. With a smooth cutoff $\chi$ supported on $[-1,1]$, define
$$
A_{\chi,R}(n):=(\log R)\sum_{d\mid n}\mu(d)\,\chi\!\left(\frac{\log d}{\log R}\right),
$$
and
$$
\nu(n):=\frac{\varphi(W)}{W}\cdot \frac{A_{\chi,R}(Wn+b)^2}{c_\chi \log R},
\qquad
c_\chi:=\int_{-1}^1(-\chi'(t))\,dt>0.
$$
For suitable parameters, $\nu$ has mean $1+o(1)$ and satisfies the $k$-linear forms condition. The crucial linear forms estimate asserts that for fixed linear maps $\Psi_i:\mathbb{Z}^t\to\mathbb{Z}$ with no two proportional, averages of products of $A_{\chi,R}(W\Psi_i(x)+b_i)^2$ over boxes are asymptotic to the expected main term; this supplies the required pseudorandomness of $\nu$ [1403.2957].

One then takes a function below $\nu$, for example
$$
f(n):=c_k' \Lambda_{b,W}(n)\,1_{N/2\le n<N},
$$
with $0\le f\le \nu$ and $\mathbb{E}f\ge \delta\approx 1/2$. The dense model theorem produces $g:[N]\to[0,1]$ with the same mean and small cut-norm error. The relative counting lemma gives $T_k(f)=T_k(g)+o(1)$, and weighted Szemerédi gives $T_k(g)\ge c(k,\delta)-o(1)$. Hence $T_k(f)\ge c(k,\delta)-o(1)$. Since $f$ is supported on $[N/2,N)$, the contribution from $r=0$ is negligible, so a positive lower bound forces the existence of $x,r$ with $r>0$ and
$$
W(x+jr)+b \text{ is prime for all } 0\le j\le k-1.
$$
As $k$ is arbitrary, the primes contain arbitrarily long arithmetic progressions [1403.2957].

## 5. Competing formulations and quantitative refinements

The original Green–Tao approach was organized around Gowers uniformity norms, dual functions, and a relative hypergraph removal lemma. For $s\ge 1$, the $U^s$ norm on $\mathbb{Z}_N$ is
$$
\|f\|_{U^s}^{2^s}
=
\mathbb{E}_{x,h_1,\dots,h_s}
\prod_{\omega\in\{0,1\}^s}
\mathcal{C}^{|\omega|}
f(x+\omega\cdot h).
$$
Control of $U^{k-1}$, or of correlations against $U^{k-1}$-dual functions, suffices to ensure that progression-counting multilinear forms behave as in the dense model. The CFZ method replaces this by cut norms and relative hypergraph counting; in the graph case, the cut norm is weaker than $U^2$, and the argument avoids the full Gowers machinery [1403.2957].

A second reformulation is Zhao’s arithmetic transference proof, which applies the Green–Tao–Ziegler dense model theorem directly with a discrepancy or cut-type norm adapted to $k$-APs, then combines it with a counting lemma and Szemerédi’s theorem as a black box. In that setup the relative Szemerédi theorem inherits the same constant $c(k,\delta)$ as the dense weighted theorem, rather than a weaker constant emerging from hypergraph removal [1307.4959].

Quantitative refinements sharpened the transference pipeline. Rimanić and Wolf combined quantified relative Szemerédi with optimized enveloping sieve weights to obtain density bounds for $k$-AP-free subsets of the primes for $k\ge 4$ [1709.04719]. A later quantitative advance establishes that if a set $\mathcal A$ of relative density $\delta$ within the primes up to $N$ contains no nontrivial arithmetic progressions of length $k\ge 4$, then
$$
\delta \ll
\begin{cases}
(\log\log N)^{-c_4}, & k=4,\\[4pt]
\exp\!\big(-(\log\log\log N)^{c_k}\big), & k\ge 5,
\end{cases}
$$
for some $c_k>0$. The main new ingredients are a quasipolynomial inverse theorem for unbounded functions and a dense model theorem with quasipolynomial dependencies, together with a quantitative generalized von Neumann lemma and Varnavides lower bounds [2603.09281].

These formulations show that the term “transference principle” does not refer to a unique lemma. It denotes a family of mechanisms—Gowers-based, cut-norm-based, hypergraph-removal-based, and Fourier-analytic—that all serve the same structural function: approximate a sparse object by a dense bounded model and transfer configuration counts.

## 6. Extensions, variants, and alternatives

The principle rapidly generalized beyond one-dimensional arithmetic progressions in the primes. A multidimensional version proves that if $d\ge 1$, $S\subset \mathbb{Z}^d$ is finite, and $A\subset \mathcal P_N^d$ has density at least $\delta$, then for sufficiently large $N$ the set $A$ contains a constellation of shape $S$. The proof uses the Green–Tao $W$-trick, the linear forms condition for $W$-tricked prime weights, a Varnavides-type averaging argument over homothetic grids, and the Furstenberg–Katznelson multidimensional Szemerédi theorem [1307.4679].

The same philosophy extends to nonclassical arithmetic settings. For coordinate rings of affine curves over finite fields, one chooses a polynomial subring $\mathbb{F}_q[t]\subset \Delta$ via Riemann–Roch, defines arithmetic progressions as $\mathbb{F}_q[t]$-homothetic copies, constructs a pseudorandom measure from Goldston–Yıldırım weights and a $W$-trick, and applies a relative Szemerédi theorem to prove that prime elements of $\Delta$ contain arbitrarily long arithmetic progressions [2101.00839].

Transference has also been adapted to finite-complexity affine-linear systems beyond translation-invariant progressions. One such theorem treats arbitrary finite-complexity affine-linear configurations, requiring only a linear forms condition on the majorant and density on higher-order Bohr sets, with applications to Chen primes, bounded-gap primes, and primes of the form $x^2+y^2+1$ [2106.09001]. Other implementations address squares and $d$th powers of primes through Fourier-analytic dense models and restriction estimates rather than hypergraph counting [1510.00136], [1602.04012]. Further adaptations prove arbitrarily long progressions inside primes of the form $x^2+y^2+1$ and inside Piatetski–Shapiro primes by combining transference with specialized sieve weights and oscillatory estimates [1708.08629], [1901.09372].

There are also explicit surveys of Fourier-analytic dense model lemmas, including bounded, $L^2$, and $L^k$ approximants with Fourier-side control [1509.09200]. More recently, arithmetic regularity has been proposed as an alternative to transference in settings where no obvious dense model is forthcoming; in that framework, the counting problem is decomposed into real, $p$-adic, and combinatorial factors rather than transferred through a majorant–model pair [2606.02312].

The enduring significance of the Green–Tao transference principle lies in this portability. Once a sparse arithmetic set can be majorized by a measure with the correct linear-forms behavior, dense additive-combinatorial theorems become available far beyond their original domain.

Source: https://www.emergentmind.com/topics/green-tao-transference-principle-1957f7cc-c479-4446-8f32-980213ba6206