中文

Robinsonian $L^p$ 图谱的部分刻画

组合数学 2024-12-02 v1

摘要

我们给出Robinsonian LpL^p图谱(p>5p>5)的刻画。每个 LpL^p图谱 ww都是序列简单图 {Gn/Gn1}\{G_n/\|G_n\|_1\}在割距离 δ\delta_{\Box}下的极限对象。若图谱 ww满足若 xyzx\leq y\leq z,则 w(x,z)min{w(x,y),w(y,z)}w(x,z)\leq \min\{w(x,y),w(y,z)\}的性质,则称为Robinson;若 δ(w,u)=0\delta_{\Box}(w,u)=0对于某个Robinson uu,则称为Robinsonian。在先前的工作中,作者及其合作者引入了图谱参数 Λ\Lambda,用于识别Robinson性质,其中 Λ(w)=0\Lambda(w)=0precisely当且仅当 ww为Robinson。我们使用函数分析论证,显示对于 p>5p>5,Robinsonian LpL^p图谱 ww恰好是那些使得 Λ(Gn/Gn1)0\Lambda(G_n/\|G_n\|_1) \to 0的图 GnG_n的割距离极限对象。

关键词

引用

@article{arxiv.2411.18886,
  title  = {A Partial Characterization of Robinsonian $L^p$ Graphons},
  author = {Teddy Mishura},
  journal= {arXiv preprint arXiv:2411.18886},
  year   = {2024}
}

备注

9 pages, 1 figure