Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T20:47:01.569Z Has data issue: false hasContentIssue false

MIXING FOR PROGRESSIONS IN NONABELIAN GROUPS

Published online by Cambridge University Press:  29 August 2013

TERENCE TAO*
Affiliation:
UCLA Department of Mathematics, Los Angeles, CA 90095-1555, USA tao@math.ucla.edu

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We study the mixing properties of progressions $(x, xg, x{g}^{2} )$ , $(x, xg, x{g}^{2} , x{g}^{3} )$ of length three and four in a model class of finite nonabelian groups, namely the special linear groups ${\mathrm{SL} }_{d} (F)$ over a finite field $F$ , with $d$ bounded. For length three progressions $(x, xg, x{g}^{2} )$ , we establish a strong mixing property (with an error term that decays polynomially in the order $\vert F\vert $ of $F$ ), which among other things counts the number of such progressions in any given dense subset $A$ of ${\mathrm{SL} }_{d} (F)$ , answering a question of Gowers for this class of groups. For length four progressions $(x, xg, x{g}^{2} , x{g}^{3} )$ , we establish a partial result in the $d= 2$ case if the shift $g$ is restricted to be diagonalizable over $F$ , although in this case we do not recover polynomial bounds in the error term. Our methods include the use of the Cauchy–Schwarz inequality, the abelian Fourier transform, the Lang–Weil bound for the number of points in an algebraic variety over a finite field, some algebraic geometry, and (in the case of length four progressions) the multidimensional Szemerédi theorem.

Information

Type
Research Article
Creative Commons
Creative Common License - CCCreative Common License - BY
The online version of this article is published within an Open Access environment subject to the conditions of the Creative Commons Attribution licence .
Copyright
© The Author(s) 2013.