English

Arrow type impossibility theorems over median algebras

Discrete Mathematics 2015-08-20 v1

Abstract

We characterize trees as median algebras and semilattices by relaxing conservativeness. Moreover, we describe median homomorphisms between products of median algebras and show that Arrow type impossibility theorems for mappings from a product A1××An\mathbf{A}_1\times \cdots \times \mathbf{A}_n of median algebras to a median algebra B\mathbf{B} are possible if and only if B\mathbf{B} is a tree, when thought of as an ordered structure.

Keywords

Cite

@article{arxiv.1508.04741,
  title  = {Arrow type impossibility theorems over median algebras},
  author = {Miguel Couceiro and Stephan Foldes and Gerasimos C. Meletiou},
  journal= {arXiv preprint arXiv:1508.04741},
  year   = {2015}
}
R2 v1 2026-06-22T10:37:17.122Z