English

Towards a characterisation of Sidorenko systems

Combinatorics 2023-11-21 v3 Number Theory

Abstract

A system of linear forms L={L1,,Lm}L=\{L_1,\ldots,L_m\} over Fq\mathbb{F}_q is said to be Sidorenko if the number of solutions to L=0L=0 in any AFqnA \subseteq \mathbb{F}_{q}^n is asymptotically as nn\to\infty at least the expected number of solutions in a random set of the same density. Work of Saad and Wolf (2017) and of Fox, Pham and Zhao (2019) fully characterises single equations with this property and both sets of authors ask about a characterisation of Sidorenko systems of equations. In this paper, we make progress towards this goal. Firstly, we find a simple necessary condition for a system to be Sidorenko, thus providing a rich family of non-Sidorenko systems. In the opposite direction, we find a large family of structured Sidorenko systems, by utilising the entropy method. We also make significant progress towards a full classification of systems of two equations.

Cite

@article{arxiv.2107.14413,
  title  = {Towards a characterisation of Sidorenko systems},
  author = {Nina Kamčev and Anita Liebenau and Natasha Morrison},
  journal= {arXiv preprint arXiv:2107.14413},
  year   = {2023}
}

Comments

18 pages

R2 v1 2026-06-24T04:40:31.508Z