首页/论文/0906.0195

arXiv 0906.01952009-06math.CO

单位球面上$s$ -距离集基数的新上界

New upper bound for the cardinalities of $s$-distance sets on the unit sphere

Hiroshi Nozaki

备注：: 5 pages

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们用Fisher型不等式和线性规划界作为$S^{d-1}$上$s$ -距离集基数的上界。本文对任意$s$，给出了$S^{d-1}$上$s$ -距离集基数的一个新的上界.这个上界改进了Fisher型不等式，并且对于不适用于线性规划界的$s$ -距离集是有用的.

英文摘要：

We have the Fisher type inequality and the linear programming bound as upper bounds for the cardinalities of $s$-distance sets on $S^{d-1}$. In this paper, we give a new upper bound for the cardinalities of $s$-distance sets on $S^{d-1}$ for any $s$. This upper bound improves the Fisher typer inequality and is useful for $s$-distance sets which are not applicable to the linear programming bound.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

距离集的一个推广

On a generalization of distance sets

如果在$X$中的两个不同的点之间存在精确的$k$不同的距离，则在$d$维欧氏空间中的子集$X$被称为$k$距离集;如果对于$X$中的任何点$x$，在$x$和$X$中的其他点之间至多存在$k$不同的距离，则子集$X$被称为局部$k$距离集. Delsarte，Goethals和Seidel给出了费舍尔型上限的基数$k$距离集的领域在1977年。同样地，我们也能给出球面上局部$k$ -距离集的同样的界。本文的第一部分证明了：如果$X$是一个达到Fisher型上界的局部$k$ -距离集，则确定一个权函数$w$，$(X,w)$是一个紧权球形$2k$ -设计。这个结果意味着达到Fisher型上界的局部$k$ -距离集是$k$ -距离集。第二部分给出了球面上$k$ -距离集基数的一个新的绝对界。该上限对于$k$距离集是有用的，对于该距离集，线性规划界限不适用。第三部分讨论了欧氏空间中的局部两距离集。本文给出了欧氏空间中局部两距离集的基数的一个上界。证明了在$(d-1)$ -空间中存在一个达到Fisher型上界的球面二距离集等价于在具有多于$d(d+1)/2$点的$d$ -空间中存在一个局部二距离集而不是二距离集.我们还分类的最佳（最大可能的）本地两个距离集的尺寸小于8。此外，我们确定的最大基数的局部两个距离集的尺寸小于40的领域。

2009-12-10math.CO

Minkowski空间中k-距离集的基数

Cardinalities of k-distance sets in Minkowski spaces

一个度量空间的子集是一个k-距离集，如果点之间恰好有k个非零距离。我们猜想d维巴拿赫空间（或Minkowski空间）中的k-距离集至多包含（k+1）^d个点，且它们相等当且仅当单位球是平行六面体.我们解决这个猜想肯定的所有2维空间和空间的单位球是一个平行。对于一般空间，我们找到了k-距离集的各种较弱的上界。

2007-12-06math.COmath.MG

关于欧氏设计和势能

On Euclidean designs and the potential energy

我们从势能的观点研究欧氏设计。对于欧几里得空间中的有限集，利用球面上的调和分析，给出了势能的一个线性规划界。从线性规划界的观点引入了强欧氏设计的概念，并给出了强欧氏设计的一个Fisher型不等式.欧几里得空间上的有限集称为欧几里得a-码，如果集合中的任何两个不同的点至少被a分开。作为线性规划界的一个推论，我们给出了一个确定给定半径的同心球面上欧几里德a-码基数的上界的方法.类似地，我们也给出了确定欧氏t-设计基数下界的方法，作为线性规划界的一个类比。

2011-09-10math.CO

三距离和更高距离集上的界

Bounds on three- and higher-distance sets

度量空间M中的有限集X称为s-距离集，如果X中任意两个不同点之间的距离集的大小为s。s-距离集的主要问题是确定固定s和M的s-距离集的最大基数。本文改进了n-球面中s-距离集的已知上界，其中s= 3，4.特别地，我们确定了n=7和21的三距离集的最大基数。给出了S-距离集在Hamming空间和Johnson空间中的最大基数。

2011-04-19math.CO

阶为6m的量子拉丁方的所有可能基数

Quantum Latin squares of order $6m$ with all possible cardinalities

Soochow University（苏州大学）

本文证明了对于任何整数m≥2和任何c∈[6m,36m²]排除6m+1的情况，存在阶为6m的量子拉丁方具有特定的基数。

2026-01-14math.COquant-ph

建筑物中的距离正则性与Hecke代数中的结构常数

Distance regularity in buildings and structure constants in Hecke algebras

在本文中，我们定义广义领域的建筑物中使用的单纯结构和Weyl距离，我们推导出一个明确的公式，这些领域的基数。我们证明了一个广义的概念的距离规律性的建筑物，并制定了一个组合公式的广义领域的交叉点的基数。受与距离正则图相关的代数的经典研究的启发，我们研究了由我们的广义距离正则性产生的Hecke算子的代数和模，并证明了这些代数与更著名的抛物Hecke代数之间的同构。我们的结论与应用我们的主要结果抛物Hecke代数的结构常数的非负性，Hecke算子代数的交换性，双陪集组合数学的群体与$BN$ -对，和随机游动上的单纯形的建筑物。

2017-02-28math.CO

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

距离几何中的正定函数

Positive definite functions in distance geometry

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

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

有限域上向量空间单位球面上的Erdös-Falconer距离问题

The Erdös-Falconer distance problem on the unit sphere in vector spaces over finite fields

art，Iosevich，Koh and Rudnev（2007）利用傅里叶分析方法证明了有限Erdös-Falconer距离猜想对$\mathbbm{F}_q^d$中单位球面的子集成立。本文给出了这个结果的一个图论证明。

2008-10-09math.CO

内接于单位球面的最大体积多面体

Maximum volume polytopes inscribed in the unit sphere

本文研究了在$d$维欧几里得空间中求内接于单位球面的具有给定顶点数的最大体积多面体的问题。我们解决了这个问题的多面体与$d+2$顶点在每一个层面上，和多面体与$d+3$顶点在奇数维。对于顶点为$d+3$的偶数维多面体，我们给出了一个部分解。

2014-07-10math.COmath.MG

具有欧拉单位球面的图

Graphs with Eulerian unit spheres

图论中的d-球面被归纳地定义为所有单位球面S（x）都是（d-1）-球面并且去除一个顶点使图可收缩的图。欧拉d-球面是几何d-球面，它们是d+1可着色的。本文证明了G是欧拉球面当且仅当G中所有d-2维子单形的度数都是偶数。这推广了d=2时的Kempe-Heawood结果，并且是与猜想所有d-球面都有色数d+1或d+2相关的工作，该猜想基于几何猜想，即每个d-球面都可以嵌入到欧拉（d+1）-球面中。对于d=2，这样的嵌入到欧拉3-球面中将导致四色定理的几何证明，允许看到“为什么4种颜色就足够了”。为了实现用d+2种颜色着色d-球面G的目标，我们希望将其嵌入到（d+1）-球面中，并在不接触嵌入球面的情况下使用特殊的同伦变形来细化或稀疏后者。一旦被渲染为欧拉的并且因此是（d+2）-可着色的，它就给嵌入图G着色。为了定义单纯形的度，我们在一般有限单图G中引入子图H的对偶图H'的概念。这导致单纯形图上的自然球面丛。我们看几何图，承认一个独特的测地流：他们的单位球必须是欧拉。我们在理论上定义了柏拉图球图为d-球，使得所有单位球S（x）都是图同构的柏拉图（d-1）-球。高斯-博内允许在图论中进行分类：所有的球对于d=1都是柏拉图的，八面体和二十面体是柏拉图的2-球，16和600个胞是柏拉图的3-球。十字多面体是唯一的柏拉图d-球面，其中d>3。这是欧拉。

2015-01-12cs.DMmath.CO

Constructing 5-chromatic unit distance graphs embedded in the Euclidean plane and two-dimensional spheres

This paper is devoted to the development of algorithms for finding unit distance graphs with chromatic number greater than 4, embedded in a two-dimensional sphere or plane. Such graphs provide a lower bound for the Nelson-Hadwiger problem on the chromatic number of the plane and its generalizations to the case of the sphere. A series of 5-chromatic unit distance graphs on 64513 vertices embedded into the plane is constructed. Unlike previously known examples, these graphs do not contain the Moser spindle as a subgraph. The construction of 5-chromatic graphs embedded in a sphere at two values o…

2022-10-22math.COmath.MG

单色单位等边三角形在低维球面上

Monochromatic unit equilateral triangle on low-dimensional spheres

School of Mathematical Sciences, Capital Normal University（首都师范大学数学科学学院）

本文研究了在低维球面上单位等边三角形的单色复制问题，确定了在二维球面S²(1/√2)上存在一种2色染色方式使得没有单色单位等边三角形，而在三维球面S³(1/√2)上任何2色染色都包含一个单色单位等边三角形。

2026-05-16math.COmath.MG

The Sphere Formula

The sphere formula states that in an arbitrary finite abstract simplicial complex, the sum of the Euler characteristic of unit spheres centered at even-dimensional simplices is equal to the sum of the Euler characteristic of unit spheres centered at odd-dimensional simplices. It follows that if a geometry has constant unit sphere Euler characteristic, like a manifold, then all its unit spheres have zero Euler characteristic or the space itself has zero Euler characteristic. Especially, odd-dimensional manifolds have zero Euler characteristic, a fact usually verified either in algebraic topolog…

2023-01-13cs.DMmath.COmath.GN