Towards a characterisation of Sidorenko systems
Preprint
Abstract
A system of linear forms $L=\{L_1,\ldots,L_m\}$ over $\mathbb{F}_q$ is said to be Sidorenko if the number of solutions to $L=0$ in any $A \subseteq \mathbb{F}_{q}^n$ is asymptotically as $n\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.
Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Linear configurations containing 4-term arithmetic progressions are uncommonJournal of Combinatorial Theory, Series A, 2023
- An Approximate Version of Sidorenko’s ConjectureGeometric and Functional Analysis, 2010
- Graph norms and Sidorenko’s conjectureIsrael Journal of Mathematics, 2010
- On the number of monochromatic Schur triplesAdvances in Applied Mathematics, 2003
- The Number of Monochromatic Schur TriplesEuropean Journal of Combinatorics, 1999
- Graph products and monochromatic multiplicitiesCombinatorica, 1997
- On Schur Properties of Random Subsets of IntegersJournal of Number Theory, 1996
- Multiplicities of subgraphsCombinatorica, 1996
- A correlation inequality for bipartite graphsGraphs and Combinatorics, 1993
- On the Ramsey multiplicities of graphs—problems and recent resultsJournal of Graph Theory, 1980