σ有限测度空间上的图子与割度量
Graphons and cut metric on sigma-finite measure spaces
摘要:
Borgs,Chayes,Cohn和Holden(2016+)最近将图子的定义从概率空间扩展到任意$σ$ -有限测度空间,以研究稀疏图的极限。他们还推广了割度量的定义,并证明了关于所得到的度量空间的各种结果。我们继续这条线的研究,并给出各种进一步的结果,在这个一般的设置,扩展已知结果的标准情况下的graphons的概率空间的graphons和切割度量。特别是,我们刻画了等价图子对,并给出了完备性和紧性的新结果。
英文摘要:
Borgs, Chayes, Cohn and Holden (2016+) recently extended the definition of graphons from probability spaces to arbitrary $σ$-finite measure spaces, in order to study limits of sparse graphs. They also extended the definition of the cut metric, and proved various results on the resulting metric space. We continue this line of research and give various further results on graphons and the cut metric in this general setting, extending known results for the standard case of graphons on probability spaces. In particular, we characterize pairs of equivalent graphons, and we give new results on completeness and compactness.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。