...
首页> 外文期刊>Discrete Applied Mathematics >Condorcet domains of tiling type
【24h】

Condorcet domains of tiling type

机译:平铺类型的Condorcet域

获取原文
获取原文并翻译 | 示例
           

摘要

A Condorcet domain (CD) is a collection of linear orders on a set of candidates satisfying the following property: for any choice of preferences of voters from this collection, a simple majority rule does not yield cycles. We propose a method of constructing "large" CDs by use of rhombus tiling diagrams and explain that this method unifies several constructions of CDs known earlier. Finally, we show that three conjectures on the maximal sizes of those CDs are, in fact, equivalent and provide a counterexample to them.
机译:Condorcet域(CD)是一组满足以下属性的候选人的线性顺序的集合:对于从该集合中选择选民的任何偏好,简单的多数规则都不会产生循环。我们提出了一种使用菱形平铺图构造“大” CD的方法,并解释说该方法统一了先前已知的CD的几种构造。最后,我们证明了关于这些CD的最大大小的三个猜想实际上是等效的,并为它们提供了反例。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号