Local aspects of the Sidorenko property for linear equations

Abstract

A system of linear equations in Fpn is Sidorenko if any subset of Fpn contains at least as many solutions to the system as a random set of the same density, asymptotically as n ∞. A system of linear equations is common if any 2-colouring of Fpn yields at least as many monochromatic solutions to the system of equations as a random 2-colouring, asymptotically as n ∞. Both classification problems remain wide open despite recent attention. We show that a certain generic family of systems of two linear equations is not Sidorenko. In fact, we show that systems in this family are not locally Sidorenko, and that systems in this family which do not contain additive tuples are not weakly locally Sidorenko. This endeavour answers a conjecture and question of Kamcev--Liebenau--Morrison. Insofar as methods, we observe that the true complexity of a linear system is not maintained under Fourier inversion; our main novelty is the use of higher-order methods in the frequency space of systems which have complexity one. We also give a shorter proof of the recent result of Kamcev--Liebenau--Morrison and independently Versteegen that any linear system containing a four term arithmetic progression is uncommon.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…