Extend the impossibility-domain correspondence to supportiveness

Extend the correspondence between Φ-triviality and impossibility domains from unanimity to supportiveness for predicates over finite product domains.

Background

The paper proves that, under a permutation assumption on Φ and unary Φ-triviality, Φ-triviality for all arities is equivalent to being an impossibility domain with respect to unanimity.

Supportiveness is another standard generalization of Pareto efficiency to arbitrary finite alphabets, but the paper does not establish an analogous equivalence for it. The authors explicitly list this extension as an open question.

References

Other interesting open questions include removing the assumption on $\Phi$ from \Cref{thm:reduction,thm:DH}, extending \Cref{thm:DH} to supportiveness, and generalizing \Cref{thm:arrow} to arbitrary finite alphabets.

Aggregation of evaluations without unanimity  (2502.20428 - Filmus, 27 Feb 2025) in Section Open questions, final paragraph