English
Related papers

Related papers: Equiangular subspaces in Euclidean spaces

200 papers

Let $E^n$ denote the (real) $n$-dimensional Euclidean space. It is not known whether an equilateral set in the $\ell_1$ sum of $E^a$ and $E^b$, denoted here as $E^a \oplus_1 E^b$, has maximum size at least $\dim(E^a \oplus_1 E^b) + 1 = a +…

Metric Geometry · Mathematics 2018-11-13 Aaron Lin

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…

Metric Geometry · Mathematics 2018-11-20 Neil I. Gillespie

A set of vectors of equal norm in $\mathbb{C}^d$ represents equiangular lines if the magnitudes of the Hermitian 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…

Combinatorics · Mathematics 2015-03-23 Jonathan Jedwab , Amy Wiebe

We give a hierarchy of $k$-point bounds extending the Delsarte-Goethals-Seidel linear programming $2$-point bound and the Bachoc-Vallentin semidefinite programming $3$-point bound for spherical codes. An optimized implementation of this…

Optimization and Control · Mathematics 2022-06-30 David de Laat , Fabrício Caluza Machado , Fernando Mário de Oliveira Filho , Frank Vallentin

An $L$-spherical code is a set of Euclidean unit vectors whose pairwise inner products belong to the set $L$. We show, for a fixed $\alpha,\beta>0$, that the size of any $[-1,-\beta]\cup\{\alpha\}$-spherical code is at most linear in the…

Combinatorics · Mathematics 2016-02-26 Boris Bukh

We call a family $\{Y_1,\dots,Y_I\}$ in Euclidean space an equidistance spacing if $\|y_i - y_j\| = 1$ whenever $y_i \in Y_i, y_j \in Y_j$ and $i \neq j$. In other words, choosing a representative from each set produces a complete distance…

Combinatorics · Mathematics 2026-02-24 Michael Puthawala

Following a combinatorial observation made by one of us recently in relation to a problem in quantum information [Nakata et al., Phys. Rev. X 7:021006 (2017)], we study what are the possible intersection cardinalities of a $k$-dimensional…

Combinatorics · Mathematics 2019-01-03 Nolmar Melo , Andreas Winter

We compute the second and third levels of the Lasserre hierarchy for the spherical finite distance problem. A connection is used between invariants in representations of the orthogonal group and representations of the general linear group,…

Metric Geometry · Mathematics 2023-09-06 David de Laat , Fabrício Caluza Machado , Willem de Muinck Keizer

A subset of the finite dimensional hypercube is said to be equilateral if the distance of any two distinct points equals a fixed value. The equilateral dimension of the hypercube is defined as the maximal size of its equilateral subsets. We…

Discrete Mathematics · Computer Science 2016-03-03 Lorenz Minder , Thomas Sauerwald , Sven-Ake Wegner

A map from a manifold to a Euclidean space is said to be k-regular if the image of any distinct k points are linearly independent. In this paper, we give some lower bounds of the dimension of the ambient Euclidean space for complex…

Algebraic Topology · Mathematics 2016-10-05 Shiquan Ren

Using the largest principal angle as a distance between same-dimensional linear subspaces of $\mathbb{R}^n$, we construct $k$-dimensional subspaces which deviate from every coordinate $k$-subspace by at least $\arccos(1/\sqrt n)$. The…

Numerical Analysis · Mathematics 2026-05-12 Yuri Nesterenko

We establish upper bounds for the size of two-distance sets in Euclidean space and spherical two-distance sets. The main recipe for obtaining upper bounds is the spectral method. We construct Seidel matrices to encode the distance relations…

Combinatorics · Mathematics 2025-09-03 Wei-Chun Chen , Wei-Hsuan Yu

Large sets of equiangular lines are constructed from sets of mutually unbiased bases, over both the complex and the real numbers.

Combinatorics · Mathematics 2015-03-23 Jonathan Jedwab , Amy Wiebe

In this paper is studied the problem concerning the angle between two subspaces of arbitrary dimensions in Euclidean space $E_{n}$. It is proven that the angle between two subspaces is equal to the angle between their orthogonal subspaces.…

General Mathematics · Mathematics 2025-02-24 Ice B. Risteski , Kostadin G. Trenčevski

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…

Combinatorics · Mathematics 2019-05-10 Mengyue Cao , Jack H. Koolen , Jae Young Yang

A set of n non-collinear points in the Euclidean plane defines at least n different lines. Chen and Chv\'tal in 2008 conjectured that the same results is true in metric spaces for an adequate definition of line. More recently, it was…

Combinatorics · Mathematics 2024-10-30 Gabriela Araujo-Pardo , Martín Matamala , Juan P. Peña , José Zamora

We determine the maximum number $N_\alpha(d)$ of equiangular lines with fixed angle $\arccos\alpha$ for $\alpha = 1/(1+2\sqrt2)$ in $d$-dimensional Euclidean space: $2,3,4,6,8,10,14,15,16,17,18,20,22$ for $d \in \{2,\dots,14\}$, and…

Combinatorics · Mathematics 2026-03-04 Theodore Gossett , Zilin Jiang , Adam Teets , Zoe Wellner

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…

Combinatorics · Mathematics 2019-01-31 Gary R. W. Greaves

The relation between equiangular sets of lines in the real space and distance-regular double covers of the complete graph is well known and studied since the work of Seidel and others in the 70's. The main topic of this paper is to continue…

Combinatorics · Mathematics 2018-05-23 Gabriel Coutinho , Chris Godsil , Mirhamed Shirazi , Harmony Zhan

We introduce the notion of p-adic equiangular lines and derive the first fundamental relation between common angle, dimension of the space and the number of lines. More precisely, we show that if $\{\tau_j\}_{j=1}^n$ is p-adic…

Combinatorics · Mathematics 2025-07-25 K. Mahesh Krishna