Acyclic domains of linear orders: a survey

Bernard Monjardet

Post-Print from HAL

Abstract: Among the many significant contributions of Fishburn to social choice theory some have borne on what he has called «acyclic sets», i.e. these sets of linear orders where majority rule applies without «Condorcet effect» (majority relation never has cycles). Search for large such domains is a fascinating topic. I review the works in this field and in particular a recent one allowing to show the connections between some of them unrelated up to now.

Keywords: Acyclic set; alternating scheme; distributive lattice; effet Condorcet; maximal chain; permutoedre lattice; weak Bruhat order; value restriction; permutoèdre; ordre faible de Bruhat; Ensemble acyclique de permutations; ordre total; treillis distributif; permutations restreintes (search for similar items in EconPapers)
Date: 2007-04
Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-00130205v2
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Published in 2007

Downloads: (external link)
https://shs.hal.science/halshs-00130205v2/document (application/pdf)

Related works:
Chapter: Acyclic Domains of Linear Orders: A Survey (2009)
Working Paper: Acyclic domains of linear orders: a survey (2009)
Working Paper: Acyclic domains of linear orders: a survey (2009)
Working Paper: Acyclic domains of linear orders: a survey (2007)
Working Paper: Acyclic domains of linear orders: a survey (2006)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:halshs-00130205

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().