中文
相关论文

相关论文: Real equiangular lines in dimension 18 and the Jac…

200 篇论文

We show that the maximum cardinality of an equiangular line system in 17 dimensions is 48, thereby solving a longstanding open problem. Furthermore, by giving an explicit construction, we improve the lower bound on the maximum cardinality…

组合数学 · 数学 2023-02-01 Gary R. W. Greaves , Jeven Syatriadi , Pavlo Yatsyna

We show that the maximum cardinality of an equiangular line system in 14 and 16 dimensions is 28 and 40, respectively, thereby solving a longstanding open problem. We also improve the upper bounds on the cardinality of equiangular line…

组合数学 · 数学 2020-02-20 Gary R. W. Greaves , Jeven Syatriadi , Pavlo Yatsyna

We develop the theory of equiangular lines in Euclidean spaces. Our focus is on the question of when a Seidel matrix having precisely three distinct eigenvalues has a regular graph in its switching class. We make some progress towards an…

组合数学 · 数学 2019-01-31 Gary R. W. Greaves

We obtain several new results contributing to the theory of real equiangular line systems. Among other things, we present a new general lower bound on the maximum number of equiangular lines in d dimensional Euclidean space; we describe the…

组合数学 · 数学 2016-05-03 G. Greaves , J. H. Koolen , A. Munemasa , F. Szöllősi

A set of lines in $\mathbb{R}^n$ is called equiangular if the angle between each pair of lines is the same. We derive new upper bounds on the cardinality of equiangular lines. Let us denote the maximum cardinality of equiangular lines in…

度量几何 · 数学 2016-09-06 Wei-Hsuan Yu

For $e$ a positive integer, we find restrictions modulo $2^e$ on the coefficients of the characteristic polynomial $\chi_S(x)$ of a Seidel matrix $S$. We show that, for a Seidel matrix of order $n$ even (resp. odd), there are at most…

组合数学 · 数学 2019-07-23 Gary R. W. Greaves , Pavlo Yatsyna

A set of lines through the origin in Euclidean space is called equiangular when any pair of lines from the set intersects with each other at a common angle. We study the maximum size of equiangular lines in Euclidean space and use graph…

组合数学 · 数学 2018-10-16 Yen-chi Roger Lin , Wei-Hsuan Yu

In 2023, Greaves et~al.\ constructed several sets of 57 equiangular lines in dimension 18. Using the concept of switching root introduced by Cao et~al.\ in 2021, these sets of equiangular lines are embedded in a lattice of rank 19 spanned…

组合数学 · 数学 2025-06-30 Yen-chi Roger Lin , Akihiro Munemasa , Tetsuji Taniguchi , Kiyoto Yoshino

Line systems passing through the origin of the $d$ dimensional Euclidean space admitting exactly two distinct angles are called biangular. It is shown that the maximum cardinality of biangular lines is at least $2(d-1)(d-2)$, and this…

度量几何 · 数学 2019-10-15 Mikhail Ganzhinov , Ferenc Szöllősi

The absolute upper bound on the number of equiangular lines that can be found in $\mathbf{R}^d$ is $d(d+1)/2$. Examples of sets of lines that saturate this bound are only known to exist in dimensions $d=2,3,7$ or $23$. By considering the…

度量几何 · 数学 2018-11-20 Neil I. Gillespie

For given $\Delta>0$ and $0<\lambda<3/\sqrt{2}$, we show that the maximum multiplicity that $\lambda$ can appear as the second largest eigenvalue of a connected graph with maximum degree at most $\Delta$ is $O_{\Delta,\lambda}(1)$. This…

组合数学 · 数学 2025-07-15 Chuanyuan Ge , Shiping Liu

A set of vectors of equal norm in $\mathbb{C}^d$ represents equiangular lines if the magnitudes of the inner product of every pair of distinct vectors in the set are equal. The maximum size of such a set is $d^2$, and it is conjectured that…

组合数学 · 数学 2015-01-13 Jonathan Jedwab , Amy Wiebe

Maximum size of equiangular lines in $\mathbb{R}^{19}$ has been known in the range between 72 to 76 since 1973. Acoording to the nonexistence of strongly regular graph $(75,32,10,16)$ \cite{aza15}, Larmen-Rogers-Seidel Theorem \cite{lar77}…

度量几何 · 数学 2016-08-19 Wei-Hsuan Yu

A set of lines in $\mathbb{R}^n$ is called equiangular if the angle between each pair of lines is the same. We address the question of determining the maximum size of equiangular line sets in $\mathbb{R}^n$, using semidefinite programming…

度量几何 · 数学 2014-05-27 Alexander Barg , Wei-Hsuan Yu

Answering a question of Jiang and Polyanskii as well as Jiang, Tidor, Yao, Zhang, and Zhao, we show the existence of infinitely many angles $\theta$ for which the maximum number of lines in $\mathbb R^n$ meeting at the origin with pairwise…

组合数学 · 数学 2023-02-24 Carl Schildkraut

In this note, we study the maximum number $N_\alpha(d)$ of a system of equiangular lines in $\mathbb{R}^d$ with cosine $\alpha$, where $\frac{1}{\alpha}$ is not an odd positive integer. This note is motivated by a remark in a $2018$ paper…

组合数学 · 数学 2019-05-10 Mengyue Cao , Jack H. Koolen , Jae Young Yang

I introduce the problem of finding maximal sets of equiangular lines, in both its real and complex versions, attempting to write the treatment that I would have wanted when I first encountered the subject. Equiangular lines intersect in the…

量子物理 · 物理学 2020-09-01 Blake C. Stacey

A family of lines passing through the origin in an inner product space is said to be equiangular if every pair of lines defines the same angle. In 1973, Lemmens and Seidel raised what has since become a central question in the study of…

组合数学 · 数学 2025-02-19 Igor Balla , Matija Bucić

A fullerene graph is a cubic 3-connected plane graph with (exactly 12) pentagonal faces and hexagonal faces. Let $F_n$ be a fullerene graph with $n$ vertices. A set $\mathcal H$ of mutually disjoint hexagons of $F_n$ is a sextet pattern if…

组合数学 · 数学 2009-08-11 Dong Ye , Heping Zhang

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…

组合数学 · 数学 2022-03-01 Zilin Jiang , Jonathan Tidor , Yuan Yao , Shengtong Zhang , Yufei Zhao
‹ 上一页 1 2 3 10 下一页 ›