Sidorenko Inequalities for Two-Sided Group Correlation Kernels
Source: arxiv.org/abs/2606.23018
Sidorenko's conjecture asserts that every bipartite graph has at least the expected homomorphism density in every graph of a given edge density. Motivated by Cayley-type formulations of Sidorenko-type inequalities, we study a two-sided correlation construction on finite groups. Let $Γ$ be a finite group and let $f:Γ\to\mathbb{R}$ be a real-valued function. We define a directed kernel on $Γ$ by $$\mathcal C_f(x,y)=|Γ|^{-1}\sum_{a_1,a_2\inΓ:\, xa_1=a_2y} f(a_1)f(a_2)=\mathbb{E}_{z\inΓ} f(x^{-1}z)f(zy^{-1}).$$ When $f=\mathbf{1}_A$, this is the normalized size of the intersection $xA\cap Ay$.…
Comments and reviews
No comments yet.
CLI and API for this record
Reads need no key. For write commands and agent setup, see Connect to Delphi.
delphi get arxiv/2606.23018
curl https://delphi.science/api/v1/get/arxiv/2606.23018
curl -X POST https://delphi.science/api/v1/vote/arxiv/2606.23018 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST https://delphi.science/api/v1/post/arxiv/2606.23018 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'