Para receber por e-mail novas publicações de Seminário de Probabilidade e Combinatória, Clique Aqui!

Seminários do IMPA

Probabilidade e Combinatória

Título
Non-backtracking spectrum and sparse random matrices
Expositor
Charles Bordenave

Université de Toulouse
Data
Quarta-feira, 14 de junho de 2017, 10:30
Local
Sala 228
Resumo

In this talk, we will introduce the Hashimoto`s non-backtracking matrix. We will illustrate on sparse random matrix ensembles how this non-hermitian matrix can be used as a powerful tool to compute spectral radii and spectral gaps.

This is partially based on joint works with Florent Benaych-George and Antti Knowles https://arxiv.org/abs/1704.02945 and https://arxiv.org/abs/1704.02953.