0557940 - ÚI 2023 RIV HU eng J - Journal Article
Grebík, J. - Rocha, Israel
Fractional Isomorphism of Graphons.
Combinatorica. Roč. 42, č. 3 (2022), s. 365-404. ISSN 0209-9683. E-ISSN 1439-6912
R&D Projects: GA ČR GJ16-07822Y; GA ČR(CZ) GA19-08740S
Institutional support: RVO:67985807
Keywords : graph limits * graphons * fractional isomorphism
OECD category: Pure mathematics
Impact factor: 1.1, year: 2022
Method of publishing: Limited access
Result website:
https://dx.doi.org/10.1007/s00493-021-4336-9
DOI: https://doi.org/10.1007/s00493-021-4336-9

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.

Permanent Link: http://hdl.handle.net/11104/0331825