首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the family of linear extensions of a partial order
Authors:Peter C Fishburn
Institution:College of Business Administration, The Pennsylvania State University, University Park, Pennsylvania 16802 USA
Abstract:Given a partial order P defined on a finite set X, a binary relation ?P may be defined on X by setting x ?Py for elements x and y in X just when more linear extensions L of P on X have xLy than yLx. A linear extension L of P on X is a linear order on X with P ? L. There exist partial orders P such that ?P includes cycles. Thus, in a voting situation in which voters are unanimous in their preferences on the pairs in P and express all possible linearly ordered preferences on X which are consistent with P, with no two voters having the same preference order, strict simple majorities as given by ?P can cycle.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号