首页/论文/1609.07673

arXiv 1609.076732016-09-24math.CO

基数福利函数的Euclidean geometry

The Euclidean geometry of cardinal welfare functions

Tim Ridenour, Prasad Senesi

备注：: 20 pages, 3 figures

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们利用欧几里得空间的标准内积，提供了一个新的方向，从它可以理解和分析某些投票方法。使用这种观点，随着对称和特殊的正交群的配置文件的向量空间的行动，我们扩展了一些自然的投票标准，任意组成类型的选票。

英文摘要：

We exploit the standard inner product of Euclidean space to provide a new direction from which one can understand and analyze certain voting methods. Using this perspective along with the action of the symmetric and special orthogonal groups on the vector space of profiles, we extend some natural voting criteria to ballots of arbitrary composition type.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

低维欧几里得空间中的等角线

Equiangular lines in low dimensional Euclidean spaces

我们发现，等角线系统在14和16维的最大基数分别为28和40，从而解决了一个长期的开放问题。我们还将19维和20维等角线系统基数的上界分别提高到74和94。

2020-02-19math.CO

欧几里得空间中的等角线：17维和18维

Equiangular lines in Euclidean spaces: dimensions 17 and 18

我们证明了在17维空间中等角线系统的最大基数是48，从而解决了一个长期存在的问题。此外，通过给出一个显式构造，我们将18维等角线系的最大基数的下界提高到57。

2023-01-31math.CO

S-内积集与欧氏设计

Inside s-inner product sets and Euclidean designs

欧几里得空间中的有限集X称为s-内积集，如果X中任意两个不同点的通常内积的集合的大小为s。首先，我们给出了同心球面上s-内积集的基数的一个特殊上界。该上界与欧氏2s-设计的尺寸的已知下界一致。其次，证明了对于任意d>1，两个同心球面上不存在达到上界的2-或3-内积集。证明s-内积集的上界所需的有效性质给出了s-内积集的新概念。我们将最著名的紧欧氏设计刻画为内部s-内积集达到上界.

2011-04-19math.CO

欧几里得空间中几乎等距集大小的界

Bounding the size of an almost-equidistant set in Euclidean space

d维欧几里得空间中的一个点集是几乎等距的，如果在该集合的任何三个点中，有两个点的距离为1。证明了$\mathbb{R}^d$中的几乎等距集具有基数$O(d^{4/3})$ .

2017-08-04cs.DMmath.COmath.MG

含正则图的等角线系与开关类

Equiangular line systems and switching classes containing regular graphs

我们发展了欧几里得空间中的等角线理论。我们的重点是当一个赛德尔矩阵有三个不同的特征值有一个正则图在其开关类的问题。通过寻找一些必要条件和充分条件，我们在回答这个问题上取得了一些进展。进一步证明了$18$维欧几里得空间中等角直线系的基数至多为$60$ .

2017-09-09math.CO

欧几里得空间中的等角线与球面码

Equiangular Lines and Spherical Codes in Euclidean Space

在欧几里得空间中，如果任何一对直线定义了相同的角度，则通过原点的直线族称为等角。在$\mathbb{R}^n$中估计这样的族的最大基数的问题在过去的70年中被广泛研究。受Lemmens和Seidel在1973年提出的一个问题的启发，本文证明了：对于任何固定角$θ$和足够大的$n$，在具有公共角$θ$的$\mathbb{R}^n$中至多存在$2n-2$线.此外，这仅对于$θ= \arccos(1/3)$是可实现的。我们还表明，对于任何一组的$k$固定的角度，可以找到在最多的$O(n^k)$线在$\mathbb{R}^n$具有这些角度。这个界限，由Bukh提出，大大提高了Delsarte，Goethals和Seidel从1975年开始的估计。这些结果的各种扩展到更一般的设置的球形代码将进行讨论。

2017-06-28math.CO

更多相关论文收起更多论文

实欧几里得空间中（2，2;3）型相干构形的两距离嵌入

On the two-distance embedding in real Euclidean space of coherent configuration of type (2,2;3)

在欧几里得空间中寻找$2$ -距离集的最大基数是一个经典的几何问题. 1997年，LisonBeck在$\mathbb R^8$中用$45$点构造了一个最大$2$ -距离集.由Lisonbeck构造的$2$距离集具有$(2,2;3)$型相干配置的独特结构，并且嵌入在$\mathbb R^8$中的两个同心球中。在本文中，我们研究是否存在任何其他类似的嵌入的连贯配置的类型$(2,2;3)$作为一个$2$ -距离集在$\mathbb R^n$，没有假设任何限制的大小。我们证明，不存在这样的例子以外的Lisonbirk。我们证明的主要思想是：（i）研究相干构形在欧几里得空间中嵌入的几何性质，并由此嵌入导出丢番图方程。(ii)用辅助方程法求解组合结构中某些参数具有一定完整性附加条件的丢番图方程。

2022-11-04math.CO

欧几里得空间中极大少距离集的构造

Constructions of maximum few-distance sets in Euclidean spaces

在$d$维欧氏空间$\mathbb{R}^d$中，如果$\mathcal{X}$的不同元素之间的相互距离的集合具有基数$s$，则称为$s$距离集.本文提出了一种无同构图的穷举生成和Gröbner基计算相结合的方法来分类$\mathbb{R}^4$中的最大$3$ -距离集、$\mathbb{R}^3$中的最大$4$ -距离集和$\mathbb{R}^2$中的最大$6$ -距离集.我们还构造了新的例子大$s$距离集$d\leq 8$和$s\leq 6$，并独立验证了文献中的几个早期结果。

2018-04-17math.COmath.MG

距离集上一个十二面体猜想的证明

A proof of a Dodecahedron conjecture for distance sets

欧几里得空间的有限子集称为$s$ -距离集，如果在该集合中两个不同点之间的欧氏距离恰好存在$s$值。本文证明了$\mathbb{R}^3$中所有5-距离集之间的最大基数为20，并且$\mathbb{R}^3$中的每个含有$20$点的$5$ -距离集都与正十二面体的顶点集相似。

2020-09-28math.COmath.MG

基于超球面的欧几里得空间着色限制条件

Hypersphere-Based Restricting Conditions for Colorings of the Euclidean Space

University of Bucharest（布加勒斯特大学）；University of Massachusetts Boston（马萨诸塞大学波士顿分校）

研究通过超球面强制条件限制欧几里得空间着色，证明在特定条件下着色局部单色，且在满足统一帽条件时全局单色，应用包括边长和体积约束的二元性及来马格纳准则。

2026-03-22math.CO

Sierksma的荷兰奶酪问题

Sierksma's Dutch Cheese Problem

考虑将欧氏$d$ -空间的基数$(q-1)(d+1)+1$类属子集划分为凸包具有非空交集的$q$部分。我们表明，如果这些分区计数与适当的符号$\pm 1$，那么答案总是$((q-1)!)^d$。同时也给出了其它一些相关结果。

1997-03-24math.COmath.MG

有限域上高维仿射空间中的整点集

Integral point sets in higher dimensional affine spaces over finite fields

我们考虑$m$维仿射空间$\mathbb{F}_q^m$中的点集，其中两点的欧氏距离的平方是$\mathbb{F}_q$中的平方.事实证明，$\mathbb{F}_q^m$中的情形与欧几里得空间中的整数距离情形非常相似。因此，我们期望有限域上的结果是有用的欧几里德的情况。我们完全确定这些空间的自同构群，保持整数距离。对于小参数$m$和$q$，我们确定了$\mathbb{F}_q^m$中整点集的最大基数$\mathcal{I}(m,q)$.给出了$\mathcal{I}(m,q)$的上界和下界。如果我们将整数距离映射到图中的边，我们可以定义一个具有顶点集$\mathbb{F}_q^m$的图$\mathfrak{G}_{m,q}$。证明了$\mathfrak{G}_{m,q}$在某些情况下是强正则的。

2014-01-17math.CO

重访双角线

Biangular lines revisited

通过$d$维欧几里得空间原点的直线系统恰好允许两个不同的角，称为双角。证明了双角线的最大基数至少为$2(d-1)(d-2)$，并且这一结果对$d\in\{4,5,6\}$是尖锐的.连接到二进制代码，几个距离集，和协会计划进行了探索，随着他们的多角度的推广。

2019-10-14math.COmath.MG

欧几里得空间与单位球面上二距离集的界

Bounds on two-distance sets in Euclidean space and Unit Sphere

本文利用 Seidel 矩阵与谱方法，分别给出欧几里得空间和单位球面上二距离集基数的显式上界，并揭示球面情形与等角线相对界的联系。

2025-08-31math.CO

由欧氏平面子集确定的三点构形、相应的双线性算子及其在离散几何中的应用

On three point configurations determined by subsets of the Euclidean plane, the associated bilinear operator and applications to discrete geometry

证明了：如果紧集$E \subset {\Bbb R}^2$的Hausdorff维数大于7/4，则{由$E \subset {\Bbb R}^2$确定的\ag三点构形集有正的三维测度}.我们建立这表明，{\ag a}自然措施的一组{\ag这样的配置}有{\ag Radon-Nikodym衍生物}在$L^{\infty}$，如果$\dH(E)> 7/4$，和指数7/4在这最后的结果不能，在一般情况下，提高。这个问题自然会导致研究的双线性卷积算子，$$ B(f,g)(x)=\int \int f(x-u) g(x-v)\, dK(u,v),$$ $K$是表面上的一组$ \{(u, v) \in\R^2 \times \R^2: |u|=|v|=|u-v|=1\}$措施，我们证明了规模的估计，包括$B:L^2_{-1/2}({\Bbb R}^2) \times L^2({\Bbb R}^2) \to L^1({\Bbb R}^2)$的正函数。作为我们的主要结果的应用，它遵循{\ag为基数$n$的有限集，属于一个自然类的离散集在平面上}，一个给定的三点配置出现的最大次数是$O(n^{9/7+ε})$（直到同余），提高了已知的界$O(n^{4/3})$在这种情况下。

2011-11-01math.CAmath.CO

欧几里得度量空间中的多重打包

Multipacking in Euclidean Metric Space

本文研究欧几里得度量空间中几何点集的多重打包问题，证明了最大1-多重打包可在多项式时间内计算，而最大2-多重打包是NP困难的，并为其提供了近似和参数化解决方案。

2025-07-15cs.CGmath.CO

距离几何中的正定函数

Positive definite functions in distance geometry

I.勋伯格证明了一个函数在单位球面上是正定的当且仅当这个函数是盖根堡多项式的非负线性组合。这一事实发挥了至关重要的作用，德尔萨特的方法寻找边界的密度球包装领域和欧几里得空间。德尔萨特方法最令人兴奋的应用之一是解决8维和24维的接吻数问题。然而，8和24是该方法给出精确结果的唯一维度。对于其他维度（例如，三维和四维），上界超过下限。我们已经找到了Delsarte方法的一个扩展，它可以解决三维和四维的接吻数问题（以及单侧接吻数问题）。本文还讨论了球面二距离集的极大基数。使用所谓的多项式方法和Delsarte方法，可以确定所有维度$n<40$的这些基数。最近，Schoenberg定理被推广到多元正定函数。利用这些推广和半定规划可以改进球码的一些上界。

2009-01-08math.ATmath.COmath.MG