Seminário de Probabilidade e Análise Estocástica  RSS

06/11/2024, 16:00 — 17:00 Europe/Lisbon — Instituto Superior Técnicohttps://tecnico.ulisboa.pt
Luca Avena, University of Firenze

Achieving consensus on static & dynamic regular random graphs.

We consider the classical 2-opinion dynamics known as the voter model on finite graphs. It is well known that this interacting particle system is dual to a system of coalescing random walkers and that under so-called mean-field geometrical assumptions, as the graph size increases, the characterization of the time to reach consensus can be reduced to the study of the first meeting time of two independent random walks starting from equilibrium.

As a consequence, several recent contributions in the literature have been devoted to making this picture precise in certain graph ensembles for which the above mentioned meeting time can be explicitly studied. I will first review this type of results and then focus on the specific geometrical setting of random regular graphs, both static and dynamic (i.e. edges of the graphs are rewired at random over time), where in recent works we study precise first order behaviour of the involved observables. We will in particular show a quasi-stationary-like evolution for the discordant edges (i.e. with different opinions at their end vertices) which clarify what happens before the consensus time scale both in the static and in the dynamic graph setting. Further, in the dynamic geometrical setting we can see how consensus is affected as a function of the graph dynamics.

Based on recent and ongoing joint works with Rangel Baldasso, Rajat Hazra, Frank den Hollander and Matteo Quattropani.

Note the different time for the winter seminars: 4pm instead of 5pm (Portugal time).

See also here: https://spmes.impa.br/


Excepto para as sessões mais antigas trata-se de sessões do Seminário de Probabilidade e Mecânica Estatística do IMPA e co-organizado com outras instituições, em particular o Instituto Superior Técnico.