Equiangular lines with a fixed angle

数学 组合数学 邻接矩阵 等角多边形 光谱半径 特征向量 有界函数 次线性函数 多重性(数学) 顶点(图论) 图形 离散数学 几何学 正多边形 数学分析 物理 量子力学
作者
Zilin Jiang,Jonathan Tidor,Yuan Yao,Shengtong Zhang,Yufei Zhao
出处
期刊:Annals of Mathematics [Annals of Mathematics]
卷期号:194 (3) 被引量:12
标识
DOI:10.4007/annals.2021.194.3.3
摘要

Solving a longstanding problem on equiangular lines, we determine, for each given fixed angle and in all sufficiently large dimensions, the maximum number of lines pairwise separated by the given angle. Fix $0 < \alpha < 1$. Let $N_\alpha(d)$ denote the maximum number of lines through the origin in $\mathbb{R}^d$ with pairwise common angle $\arccos \alpha$. Let $k$ denote the minimum number (if it exists) of vertices in a graph whose adjacency matrix has spectral radius exactly $(1-\alpha)/(2\alpha)$. If $k < \infty$, then $N_\alpha(d) = \lfloor k(d-1)/(k-1) \rfloor$ for all sufficiently large $d$, and otherwise $N_\alpha(d) = d + o(d)$. In particular, $N_{1/(2k-1)}(d) = \lfloor k(d-1)/(k-1) \rfloor$ for every integer $k\ge 2$ and all sufficiently large $d$. A key ingredient is a new result in spectral graph theory: the adjacency matrix of a connected bounded degree graph has sublinear second eigenvalue multiplicity.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
小茹发布了新的文献求助10
1秒前
xxxxx发布了新的文献求助10
1秒前
2秒前
jjjlllpoj发布了新的文献求助10
2秒前
瘦不了完成签到,获得积分10
3秒前
小梦完成签到,获得积分10
3秒前
3秒前
汽水完成签到,获得积分10
4秒前
4秒前
mint-WANG发布了新的文献求助10
6秒前
瘦不了发布了新的文献求助10
8秒前
Lynk369发布了新的文献求助10
9秒前
不对也没错完成签到,获得积分10
9秒前
hhh发布了新的文献求助50
9秒前
完美世界应助wang5945采纳,获得10
10秒前
14秒前
mint-WANG完成签到,获得积分10
15秒前
hhh完成签到,获得积分10
17秒前
冷艳的完成签到,获得积分10
17秒前
18秒前
英俊的铭应助忧虑的代容采纳,获得10
22秒前
23秒前
25秒前
日落完成签到,获得积分10
26秒前
SciGPT应助bji采纳,获得10
27秒前
27秒前
28秒前
29秒前
卢卿发布了新的文献求助10
33秒前
Lynk369完成签到,获得积分10
33秒前
35秒前
36秒前
39秒前
仪飞冲天小女警完成签到,获得积分10
40秒前
调皮飞绿发布了新的文献求助10
41秒前
43秒前
43秒前
46秒前
Jasmine发布了新的文献求助10
46秒前
aaaaa发布了新的文献求助10
48秒前
高分求助中
Manual of Clinical Microbiology, 4 Volume Set (ASM Books) 13th Edition 1000
Teaching Social and Emotional Learning in Physical Education 900
The three stars each : the Astrolabes and related texts 550
Boris Pesce - Gli impiegati della Fiat dal 1955 al 1999 un percorso nella memoria 500
Chinese-English Translation Lexicon Version 3.0 500
Recherches Ethnographiques sue les Yao dans la Chine du Sud 500
[Lambert-Eaton syndrome without calcium channel autoantibodies] 460
热门求助领域 (近24小时)
化学 材料科学 医学 生物 有机化学 工程类 生物化学 纳米技术 物理 内科学 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 电极 光电子学 量子力学
热门帖子
关注 科研通微信公众号,转发送积分 2399534
求助须知:如何正确求助?哪些是违规求助? 2100261
关于积分的说明 5294989
捐赠科研通 1828099
什么是DOI,文献DOI怎么找? 911204
版权声明 560133
科研通“疑难数据库(出版商)”最低求助积分说明 487058