3-5 August 2022
Universität Klagenfurt
Europe/Vienna timezone

Random walks on graphs and the Floyd boundary

4 Aug 2022, 13:30
20m
HS 3 (Universität Klagenfurt)

HS 3

Universität Klagenfurt

Talk Stochastics Session A4 Stochastics

Description

We consider a random walk on a graph, in order to study its behavior at infinity, it is natural to consider a boundary for the graph. After obtaining such a structure, a question that arises is whether the limit of the random walk exists. In this talk we will define the Floyd boundary of a graph. Furthermore we will present some assumptions on the random walk that induce convergence to the boundary.

Primary author

Panagiotis Spanos (Graz University of Technology)

Presentation Materials

There are no materials yet.