Mixing of 3-term progressions in Quasirandom Groups

09/26/2021
by   Amey Bhangale, et al.
0

In this note, we show the mixing of three-term progressions (x, xg, xg^2) 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 A_1, A_2, A_3 ⊂ G, we have |_x,y∼ G[ x ∈ A_1, xy ∈ A_2, xy^2 ∈ A_3] - ∏_i=1^3 _x∼ G[x ∈ A_i] | ≤(2/√(D))^1/4. Prior to this, Tao answered this question when the underlying quasirandom group is SL_d(𝔽_q). 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/28/2021

Frobenius Groups with Perfect Order Classes

The purpose of this paper is to investigate the finite Frobenius groups ...
research
06/02/2022

Recognizing the Commuting Graph of a Finite Group

In this paper we study the realizability question for commuting graphs o...
research
12/28/2020

Automorphism groups of graphs of bounded Hadwiger number

We determine the structure of automorphism groups of finite graphs of bo...
research
05/24/2022

A Formalization of Finite Group Theory

Previous formulations of group theory in ACL2 and Nqthm, based on either...
research
08/28/2023

Applications of Finite non-Abelian Simple Groups to Cryptography in the Quantum Era

The theory of finite simple groups is a (rather unexplored) area likely ...
research
11/18/2022

On the inadequacy of nominal assortativity for assessing homophily in networks

Nominal assortativity (or discrete assortativity) is widely used to char...
research
10/14/2021

On some batch code properties of the simplex code

The binary k-dimensional simplex code is known to be a 2^k-1-batch code ...

Please sign up or login with your details

Forgot password? Click here to reset