English

Fractional Isomorphism of Graphons

Combinatorics 2021-02-05 v2 Functional Analysis

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.

Keywords

Cite

@article{arxiv.1909.04122,
  title  = {Fractional Isomorphism of Graphons},
  author = {Jan Grebík and Israel Rocha},
  journal= {arXiv preprint arXiv:1909.04122},
  year   = {2021}
}
R2 v1 2026-06-23T11:10:18.219Z