Exact absorption time for stars under birth-death updating
Prove that for birth-death updating on an undirected star graph with N vertices (n leaves plus one center, so N = n + 1), starting from maximum diversity where all N individuals represent distinct types, the exact expected absorption time equals T_N = n^3 − n^2 + n·H_n, where H_n = ∑_{j=1}^n (1/j) is the nth harmonic number.
References
We show that the expected absorption time of a star on N vertices is Θ(N3). We conjecture that the exact expected absorption time under birth-death updating is T_N = n3 - n2 + n\cdot H_n.
                — Maintaining diversity in structured populations
                
                (2503.09841 - Brewster et al., 12 Mar 2025) in Subsection “Stars”, Results