Self-stabilising oscillator in the population model

In this talk I will present an oscillator for the population
model with 7 states that oscillates if an agent in a special state X
exists and stands still otherwise. The oscillator will oscillate after
O(n log n) steps if an X agent exists, otherwise it will stop
oscillating after O(n log n) steps. I will show how the oscillator can
be used for detection and generating a phase clock.

Bio
Petra Berenbrink completed her PhD at University of Paderborn,
Germany. She went on to a postdoc under the supervision of Leslie
Goldberg at the University of Warwick, UK. From 2002--2016 she was
faculty at Simon Fraser University, Canada. Since 2016 she is full
professor at the University of Hamburg, Germany. Her research interest
is the analysis of randomised algorithms.