arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2206.04493math.PRmath.COmath.FA
收藏

马尔可夫空间中的子图密度

Subgraph densities in Markov spaces

Dávid Kunszenti-Kovács, László Lovász, Balázs Szegedy

AI总结:

该研究将稠密图极限理论的子图密度推广至马尔可夫空间,定义了有限图到马尔可夫空间映射测度形式的同态集类似物,证明其在特定条件下存在,延续了图极限理论的相关研究方向。

摘要:

我们将稠密图极限理论中产生的子图密度推广到马尔可夫空间(标准博雷尔空间的平方上的对称测度)。更一般地,我们以有限图到马尔可夫空间的映射上的测度形式,定义了同态集的类似物。这类同态测度的存在性并非总能得到保证,但可在马尔可夫空间相当自然的光滑性条件以及图的稀疏性条件下得证。这延续了图极限理论中将此类测度视为图序列极限的研究方向。

英文摘要:

We generalize subgraph densities, arising in dense graph limit theory, to Markov spaces (symmetric measures on the square of a standard Borel space). More generally, we define an analogue of the set of homomorphisms in the form of a measure on maps of a finite graph into a Markov space. The existence of such homomorphism measures is not always guaranteed, but can be established under rather natural smoothness conditions on the Markov space and sparseness conditions on the graph. This continues a direction in graph limit theory in which such measures are viewed as limits of graph sequences.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑