Fractional Isomorphism of Graphons

DOI10.1007/S00493-021-4336-9MaRDI QIDQ6324966arXivFDO

Authors Jan Grebík, Israel Rocha

Publication date 9 September 2019

Published in arXiv

Full work available at URL https://doi.org/10.1007/S00493-021-4336-9

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

arXiv classification

math.COmath.FA

Abstract: We work out the theory of fractional isomorphism of graphons as a generalization to the classical theory of fractional isomorphism of finite graphs. The generalization is given in terms of homomorphism densities of finite trees and it is characterized in terms of distributions on iterated degree measures, Markov operators, weak isomorphism of a conditional expectation with respect to invariant sub-$sigma$-algebras and isomorphism of certain quotients of given graphons.

This page was built for publication: Fractional Isomorphism of Graphons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6324966)