Majority dynamics on finite trees

Benjamini, I., Zakharov, G. and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2026) Majority dynamics on finite trees. Random Structures & Algorithms, 69 (2). e70092. ISSN: 1042-9832

Metadata

Item Type: Article
Authors/Creators:
Copyright, Publisher and Additional Information:

© 2026 The Author(s). Random Structures & Algorithms published by Wiley Periodicals LLC. This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited. http://creativecommons.org/licenses/by/4.0/
Keywords: average-case analysis; finite trees; majority dynamics; perfect trees; stabilization
Dates:
  • Submitted: 9 September 2025
  • Accepted: 10 August 2026
  • Published (online): 7 September 2026
  • Published: September 2026
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield)
Date Deposited: 15 Sep 2026 08:11
Last Modified: 15 Sep 2026 08:11
Status: Published
Publisher: Wiley
Refereed: Yes
Identification Number: 10.1002/rsa.70092
Open Archives Initiative ID (OAI ID):

Export

Statistics

View Altmetric information about this item.


CORE (COnnecting REpositories)