Majority dynamics on finite trees
Combinatorics
2025-07-08 v1 Probability
Abstract
For an arbitrary finite tree , we find the exact value of the wort-case stabilisation time of majority dynamics on . We also prove that for a perfect rooted cubic tree with diameter and uniformly random initial opinions, the dynamics stabilises in time with high probability.
Keywords
Cite
@article{arxiv.2507.04714,
title = {Majority dynamics on finite trees},
author = {Itai Benjamini and Georgii Zakharov and Maksim Zhukovskii},
journal= {arXiv preprint arXiv:2507.04714},
year = {2025}
}