Equiangular lines with a fixed angle

数学 组合数学 邻接矩阵 等角多边形 光谱半径 特征向量 有界函数 次线性函数 多重性(数学) 顶点(图论) 图形 离散数学 几何学 正多边形 数学分析 物理 量子力学
作者
Zilin Jiang,Jonathan Tidor,Yuan Yao,Shengtong Zhang,Yufei Zhao
出处
期刊:Annals of Mathematics [Annals of Mathematics]
卷期号:194 (3) 被引量:45
标识
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
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
蓝莓西西果冻完成签到,获得积分10
1秒前
杨松发布了新的文献求助10
1秒前
1秒前
2秒前
3秒前
3秒前
3秒前
小皮发布了新的文献求助10
4秒前
量子星尘发布了新的文献求助10
5秒前
Camellia发布了新的文献求助10
8秒前
Owen应助xf采纳,获得10
9秒前
10秒前
10秒前
11秒前
22222发布了新的文献求助30
14秒前
14秒前
kytzh完成签到,获得积分10
14秒前
可爱问寒发布了新的文献求助10
15秒前
socras完成签到 ,获得积分20
15秒前
linna发布了新的文献求助10
15秒前
zch19970203完成签到,获得积分10
16秒前
16秒前
早早应助宁宁宁采纳,获得20
16秒前
cedricleonard发布了新的文献求助10
16秒前
socras关注了科研通微信公众号
18秒前
18秒前
清酒完成签到,获得积分10
19秒前
张小秉完成签到,获得积分10
19秒前
勿忘心安发布了新的文献求助10
20秒前
KK发布了新的文献求助10
23秒前
今后应助dddd采纳,获得10
24秒前
cookie完成签到,获得积分10
24秒前
乐观黎云完成签到,获得积分10
25秒前
CHEN发布了新的文献求助10
26秒前
pywangsmmu92完成签到,获得积分10
26秒前
Camellia发布了新的文献求助10
27秒前
顾矜应助幸福语薇采纳,获得10
27秒前
英姑应助YMW采纳,获得10
27秒前
共享精神应助勿忘心安采纳,获得10
27秒前
酷波er应助加菲丰丰采纳,获得10
30秒前
高分求助中
Aerospace Standards Index - 2025 10000
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
EEG in Childhood Epilepsy: Initial Presentation & Long-Term Follow-Up 1000
Clinical Microbiology Procedures Handbook, Multi-Volume, 5th Edition 1000
List of 1,091 Public Pension Profiles by Region 981
流动的新传统主义与新生代农民工的劳动力再生产模式变迁 500
Elements of Evolutionary Genetics 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 纳米技术 计算机科学 内科学 化学工程 复合材料 物理化学 基因 遗传学 催化作用 冶金 量子力学 光电子学
热门帖子
关注 科研通微信公众号,转发送积分 5453804
求助须知:如何正确求助?哪些是违规求助? 4561313
关于积分的说明 14282182
捐赠科研通 4485290
什么是DOI,文献DOI怎么找? 2456660
邀请新用户注册赠送积分活动 1447348
关于科研通互助平台的介绍 1422701