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)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Jade张完成签到,获得积分10
1秒前
李李完成签到,获得积分10
1秒前
小蘑菇应助Grace采纳,获得10
2秒前
回家睡觉完成签到,获得积分10
2秒前
hkh发布了新的文献求助10
3秒前
李健应助廿二采纳,获得10
4秒前
4秒前
胡霖完成签到 ,获得积分10
4秒前
nuo发布了新的文献求助10
7秒前
7秒前
qianlu完成签到 ,获得积分10
9秒前
9秒前
JevonCheung完成签到 ,获得积分0
10秒前
yukang完成签到,获得积分10
11秒前
11秒前
zzz完成签到,获得积分10
13秒前
CodeCraft应助zmy采纳,获得30
13秒前
乐乐完成签到 ,获得积分10
14秒前
体贴的如之完成签到,获得积分10
14秒前
白菜发布了新的文献求助10
14秒前
15秒前
浮游应助zhengyue2233采纳,获得10
15秒前
hkh完成签到,获得积分10
17秒前
科研小辉完成签到,获得积分10
18秒前
FashionBoy应助whisper采纳,获得10
18秒前
19秒前
nuo完成签到,获得积分10
20秒前
马俊豪完成签到 ,获得积分10
20秒前
ZH完成签到 ,获得积分10
20秒前
愉快涵菱完成签到,获得积分20
21秒前
潺潺流水完成签到,获得积分10
21秒前
动听白秋完成签到 ,获得积分10
23秒前
24秒前
zmy完成签到,获得积分10
24秒前
ly1完成签到 ,获得积分10
24秒前
renliang发布了新的文献求助10
24秒前
25秒前
Janus发布了新的文献求助10
25秒前
30完成签到,获得积分10
27秒前
asdfqwer完成签到,获得积分0
27秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Kolmogorov, A. N. Qualitative study of mathematical models of populations. Problems of Cybernetics, 1972, 25, 100-106 800
Vertébrés continentaux du Crétacé supérieur de Provence (Sud-Est de la France) 600
A complete Carnosaur Skeleton From Zigong, Sichuan- Yangchuanosaurus Hepingensis 四川自贡一完整肉食龙化石-和平永川龙 600
FUNDAMENTAL STUDY OF ADAPTIVE CONTROL SYSTEMS 500
微纳米加工技术及其应用 500
Nanoelectronics and Information Technology: Advanced Electronic Materials and Novel Devices 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 纳米技术 计算机科学 内科学 化学工程 复合材料 物理化学 基因 遗传学 催化作用 冶金 量子力学 光电子学
热门帖子
关注 科研通微信公众号,转发送积分 5304495
求助须知:如何正确求助?哪些是违规求助? 4450995
关于积分的说明 13850260
捐赠科研通 4338051
什么是DOI,文献DOI怎么找? 2381778
邀请新用户注册赠送积分活动 1376865
关于科研通互助平台的介绍 1344153