Condorcet domains and distributive lattices

Bernard Monjardet (1)

1 CES - Centre d'économie de la Sorbonne

Condorcet domains are sets of linear orders where Condorcet's effect can never occur. Works of Abello, Chameni-Nembua, Fishburn and Galambos and Reiner have allowed a strong understanding of a significant class of Condorcet domains which are distributive lattices –in fact covering distributive sublattices of the permutoèdre lattice- and which can be obtained from a maximal chain of this lattice. We describe this class and we study three particular types of such Condorcet domains.

Mots clés: acyclic set; alternating scheme; Condorcet; effect; distributive lattice maximal chain of permutations; permutoèdre lattice

Domaines: Complexité [cs.CC]; Recherche opérationnelle [math.OC]

Bernard Monjardet. Condorcet domains and distributive lattices. 2006. ⟨hal-00119779⟩