中文

弱赋范图是边传递的

组合数学 2020-09-18 v2

摘要

H\mathcal{H}[0,1]2[0,1]^2 上有界可测对称函数的类。对于函数 hHh \in \mathcal{H} 以及顶点集为 {v1,,vn}\{v_1,\ldots,v_n\}、边集为 E(G)E(G) 的图 GG,定义 tG(h)  =  {vi,vj}E(G)h(xi,xj)dx1dxn. t_G(h) \; = \; \int \cdots \int \prod_{\{v_i,v_j\} \in E(G)} h(x_i,x_j) \: dx_1 \cdots dx_n \: . 回答 Conlon 和 Lee 提出的一个问题,我们证明:为使 tG(h)1/E(G)t_G(|h|)^{1/|E(G)|} 成为 H\mathcal{H} 上的范数,图 GG 必须是边传递的。

关键词

引用

@article{arxiv.2003.13598,
  title  = {Weakly norming graphs are edge-transitive},
  author = {Alexander Sidorenko},
  journal= {arXiv preprint arXiv:2003.13598},
  year   = {2020}
}

备注

to appear in "Combinatorica"