Skip to ContentSkip to Navigation
Research Bernoulli Institute Calendar

Colloquium Computer Science, Professor Reimer Kuehn (King's College London)

12 November 2014

Date:                      

Wednesday, November 12th 2014

Speaker:

Prof. Reimer Kuehn, King’s college London

Room:

5161.0267 (Bernoulliborg)

Time:

16.00

Title: Spectra of Random Stochastic Matrices and Relaxation in Complex Systems


Abstract:


We compute spectra of large random stochastic matrices, i.e. Markov
matrices defined on random graphs, where each edge (i,j) in a
(sparse)  random graph is given a positive random weight Wij >0 in
such a fashion that the each column sum of the matrix W is normalized to
one, Σi Wij= 1. We compute spectra of such matrices, both in
the thermodynamic limit, and for very large single instances. The
stucture of the graphs and the distribution of the non-zero weights
Wij are largely arbitrary,  as long  as the mean  degree remains
finite  in the thermodynamic limit, and the Wij satisfy a detailed
balance condition. Knowing the spectra of stochastic matrices is
tantamount to knowing the complete spectrum of relaxation times of
stochastic processes described by  them, so  our results  should have
many interesting  applications for the study of relaxation in  complex
systems. We discuss cell-signalling as a possible application of random
walks in complex networks, and in particular signalling entropy
(constructed in terms of Markov transition matrices) as a global measure
of robustness of networks of signalling pathways.

Colloquium coordinators are Prof.dr. M. Aiello (e-mail : M.Aiello rug.nl ) and
Prof.dr. M. Biehl (e-mail: M.Biehl rug.nl )

http://www.rug.nl/research/jbi/news/colloquia/computerscience

Last modified:10 February 2021 1.32 p.m.

More news

  • 18 March 2024

    VentureLab North helps researchers to develop succesful startups

    It has happened to many researchers. While working, you suddenly ask yourself: would this not be incredibly useful for people outside of my own research discipline? There are many ways to share the results of your research. For example, think of a...

  • 04 March 2024

    A plant-based sensor

    Every two weeks, UG Makers puts the spotlight on a researcher who has created something tangible, ranging from homemade measuring equipment for academic research to small or larger products that can change our daily lives. That is how UG...

  • 11 December 2023

    Join the 'Language and AI' community

    As a part of the Jantina Tammes School, the 'Language and AI' theme is an interdisciplinary initiative that aims to encourage collaboration among academics, PhD candidates, students, and industry representatives who share a keen interest in the...