Nearly orthogonal vectors and small antipodal spherical codes

03/08/2018
by   Boris Bukh, et al.
0

How can d+k vectors in R^d be arranged so that they are as close to orthogonal as possible? In particular, define θ(d,k):=_X_x≠ y∈ X|〈 x,y〉| where the minimum is taken over all collections of d+k unit vectors X⊆R^d. In this paper, we focus on the case where k is fixed and d→∞. In establishing bounds on θ(d,k), we find an intimate connection to the existence of systems of k+1 2 equiangular lines in R^k. Using this connection, we are able to pin down θ(d,k) whenever k∈{1,2,3,7,23} and establish asymptotics for general k. The main tool is an upper bound on E_x,y∼μ|〈 x,y〉| whenever μ is an isotropic probability mass on R^k, which may be of independent interest. Our results translate naturally to the analogous question in C^d. In this case, the question relates to the existence of systems of k^2 equiangular lines in C^k, also known as SIC-POVM in physics literature.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/17/2020

A variational characterisation of projective spherical designs over the quaternions

We give an inequality on the packing of vectors/lines in quaternionic Hi...
research
03/16/2018

Consistent sets of lines with no colorful incidence

We consider incidences among colored sets of lines in R^d and examine wh...
research
04/30/2019

The Littlewood-Offord Problem for Markov Chains

The celebrated Littlewood-Offord problem asks for an upper bound on the ...
research
10/29/2021

Equiangular lines and regular graphs

In 1973, Lemmens and Seidel posed the problem of determining N_α(r), the...
research
07/07/2022

Approximate Solutions of Linear Systems at a Universal Rate

Let A ∈ℝ^n × n be invertible, x ∈ℝ^n unknown and b =Ax given. We are int...
research
08/13/2023

Exploration of graphs with excluded minors

We study the online graph exploration problem proposed by Kalyanasundara...
research
10/03/2022

Understanding the illicit drug distribution in England: a data-centric approach to the County Lines Model

The County Lines Model (CLM) is a relatively new illicit drugs distribut...

Please sign up or login with your details

Forgot password? Click here to reset