ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ - ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ
Λεωφ. Κνωσού, 714 09 Ηράκλειο. Τηλ: +30 2810393800, Fax +30 2810393881

Ομιλία
The noise of perturbed random walk on some regular graphs

Δημήτρης Χελιώτης
Πανεπιστήμιο Αθηνών

18:15, Πέμπτη, 6 Μαϊου 2010, Αίθουσα Ζ301

Take a large graph and consider simple random walk on it. The transition matrix of the walk has a certain set of eigenvalues. If we add a small noise to the transition probabilities at each edge of the graph, what is the effect on the eigenvalues? We determine the structure of the induced noise for a class of graphs that are $d$-regular. An interesting phenomenon appears in the $d=2$ case, where eigenvalues seem to move independently.

The talk is based on joint work with Balint Virag.

http://www.math.uoc.gr/analysis-seminar