A graphon perspective for fractional isomorphism

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F19%3A00508686" target="_blank" >RIV/67985807:_____/19:00508686 - isvavai.cz</a>

Výsledek na webu

<a href="http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1236/724" target="_blank" >http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1236/724</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

A graphon perspective for fractional isomorphism

Popis výsledku v původním jazyce

Fractional isomorphism of graphs plays an important role in practical applications of graph isomorphism test by means of the color refinement algorithm. We introduce a suitable generalization to the space of graphons in terms of Markov opertors on a Hilbert space, provide characterizations in terms of a push-forward of the graphon to a quotient space and also in terms of measurable partitions of the underlying space. Our proofs use a weak version of the mean ergodic theorem, and correspondences between objects such as Markov projections, sub-$sigma$-algebras, measurable decompositions, etc. That also provides an alternative proof for the characterizations of fractional isomorphism of graphs without the use of Birkhofftextendash von Neumann Theorem.

Název v anglickém jazyce

A graphon perspective for fractional isomorphism

Popis výsledku anglicky

Fractional isomorphism of graphs plays an important role in practical applications of graph isomorphism test by means of the color refinement algorithm. We introduce a suitable generalization to the space of graphons in terms of Markov opertors on a Hilbert space, provide characterizations in terms of a push-forward of the graphon to a quotient space and also in terms of measurable partitions of the underlying space. Our proofs use a weak version of the mean ergodic theorem, and correspondences between objects such as Markov projections, sub-$sigma$-algebras, measurable decompositions, etc. That also provides an alternative proof for the characterizations of fractional isomorphism of graphs without the use of Birkhofftextendash von Neumann Theorem.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10101 - Pure mathematics

Projekt

<a href="/cs/project/GJ16-07822Y" target="_blank" >GJ16-07822Y: Extremální teorie grafů a aplikace</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2019

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Acta Mathematica Universitatis Comenianae

ISSN

0231-6986

e-ISSN

—

Svazek periodika

88

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

SK - Slovenská republika

Počet stran výsledku

7

Strana od-do

759-765

Kód UT WoS článku

000484349000063

EID výsledku v databázi Scopus

2-s2.0-85073774816