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)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
2秒前
成绩好完成签到,获得积分10
3秒前
001完成签到 ,获得积分10
3秒前
在水一方应助科研通管家采纳,获得10
3秒前
科研通AI6应助科研通管家采纳,获得10
3秒前
NiL应助科研通管家采纳,获得10
4秒前
laber应助科研通管家采纳,获得50
4秒前
科研通AI6应助科研通管家采纳,获得10
4秒前
斯文败类应助科研通管家采纳,获得10
4秒前
浮游应助科研通管家采纳,获得10
4秒前
Hyacinth发布了新的文献求助10
4秒前
ho应助科研通管家采纳,获得10
4秒前
慕青应助科研通管家采纳,获得10
4秒前
4秒前
Jasper应助科研通管家采纳,获得10
4秒前
ho应助科研通管家采纳,获得10
4秒前
浮游应助科研通管家采纳,获得10
4秒前
CipherSage应助科研通管家采纳,获得10
4秒前
NiL应助科研通管家采纳,获得10
4秒前
mhlu7应助科研通管家采纳,获得10
4秒前
星辰大海应助科研通管家采纳,获得10
4秒前
5秒前
www完成签到 ,获得积分10
6秒前
6秒前
成绩好发布了新的文献求助10
6秒前
7秒前
wlscj应助wzx采纳,获得20
7秒前
OU发布了新的文献求助10
7秒前
小马甲应助饺子大王采纳,获得10
11秒前
11秒前
kk发布了新的文献求助10
12秒前
13秒前
矢车菊完成签到 ,获得积分10
14秒前
科研通AI2S应助积极的亦云采纳,获得10
14秒前
Sherry完成签到 ,获得积分10
16秒前
18秒前
量子星尘发布了新的文献求助10
18秒前
21秒前
知行者发布了新的文献求助10
22秒前
23秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Alloy Phase Diagrams 1000
Introduction to Early Childhood Education 1000
2025-2031年中国兽用抗生素行业发展深度调研与未来趋势报告 1000
List of 1,091 Public Pension Profiles by Region 901
Item Response Theory 600
Historical Dictionary of British Intelligence (2014 / 2nd EDITION!) 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 纳米技术 计算机科学 内科学 化学工程 复合材料 物理化学 基因 遗传学 催化作用 冶金 量子力学 光电子学
热门帖子
关注 科研通微信公众号,转发送积分 5425244
求助须知:如何正确求助?哪些是违规求助? 4539333
关于积分的说明 14166974
捐赠科研通 4456649
什么是DOI,文献DOI怎么找? 2444274
邀请新用户注册赠送积分活动 1435255
关于科研通互助平台的介绍 1412637