Popular differences for matrix patterns
Abstract
The following combinatorial conjecture arises naturally from recent ergodic-theoretic work of Ackelsberg, Bergelson, and Best. Let , be integer matrices, be a finite abelian group of order , and with . If , , , and are automorphisms of , is it true that there exists a popular difference such that We show that this conjecture is false in general, but holds for with an odd prime given the additional spectral condition that no pair of eigenvalues of (over ) 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 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.
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