In this talk, first I will introduce dynamic configuration model which is a dynamic random graph model in discrete time. Then, I will go into details of our results about mixing times of nonbacktracking random walks on dynamic configuration models. The results I will give identify the behaviour of mixing times in terms of the proportion of edges that changes at every step of graph dynamics when the number of vertices is large. This is joint work in progress with Luca Avena, Remco van der Hofstad and Frank den Hollander.

About the LCN2 seminar

This talk is part of a series of seminars organized within an ongoing scientific initiative called "Leiden Complex Networks Network (LCN2), which aims at bringing together scientists with a common interest in both theoretical models and empirical analyses of complex networks and random graphs. The LCN2 community that is being established shares the approach of using networks for describing real-world complex systems and aims at developing related analytical and numerical methods, while also being open to other research approaches for studying complex systems. The talks are designed for a broad audience, allowing for constructive exchanges of ideas between scientists from different disciplines. After the talk, some drinks and simple snacks are provided.