Ladies and Gentlemen. Due to the coronavirus epidemic in Poland, the CTP PAS is operating in a limited way. In particular, until further notice the secretariat and the accountancy of the CTP PAS will be working only remotely. Contact with the administration is possible only by an e-mail. We are sorry for any inconvenience.

Colloquium details

Name Center for Theoretical Physics Colloquium
Title Dynamics on large locally tree-like graphs: a theory and some applications

Locally tree-like graphs are graphs with no or few short loops. A main example is Erdös-Renyi random graphs.
Discrete-state dynamics on such graphs has many applications to epidemology, neuroscience, chemical kinetics and other fields.

Two main general methods to analyze such systems are mean-field methods and direct numerical simulation. Both have advantages,
but also draw-backs. For the special case of dynamics which obeys detailed balance and when one is looking for marginals of a steady state
(marginals of a Gibbs-Boltzmann distribution) there exists a powerful alternative called the cavity method, or Belief Propagation.

I will discuss a cavity approach to describe dynamics, with or without detailed balance. As an example I will discuss a local
search heuristics to solve combinatorial optimization problems, that can be seen as a generalizations of simulated annealing which
do not obey detailed balance. I will also discuss potential extensions to quantum dynamics on large locally tree-like graphs.

The talk is based on joint work with Gino Del Ferraro, Eduardo Domínguez, David Machado and Roberto Mulet, partly published in
Phys. Rev. E 95, 052119 (2017) and PRL vol 123:230602 (2019).

Seminar held online.

Zoom link

Meeting ID: 233 346 745

Password: 032420

Time Wednesday, 6 May 2020, at 12:30 CEST The seminar was held!

Prof. Erik Aurell  (KTH Royal Institute of Technology, Stockholm, Sweden)

Seminar Language English
Organisers Maciej Bilicki; Adam Sawicki; Krzysztof Pawłowski; Julius Serbenta;