铺砌型孔多塞域
组合数学
2011-08-19 v2
摘要
孔多塞域(CD)是候选集上线性序的集合,满足以下性质:对于来自该集合的任意选民偏好选择,简单多数规则不会产生循环。我们提出了一种利用菱形铺砌图构造“大”CD的方法,并说明该方法统一了先前已知的几种CD构造。最后,我们证明了关于这些CD最大规模的三个猜想实际上是等价的,并给出了一个反例。
引用
@article{arxiv.1011.2888,
title = {Condorcet domains of tiling type},
author = {Vladimir I. Danilov and Alexander V. Karzanov and Gleb A. Koshevoy},
journal= {arXiv preprint arXiv:1011.2888},
year = {2011}
}
备注
16 pages. To appear in Discrete Applied Mathematics