The correspondence between weighted undirected graphs reversible Markov chains is elementary and well known. I will describe recent work that leverages this correspondence, in conjunction with classical ideas from ergodic theory to study the structural discordance of graphs and Markov chains via graph joining’s.
- Speaker
- Date
- Tuesday 17 Mar 2026, 11:30 - 12:30
- Type
- Seminar
- Room
- ET-14
- Location
- Campus Woudestein
Informally, a joining of two graphs is a graph on the product of their vertex sets giving rise to a coupling of their random walks. Two graphs are strongly disjoint if their only joining is the tensor product and are weakly disjoint if the degree function of every joining is equal to the degree function of the tensor product.
I will present spectral characterisations of strong and weak disjointness, and describe corresponding results for reversible Markov chains.
In a different direction, I will show how optimal joining’s based on a vertex-label based cost function can detect and identify graph isomorphisms for suitable families of graphs.
See also
- More information
Do you want to know more about the event? Contact the secretariat Econometrics at eb-secr@ese.eur.nl.
