双区间社会
组合数学
2013-07-22 v1
摘要
考虑一个选民社会，其中每个人在线性政治谱上指定一个认可集。我们研究双区间社会，其中每个人的认可集由两个不相交的闭区间表示，并研究认可集两两相交的情况：每对选民的认可集交集都有一个公共点。社会的认可比率粗略地说是指政治谱上最受欢迎位置的流行度。我们研究的问题是：此类社会的最小保证认可比率是多少？我们提供了认可比率的下界，并考察了一类具有相当低认可比率的社会。这些社会源于双 n 串：即 n 个符号的排列，其中每个符号恰好出现两次。
引用
@article{arxiv.1307.5094,
title = {Double-interval societies},
author = {Maria Klawe and Kathryn L. Nyman and Jacob N. Scott and Francis Edward Su},
journal= {arXiv preprint arXiv:1307.5094},
year = {2013}
}
备注
12 pages, 6 figures