English

Aggregation of evaluations without unanimity

Combinatorics 2025-04-03 v2 Discrete Mathematics Logic

Abstract

Dokow and Holzman determined which predicates over {0,1}\{0, 1\} satisfy an analog of Arrow's theorem: all unanimous aggregators are dictatorial. Szegedy and Xu, extending earlier work of Dokow and Holzman, extended this to predicates over arbitrary finite alphabets. Mossel extended Arrow's theorem in an orthogonal direction, determining all aggregators without the assumption of unanimity. We bring together both threads of research by extending the results of Dokow-Holzman and Szegedy-Xu to the setting of Mossel. As an application, we determine, for each symmetric predicate over {0,1}\{0,1\}, all of its aggregators.

Cite

@article{arxiv.2502.20428,
  title  = {Aggregation of evaluations without unanimity},
  author = {Yuval Filmus},
  journal= {arXiv preprint arXiv:2502.20428},
  year   = {2025}
}

Comments

20 pages; a formally verified version can be found at https://github.com/YuvalFilmus/Polymorphisms/

R2 v1 2026-06-28T22:00:43.376Z