8个备选项上的最大Condorcet域
组合数学
2023-07-04 v2
摘要
在本注记中，我们报告了n=8个备选项上破纪录的Condorcet域（CD）。我们证明存在一个大小为224的CD，它是最优的且在同构意义下本质唯一。若考虑底层排列并聚焦于包含恒等排列的Condorcet域，则存在56个同构的此类Condorcet域。我们的工作阐明了CD与UCD的结构，并在投票理论与社会选择中具有潜在应用。
引用
@article{arxiv.2303.15002,
title = {The Largest Condorcet Domains on 8 Alternatives},
author = {Charles Leedham-Green and Klas Markström and Søren Riis},
journal= {arXiv preprint arXiv:2303.15002},
year = {2023}
}