arXiv++ Combinatorics

Let $\textrm{S}(n,t,k)$ be the maximum size of a code containing only vectors of the $k$th shell of the integer lattice $\mathbb{Z}^n$ such that the inner product between distinct vectors does not exceed $t$. In this paper we compute lower bounds for $\textrm{S}(n,t,k)$ for small values of $n$, $t$ and $k$ by carrying out computer searches for codes with prescribed automorphisms. We prescribe groups of signed permutation automorphisms acting transitively on the pairs of coordinates and coordinate values as well as other closely related groups of automorphisms. Several of the constructed codes lead to improved lower bounds for spherical codes.

A line packing is optimal if its coherence is as small as possible. Most interesting examples of optimal line packings are achieving equality in some of the known lower bounds for coherence. In this paper two infinite families of real and complex biangular line packings are presented. New packings achieve equality in the real or complex second Levenshtein bound respectively. Both infinite families are constructed by analyzing well known representations of the finite groups SL$(2,\mathbb{F}_q)$. Until now the only known infinite familes meeting the second Levenshtein bounds were related to the maximal sets of mutually unbiased bases (MUB). Similarly to the line packings related to the maximal sets of MUBs, the line packings presented here are related to the maximal sets of mutually unbiased weighing matrices. Another similarity is that the new packings are projective 2-designs. The latter property together with sufficiently large cardinalities of the new packings implies some improvement on largest known cardinalities of real and complex biangular tight frames.