Mixing of 3-term progressions in Quasirandom Groups

Abstract

In this note, we show the mixing of three-term progressions (x, xg, xg2) in every finite quasirandom groups, fully answering a question of Gowers. More precisely, we show that for any D-quasirandom group G and any three sets A1, A2, A3 ⊂ G, we have \[ |x,y G[ x ∈ A1, xy ∈ A2, xy2 ∈ A3] - Πi=13 x G[x ∈ Ai] | ≤ (2D)14.\] Prior to this, Tao answered this question when the underlying quasirandom group is SLd(Fq). Subsequently, Peluse extended the result to all nonabelian finite simple groups. In this work, we show that a slight modification of Peluse's argument is sufficient to fully resolve Gower's quasirandom conjecture for 3-term progressions. Surprisingly, unlike the proofs of Tao and Peluse, our proof is elementary and only uses basic facts from nonabelian Fourier analysis.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…