Common and Sidorenko equations in Abelian groups

被引:0
|
作者
Versteegen, Leo [1 ]
机构
[1] Ctr Math Sci, Wilberforce Rd, Cambridge CB3 0WB, England
关键词
Linear configuration; Sidorenko; common; Abelian group;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A linear configuration is said to be common in a finite Abelian group G if for every 2-coloring of G the number of monochromatic instances of the configuration is at least as large as for a randomly chosen coloring. Saad and Wolf conjectured that if a configuration is defined as the solution set of a single homogeneous equation in an even number of variables over G, then it is common in F-p(n) if and only if the equation's coefficients can be partitioned into pairs that sum to zero mod p. This was proven by Fox, Pham and Zhao for sufficiently large n. We generalize their result to all sufficiently large Abelian groups G for which the equation's coefficients are coprime to |G|.
引用
收藏
页码:53 / 67
页数:15
相关论文
共 50 条