arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.03185math.MGmath.CO
收藏

$\ell_1$、$\ell_2$和$\ell_\infty$范数下平面上的欧氏偏好

Euclidean preferences in the plane under $\ell_1$, $\ell_2$ and $\ell_\infty$ norms

Bruno Escoffier, Olivier Spanjaard, Magdaléna Tydrichová

摘要:

我们提出了各种结果下$\ell_1$,$\ell_2$和$\ell_{\infty}$规范的平面上的欧几里德偏好。当有四个候选人,我们表明,在规范$\ell_1$或$\ell_{\infty}$下的平面上的欧几里得偏好配置文件的最大大小(成对不同的偏好的数量)是19。无论候选人的数量,我们证明,在最多四个不同的候选人可以排名在最后的位置下规范$\ell_1$或$\ell_\infty$的二维欧几里德偏好配置文件,这概括了一维欧几里德偏好的情况下(众所周知,最多两个候选人可以排名最后)。我们将这个结果推广到$2^d$(分别为. $2d$)用于$\ell_1$(分别$\ell_\infty$)用于$d$ -维欧几里德偏好。我们还建立了在规范$\ell_1$下$m$候选者的二维欧几里得偏好分布的最大大小在$Θ(m^4)$中,即,与规范$\ell_2$下的数量级相同。最后,我们提供了一个新的证明,二维欧几里德偏好配置文件规范$\ell_2$下的四个候选人可以由三个选民最大的二维欧几里德配置文件。这个证明是Kamiya等人在Ranking patterns of unfolding models of codimension one,Advances in Applied Mathematics 47(2):379-400中提出的一个更简单的替代。

英文摘要:

We present various results about Euclidean preferences in the plane under $\ell_1$, $\ell_2$ and $\ell_{\infty}$ norms. When there are four candidates, we show that the maximal size (in terms of the number of pairwise distinct preferences) of Euclidean preference profiles in the plane under norm $\ell_1$ or $\ell_{\infty}$ is 19. Whatever the number of candidates, we prove that at most four distinct candidates can be ranked in last position of a two-dimensional Euclidean preference profile under norm $\ell_1$ or $\ell_\infty$, which generalizes the case of one-dimensional Euclidean preferences (for which it is well known that at most two candidates can be ranked last). We generalize this result to $2^d$ (resp. $2d$) for $\ell_1$ (resp. $\ell_\infty$) for $d$-dimensional Euclidean preferences. We also establish that the maximal size of a two-dimensional Euclidean preference profile on $m$ candidates under norm $\ell_1$ is in $Θ(m^4)$, i.e., the same order of magnitude as under norm $\ell_2$. Finally, we provide a new proof that two-dimensional Euclidean preference profiles under norm $\ell_2$ for four candidates can be characterized by three voter-maximal two-dimensional Euclidean profiles. This proof is a simpler alternative to that proposed by Kamiya et al. in Ranking patterns of unfolding models of codimension one, Advances in Applied Mathematics 47(2):379-400.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑