Urn models and random walks
21.11.2018, 14:00 Uhr
– Haus 9, Raum 2.22
Institutskolloquium
Paolo Dai Pra (Università degli Studi di Padova), Pierre-Yves Louis (Université de Poitiers)
14:00 Part I
Popular urn models:interaction and synchronization
(Pierre-Yves Louis)
Urn models have found several applications, from adaptive
design in medical treatments to random networks. In the first part of
the talk we review some of the most popular urn models, in particular
Polya's and Friedman's urns, and introduce the problem of interaction
and synchronization.
15:00 Kaffe- und Teepause
15:30 Part II
Urn models as reinforced random walks
(Paolo Dai Pra)
In the second part we show how these models may be
reformulated in terms of reinforced random walks. The latter were introduced in the eighties to model situations where a random walker has a tendency to revisit familiar territory.
This approach allows to obtain sharp results concerning the long-time behavior of these dynamics.