Loading [MathJax]/jax/output/SVG/config.js

Probability Seminar Essen

Summerterm 2025

Apr 08

Sophia-Marie Mellis (University of Bielefeld)
Coalescents with migration in the moderate regime

Multi-type models have recently experienced renewed interest in the stochastic modeling of evolution. This is partially due to their mathematical analysis often being more challenging than their single-type counterparts; an example of this is the site-frequency spectrum of a colony-based population with moderate migration.
In this talk, we model the genealogy of such a population via a multi-type coalescent starting with $N(K)$ colored singletons with $d \geq 2$ possible colors (colonies). The process is described by a continuous-time Markov chain with values on the colored partitions of the colored integers in $\{1, \ldots, N(K)\}$; blocks of the same color coalesce at rate $1$, while they are also allowed to change color at a rate proportional to $K$ (migration).
 

Apr 29

Rebecca Steiner (University of Mainz)
A Random Walk Approach to Broadcasting on Random Recursive Trees

In the broadcasting problem on trees, a $\{−1,1\}$-message originating in an unknown node is passed along the tree with a certain error probability $q$. The goal is to estimate the original message without knowing the order in which the nodes received the information. When using majority estimation, we establish connections to both Pólya urns and random walks with memory effects. We apply these approaches to study the error probability of the majority estimator and to identify an infeasibility regime on the entire group of very simple increasing trees as well as shape exchangeable trees, including majority estimation based solely on the leaf values. This extends the work of Addario-Berry et al. (2022), who investigated this estimator for uniform and linear preferential attachment random recursive trees.

 

 

 

Talks of previous terms.

 

When
Tuesdays, 16:15–17:15

Where
WSC-S-U-3.03

Organizer: Anita Winter