Equiangular lines with a fixed angle

数学 组合数学 邻接矩阵 等角多边形 光谱半径 特征向量 有界函数 次线性函数 多重性(数学) 顶点(图论) 图形 离散数学 几何学 正多边形 数学分析 物理 量子力学
作者
Zilin Jiang,Jonathan Tidor,Yuan Yao,Shengtong Zhang,Yufei Zhao
出处
期刊:Annals of Mathematics [Princeton University]
卷期号: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
刚刚
爆米花应助橙汁采纳,获得10
刚刚
汉堡包应助Steven采纳,获得10
刚刚
AXXXin完成签到,获得积分10
1秒前
1秒前
anan完成签到 ,获得积分10
3秒前
3秒前
wanci应助五个跳舞的人采纳,获得10
3秒前
4秒前
5秒前
TRISTE发布了新的文献求助10
8秒前
Eri_SCI完成签到 ,获得积分10
9秒前
9秒前
11秒前
12秒前
小蘑菇应助李菠萝采纳,获得10
12秒前
李庚龙完成签到,获得积分10
14秒前
稳重的流沙完成签到 ,获得积分10
14秒前
量子星尘发布了新的文献求助10
15秒前
橙汁发布了新的文献求助10
15秒前
思源应助TRISTE采纳,获得10
15秒前
轩辕寄风发布了新的文献求助10
15秒前
赵哈哈哈完成签到,获得积分10
16秒前
小耗子完成签到,获得积分10
16秒前
顾矜应助小果叮采纳,获得10
16秒前
Byron完成签到,获得积分10
16秒前
平常白凝完成签到,获得积分10
18秒前
哈哈哈完成签到,获得积分10
20秒前
pl完成签到 ,获得积分10
20秒前
马关维发布了新的文献求助10
22秒前
22秒前
24秒前
SYLH应助科研通管家采纳,获得10
25秒前
Orange应助科研通管家采纳,获得30
25秒前
SYLH应助科研通管家采纳,获得10
25秒前
斯文败类应助科研通管家采纳,获得10
25秒前
SYLH应助科研通管家采纳,获得10
25秒前
大模型应助科研通管家采纳,获得10
26秒前
顾矜应助科研通管家采纳,获得10
26秒前
SYLH应助科研通管家采纳,获得10
26秒前
高分求助中
The Mother of All Tableaux Order, Equivalence, and Geometry in the Large-scale Structure of Optimality Theory 2400
Ophthalmic Equipment Market by Devices(surgical: vitreorentinal,IOLs,OVDs,contact lens,RGP lens,backflush,diagnostic&monitoring:OCT,actorefractor,keratometer,tonometer,ophthalmoscpe,OVD), End User,Buying Criteria-Global Forecast to2029 2000
Optimal Transport: A Comprehensive Introduction to Modeling, Analysis, Simulation, Applications 800
Official Methods of Analysis of AOAC INTERNATIONAL 600
ACSM’s Guidelines for Exercise Testing and Prescription, 12th edition 588
T/CIET 1202-2025 可吸收再生氧化纤维素止血材料 500
Interpretation of Mass Spectra, Fourth Edition 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3956697
求助须知:如何正确求助?哪些是违规求助? 3502715
关于积分的说明 11109873
捐赠科研通 3233579
什么是DOI,文献DOI怎么找? 1787443
邀请新用户注册赠送积分活动 870685
科研通“疑难数据库(出版商)”最低求助积分说明 802152