Towards a characterisation of Sidorenko systems
Abstract
A system of linear forms over is said to be Sidorenko if the number of solutions to in any is asymptotically as 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