Arrow Type Impossibility Theorems over Median Algebras - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2015

Arrow Type Impossibility Theorems over Median Algebras

Résumé

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 A 1 x...x An of median algebras to a median algebra B are possible if and only if B is a tree, when thought of as an ordered structure.

Domaines

Mathématiques [math] Anneaux et algèbres [math.RA] Informatique [cs]
Fichier principal
Vignette du fichier
1508.04741v1.pdf (187.59 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Miguel Couceiro  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01185977

Soumis le : samedi 22 août 2015-19:17:51

Dernière modification le : lundi 9 décembre 2024-03:35:54

Archivage à long terme le : mercredi 26 avril 2017-10:21:39

Télécharger pour visualiser

Dates et versions

hal-01185977 , version 1 (22-08-2015)

Licence

Domaine public

Identifiants

  • HAL Id : hal-01185977 , version 1

Citer

Miguel Couceiro, Stephan Foldes, Gerasimos Meletiou. Arrow Type Impossibility Theorems over Median Algebras. 2015. ⟨hal-01185977⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA CNRS INRIA UNIV-LORRAINE INRIA2 LORIA LORIA-NLPKD
196 Consultations
121 Téléchargements

Partager

More