Equiangular line systems and switching classes containing regular graphs
我们发展了欧几里得空间中的等角线理论。我们的重点是当一个赛德尔矩阵有三个不同的特征值有一个正则图在其开关类的问题。通过寻找一些必要条件和充分条件,我们在回答这个问题上取得了一些进展。进一步证明了$18$维欧几里得空间中等角直线系的基数至多为$60$ .
2017-09-09 math.CO
Maximality of Seidel matrices and switching roots of graphs
本文讨论了具有固定最大特征值的Seidel矩阵的极大性。给出了最大特征值$3$的最大Seidel矩阵的一个分类,从而给出了欧几里得空间中具有角$\arccos1/3$的最大等角直线的一个分类.受特殊根系$E_8$极大性的启发,定义了Seidel矩阵的强极大性,证明了达到绝对上界的Seidel矩阵都是强极大的.
2021-02-24 math.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-28 math.CO
Equiangular Lines and Covers of the Complete Graph
实空间中的等角线集与完全图的距离正则双覆盖之间的关系,自70年代Seidel等人的工作以来,已广为人知并得到了广泛的研究。本文的主要内容是继续研究复等角线与具有较大指数的完全图的距离正则覆盖之间的关系。给定一组满足相对(或Welch)界的等角线,证明了如果相应的Gram矩阵的元素是单位的素根,那么这些等角线可以用来构造直径为3的对映距离正则图.我们还详细研究了如何利用一组等角线的绝对(或Gerzon)界来推导完全图的阿贝尔距离正则覆盖的参数界。
2015-04-01 math.CO
Sets of equiangular lines in dimension $18$ constructed from $A_5^3 \oplus A_1^4$
Tohoku University(东北大学);Shimane University(岛根大学);Toho University(东海大学)
本文利用拉丁方和Pasch构型,在 $A_5^3 \oplus A_1^4$ 的整覆盖格中构造仿射等角集,得到 $\mathbb{R}^{18}$ 中新的57条等角线集合,这些集合非强极大且仅有五个不同的Seidel特征值。
2026-10-06 math.CO
Sets of equiangular lines in dimension $18$ constructed from $A_9 \oplus A_9 \oplus A_1$
本文基于切换根概念将维度18的等角线集合嵌入秩19格,表征为根格 $A_9\oplus A_9\oplus A_1$ 的 overlattice,证明至少存在 $246896$ 个此类强极大的57条等角线集合。
2025-06-27 math.CO
A new proof of the Lemmens-Seidel conjecture
School of Mathematics and Statistics, Fuzhou University(福州大学数学与统计学院);School of Mathematical Sciences, University of Science and Technology of China(中国科学技术大学数学科学学院)
针对具有公共夹角$\u000barccos(1/5)$的等角线最大数量的Lemmens-Seidel猜想,本文提出了一个基于图特征值重数界的新证明,还为公共夹角为$\u000barccos(1/3)$的经典结果给出了新证。
2026-09-04 math.CO math.MG math.SP
Equiangular lines in Euclidean spaces
我们得到了几个新的结果,为实等角线系的理论作出了贡献。除此之外,我们提出了一个新的一般下界的最大数量的等角线在d维欧几里得空间;我们描述了两个图的12个顶点;我们调查赛德尔矩阵正好有三个不同的特征值。因此,我们改进了两个长期存在的上界的最大数量的等角线的尺寸d=14,和d=16。此外,我们还证明了某些具有四个特征值的正则图的不存在性,并纠正了文献中的一些表格。
2015-09-22 math.CO math.MG
A characteristic polynomial of the Seidel matrix over $\mathbb{F}_3$
本文研究了图的Seidel矩阵的特征多项式分解为$\mathbb{F}_3$上线性多项式的乘积的条件。证明了图的Seidel矩阵的特征多项式与图的邻接矩阵的特征多项式在$\mathbb{F}_3$上是相等的.
2022-08-10 math.CO
Equiangular lines via improved eigenvalue multiplicity
本文利用图第二大特征值重数的改进上界,确定了大维欧氏空间中特定公共角下等角线的最大数量,并将已有维度阈值由双指数级降至指数级。
2025-02-18 math.CO
New Upper Bounds for Equiangular Lines by Pillar Decomposition
我们推导出一个程序来计算上界的等角线的数量在各种欧几里德向量空间的推广的经典柱分解(Lemmens和Seidel,1973年),即,我们使用线性代数和组合的参数,以界定的数量的向量在等角集有内积的某些迹象与一个负团。在投影和重新标度之后,这样的集合也是某些球面双距离集合,并且可以使用半定规划技术来限制大小。应用我们的方法,我们证明了新的相对界限的角度arccos(1/5)。实验表明,我们的相对界限,所有可能的角度是相当小于已知的SDP范围内的更大的尺寸r。我们的计算结果还表明,一组等角线的大小显式的界限,无论角度,这是严格小于著名的Gerzon的界限,如果r+2不是一个奇数的平方。
2018-05-24 math.CO math.MG
Classification of equiangular lines with fixed angle $\arccos(1/(1+2\sqrt2))$
Arizona State University(亚利桑那州立大学);Hamilton High School(汉密尔顿高中)
本文确定了在固定角度arccos(1/(1+2√2))下,不同维度d中等角线的最大数量,并给出了具体数值和公式。
2026-03-02 math.CO math.MG
Real equiangular lines in dimension 18 and the Jacobi identity for complementary subgraphs
本文证明了18维实等角线系统的最大基数至多为59,其核心方法是对互补子图Jacobi恒等式的新颖应用,并据此排除了特定特征多项式对应图的存在性。
2023-09-08 math.CO
Investigating Exponential and Geometric Polynomials with Euler-Seidel Algorithm
本文利用欧拉-赛德尔矩阵方法,给出了指数多项式和几何多项式及数的一些性质。对一些已知结果进行了改进,得到了一些新的结果。
2010-04-17 math.CO math.NT
On the spectrum and energy of Seidel matrix for chain graphs
研究了连通链图的Seidel矩阵$S$的各种谱性质。证明了$-1$总是$S$的一个特征值,并且$S$的所有其它特征值的重数至多为2.给出了链图的Seidel特征值$-1$的重数、不同特征值的最小个数、特征值界、特征多项式、Seidel能量的上下上界.同时还表明,本文得到的能量界比Haemers给出的能量界更好。我们还得到了一些特殊的$n$阶链图的最小Seidel能量。我们也给出了一些开放的问题。
2022-04-30 math.CO
Equiangular lines via matrix projection
organization= Einstein Institute of Mathematics , addressline= Hebrew University of Jerusalem , city= Jerusalem , country= Israel
本文通过矩阵投影方法,统一并改进了现有方法,得到了等角线问题的最佳上界,并扩展了Alon-Boppana定理至密集图。
2025-12-10 cs.IT math.CO math.IT
On the Seidel spectrum of threshold graphs
本文分析了连通阈值图的Seidel矩阵(记为$S$)的谱性质。计算了阈值图的特征多项式和Seidel矩阵的行列式。我们推导出了$S$的本征值$\pm 1$的重数公式。此外,我们确定阈值图最多5个不同的赛德尔特征值。最后我们构造了Seidel共谱阈值图族。
2021-01-09 cs.DM math.CO
On the eigenvalues of some signed graphs
设$G$是一个简单图,$A(G)$是$G$的邻接矩阵.矩阵$S(G) = J -I -2A(G)$被称为$G$的赛德尔矩阵,其中$I$是单位矩阵,而$J$是所有元素都等于1的方阵。显然,如果$G$是一个没有孤立点的$n$阶图,则$G$的Seidel矩阵也是一个符号完全图$K_n$的邻接矩阵,其负边诱导$G$。本文研究了完全多部图$K_{n_1,\ldots,n_k}$的Seidel特征值,并研究了它的Seidel特征多项式.我们表明,如果有至少三个部分的大小$n_i$,对于一些$i=1,\ldots,k$,那么$K_{n_1,\ldots,n_k}$是确定的,直到切换,其赛德尔谱。
2019-02-02 math.CO
Determinants of Seidel Tournament Matrices
本文研究锦标赛 Seidel 矩阵行列式平方根所构成的集合,证明其包含关系、区间覆盖、期望与方差、上界及间隙存在性,并建立特征多项式性质。
2024-06-14 math.CO
A generalization of Gerzon's bound on spherical s-distance sets
本文利用线性无关多项式的方法,导出了球面s-距离集F的基数的一个上界,其中F中任意两个元素的不同内积之和为零。我们的结果推广了著名的Gerzon的范围为基数的等角球面集的一个显着更广泛的类的球面S-距离集。
2021-10-01 math.CO
Universal spectra of the disjoint union of regular graphs
图$G$与邻接矩阵$A$的泛邻接矩阵是任何形式为$U = αA + βI + γJ + δD$与$α\neq 0$的矩阵,其中$I$是单位矩阵,$J$是全一矩阵,$D$是具有顶点度的对角矩阵。在$G$是正则图的不交并的情况下,我们利用连通图的邻接矩阵的特征多项式给出了各种泛邻接矩阵的特征多项式的表达式.由此得到了$G$的Seidel矩阵的特征多项式和$G$的补图(即正则图的并图)的无符号Laplacian的公式.
2020-04-06 math.CO
Upper Energy Bounds for Spherical Designs of Relatively Small Cardinalities
我们得到了接近Delsarte-Goethals-Seidel界的势球设计的势能的上界。这些界是由线性规划在适当的节点上利用势函数的Hermite插值多项式得到的。数值计算表明,结果是相当接近某些较低的能量界限,确认球形设计,在某种意义上,能量有效。\end{abstract}
2018-05-08 math.CO
Upper bound on the $k$-th eigenvalue of a graph
Princeton University(普林斯顿大学)
本文推导了图的第k个邻接特征值的上界,通过推广Gegenbauer多项式正性,得出了适用于k≥3的通用上界,并指出该上界在特定k值时达到紧性。
2026-03-30 math.CO
Bounds on two-distance sets in Euclidean space and Unit Sphere
本文利用 Seidel 矩阵与谱方法,分别给出欧几里得空间和单位球面上二距离集基数的显式上界,并揭示球面情形与等角线相对界的联系。
2025-08-31 math.CO
On Euclidean $t$-designs
由Neumaier和Seidel(1988)引入的欧几里德$t$ -设计是具有权函数$w: {\cal X} \rightarrow \mathbb{R}^+$的有限集${\cal X} \subset \mathbb{R}^n$,其中$$\sum_{r \in R} W_r \overline{f}_{S_{r}} = \sum_{{\bf x} \in {\cal X}} w({\bf x}) f({\bf x})$$对总次数至多为$t$的每个多项式$f$成立;这里$R$是${\cal X}$中的点的范数的集合,$W_r$是具有范数$r$的${\cal X}$的所有元素的总权重,$S_r$是以原点为中心的半径为$r$的$n$维球面,而$\overline{f}_{S_{r}}$是$f$在$S_{r}$上的平均值。Neumaier和Seidel(1988)以及Delsarte和Seidel(1989)也证明了一个Fisher型不等式$|{\cal X}| \geq N(n,|R|,t)$(假设如果$t$是奇数,则设计是对映的)。对于固定的$n$和$|R|$,我们有$N(n,|R|,t)=O(t^{n-1})$。在本文的第一部分中,我们提供了一个递归构造的欧几里德$t$ -设计$\mathbb{R}^n$。也就是说,我们展示了如何使用某些高斯-雅可比求积公式“升降机”的欧几里德$t…
2015-12-09 math.CO math.MG
Equality in a Reverse Minkowski Shell Bound for Integral Lattices via Spherical Designs
Harvard Business School(哈佛商学院);Department of Economics and Center of Mathematical Sciences and Applications, Harvard University(哈佛大学经济与数学科学及应用中心);a16z crypto(a16z加密)
本文通过球面设计理论,分类了Regev-Stephens-Davidowitz关于整格壳层计数不等式的等式情形,证明了仅当格为Z^n或E_8时等式成立。
2026-05-24 cs.DM math.CO math.MG