Zilin Jiang, Jonathan Tidor, Yuan Yao, Shengtong Zhang, Yufei Zhao
{"title":"具有固定角度的等角线","authors":"Zilin Jiang, Jonathan Tidor, Yuan Yao, Shengtong Zhang, Yufei Zhao","doi":"10.4007/annals.2021.194.3.3","DOIUrl":null,"url":null,"abstract":"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. \nFix $0 < \\alpha < 1$. Let $N_\\alpha(d)$ denote the maximum number of lines in $\\mathbb{R}^d$ with pairwise common angle $\\arccos \\alpha$. Let $k$ denote the minimum number (if it exists) of vertices of 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\\geq 2$ and all sufficiently large $d$. \nA key ingredient is a new result in spectral graph theory: the adjacency matrix of a connected bounded degree graph has sublinear second eigenvalue multiplicity.","PeriodicalId":8134,"journal":{"name":"Annals of Mathematics","volume":null,"pages":null},"PeriodicalIF":5.7000,"publicationDate":"2019-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"43","resultStr":"{\"title\":\"Equiangular lines with a fixed angle\",\"authors\":\"Zilin Jiang, Jonathan Tidor, Yuan Yao, Shengtong Zhang, Yufei Zhao\",\"doi\":\"10.4007/annals.2021.194.3.3\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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. \\nFix $0 < \\\\alpha < 1$. Let $N_\\\\alpha(d)$ denote the maximum number of lines in $\\\\mathbb{R}^d$ with pairwise common angle $\\\\arccos \\\\alpha$. Let $k$ denote the minimum number (if it exists) of vertices of 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\\\\geq 2$ and all sufficiently large $d$. \\nA key ingredient is a new result in spectral graph theory: the adjacency matrix of a connected bounded degree graph has sublinear second eigenvalue multiplicity.\",\"PeriodicalId\":8134,\"journal\":{\"name\":\"Annals of Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":5.7000,\"publicationDate\":\"2019-07-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"43\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annals of Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.4007/annals.2021.194.3.3\",\"RegionNum\":1,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annals of Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.4007/annals.2021.194.3.3","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
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 in $\mathbb{R}^d$ with pairwise common angle $\arccos \alpha$. Let $k$ denote the minimum number (if it exists) of vertices of 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\geq 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.
期刊介绍:
The Annals of Mathematics is published bimonthly by the Department of Mathematics at Princeton University with the cooperation of the Institute for Advanced Study. Founded in 1884 by Ormond Stone of the University of Virginia, the journal was transferred in 1899 to Harvard University, and in 1911 to Princeton University. Since 1933, the Annals has been edited jointly by Princeton University and the Institute for Advanced Study.