Spectral dimension of trees with a unique infinite spine

  • Quem: Stefan Zohren
  • Onde: FGV - Praia de Botafogo, 190, sala 317
  • Quando: 05 de Junho de 2014 às 16:00h

In this talk we discuss random trees and in particular trees with a unique infinite spine which appear for example in critical Galton-Watson processes, percolation clusters and biological models related to RNA folding. Our main interest are two characteristics of those random trees, their fractal dimension, defined through volume growth, and their spectral dimension, defined through the return probability of simple random walks on those trees. The former purely depends on the volume while the latter is also sensitive on the connectivity of the trees, giving for example a measure for information spread on those random graphs. The main result is a theorem for the values of the fractal and spectral dimension of a large class of tress with a unique infinite spine which can be applied to the above examples.

Biography

Stefan Zohren is professor of Physics (PUC-RIO) and associate research at Oxford University.

Important

  • Not required a confirmation.
  • FGV not allow the entrance of people wearing shorts and/or slippers.
Tags: