Towards a characterisation of Sidorenko systems
Preprint
Abstract
A system of linear forms $L=\{L_1,\ldots,L_m\}$ over $\mathcal{F}_q$ is said to be \emph{Sidorenko} if the number of solutions to $L=0$ in any $A \subseteq \mathcal{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~\cite{sw17} and of Fox, Pham and Zhao~\cite{fpz19} fully characterises single equations with this property and both sets of authors ask about a characterisation of Sidorenko \emph{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 utilizing 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