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)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
GeminiWU发布了新的文献求助10
刚刚
1秒前
安诺完成签到,获得积分10
1秒前
达鸟啊发布了新的文献求助10
2秒前
huyang发布了新的文献求助10
2秒前
2秒前
小二郎应助面向阳光采纳,获得10
2秒前
11发布了新的文献求助10
3秒前
woaikeyan发布了新的文献求助10
4秒前
ACMI发布了新的文献求助10
4秒前
5秒前
derherzog发布了新的文献求助10
5秒前
zyw发布了新的文献求助20
5秒前
6秒前
加浓咖啡豆完成签到,获得积分10
6秒前
慕青应助ln1111采纳,获得10
6秒前
haha发布了新的文献求助10
6秒前
panyd发布了新的文献求助10
6秒前
华仔应助wei采纳,获得10
6秒前
7秒前
8秒前
8秒前
充电宝应助xiaozhou采纳,获得10
8秒前
8秒前
科研通AI2S应助幸福的向彤采纳,获得10
9秒前
VAE发布了新的文献求助30
10秒前
小马甲应助Danboard采纳,获得10
10秒前
坦率灵槐发布了新的文献求助10
10秒前
11秒前
11秒前
英俊的铭应助胖虎采纳,获得10
12秒前
dong发布了新的文献求助10
12秒前
超级的三问完成签到,获得积分10
12秒前
糖小白发布了新的文献求助30
13秒前
67发布了新的文献求助10
13秒前
lixuegang2023发布了新的文献求助10
13秒前
小鱼完成签到,获得积分10
13秒前
derherzog完成签到,获得积分10
13秒前
tang发布了新的文献求助10
13秒前
zhounan发布了新的文献求助10
14秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
List of 1,091 Public Pension Profiles by Region 1001
Latent Class and Latent Transition Analysis: With Applications in the Social, Behavioral, and Health Sciences 500
On the application of advanced modeling tools to the SLB analysis in NuScale. Part I: TRACE/PARCS, TRACE/PANTHER and ATHLET/DYN3D 500
L-Arginine Encapsulated Mesoporous MCM-41 Nanoparticles: A Study on In Vitro Release as Well as Kinetics 500
Haematolymphoid Tumours (Part A and Part B, WHO Classification of Tumours, 5th Edition, Volume 11) 400
Virus-like particles empower RNAi for effective control of a Coleopteran pest 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 纳米技术 计算机科学 内科学 化学工程 复合材料 物理化学 基因 遗传学 催化作用 冶金 量子力学 光电子学
热门帖子
关注 科研通微信公众号,转发送积分 5468557
求助须知:如何正确求助?哪些是违规求助? 4571954
关于积分的说明 14332897
捐赠科研通 4498650
什么是DOI,文献DOI怎么找? 2464664
邀请新用户注册赠送积分活动 1453302
关于科研通互助平台的介绍 1427914