中文

Arrow 单峰域的组合表示

组合数学 2024-12-10 v1

摘要

最 studied 的 Condorcet 域(反向线性顺序的集合)是最大宽度的峰-坑域。该域有一个由诸如菱形铺砌和伪线排列等熟悉组合对象表示的许多组合表示。Arrow 的单峰域是峰-坑域,但不具有最大宽度。我们提出了如何通过广义伪线排列来表示它们的方法。

关键词

引用

@article{arxiv.2412.05406,
  title  = {A combinatorial representation of Arrow's single-peaked domains},
  author = {Arkadii Slinko},
  journal= {arXiv preprint arXiv:2412.05406},
  year   = {2024}
}

备注

9 pages