English

Popular differences for matrix patterns

Combinatorics 2022-06-03 v1

Abstract

The following combinatorial conjecture arises naturally from recent ergodic-theoretic work of Ackelsberg, Bergelson, and Best. Let M1M_1, M2M_2 be k×kk\times k integer matrices, GG be a finite abelian group of order NN, and AGkA\subseteq G^k with AαNk|A|\ge\alpha N^k. If M1M_1, M2M_2, M1M2M_1-M_2, and M1+M2M_1+M_2 are automorphisms of GkG^k, is it true that there exists a popular difference dGk{0}d \in G^k\setminus\{0\} such that #{xGk:x,x+M1d,x+M2d,x+(M1+M2)dA}(α4o(1))Nk.\#\{x \in G^k: x, x+M_1d, x+M_2d, x+(M_1+M_2)d \in A\} \ge (\alpha^4-o(1))N^k. We show that this conjecture is false in general, but holds for G=FpnG = \mathbb{F}_p^n with pp an odd prime given the additional spectral condition that no pair of eigenvalues of M1M21M_1M_2^{-1} (over Fp\overline{\mathbb{F}}_p) are negatives of each other. In particular, the "rotated squares" pattern does not satisfy this eigenvalue condition, and we give a construction of a set of positive density in (F5n)2(\mathbb{F}_5^n)^2 for which that pattern has no nonzero popular difference. This is in surprising contrast to three-point patterns, which we handle over all compact abelian groups and which do not require an additional spectral condition.

Keywords

Cite

@article{arxiv.2102.01684,
  title  = {Popular differences for matrix patterns},
  author = {Aaron Berger and Ashwin Sah and Mehtaab Sawhney and Jonathan Tidor},
  journal= {arXiv preprint arXiv:2102.01684},
  year   = {2022}
}

Comments

24 pages

R2 v1 2026-06-23T22:46:36.834Z