357 research outputs found
Spherical two-distance sets and related topics in harmonic analysis
This dissertation is devoted to the study of applications of
harmonic analysis. The maximum size of spherical few-distance sets
had been studied by Delsarte at al. in the 1970s. In particular,
the maximum size of spherical two-distance sets in
had been known for except by linear programming
methods in 2008. Our contribution is to extend the known results
of the maximum size of spherical two-distance sets in
when , and . The maximum size of equiangular lines in had
been known for all except and
since 1973. We use the semidefinite programming method to
find the maximum size for equiangular line sets in
when and .
We suggest a method of constructing spherical two-distance sets
that also form tight frames. We derive new structural properties
of the Gram matrix of a two-distance set that also forms a tight
frame for . One of the main results in this part is
a new correspondence between two-distance tight frames and certain
strongly regular graphs. This allows us to use spectral properties
of strongly regular graphs to construct two-distance tight
frames. Several new examples are obtained using this
characterization.
Bannai, Okuda, and Tagami proved that a tight spherical designs of
harmonic index 4 exists if and only if there exists an equiangular
line set with the angle in the Euclidean
space of dimension for each integer . We
show nonexistence of tight spherical designs of harmonic index
on with by a modification of the semidefinite
programming method. We also derive new relative bounds for
equiangular line sets. These new relative bounds are usually
tighter than previous relative bounds by Lemmens and Seidel
New bounds for equiangular lines
A set of lines in 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 , using semidefinite
programming to improve the upper bounds on this quantity. Improvements are
obtained in dimensions . In particular, we show that the
maximum number of equiangular lines in is for all and is 344 for This provides a partial resolution of the
conjecture set forth by Lemmens and Seidel (1973).Comment: Minor corrections; added one new reference. To appear in "Discrete
Geometry and Algebraic Combinatorics," A. Barg and O. R. Musin, Editors,
Providence: RI, AMS (2014). AMS Contemporary Mathematics serie
Equiangular Lines and Spherical Codes in Euclidean Space
A family of lines through the origin in Euclidean space is called equiangular
if any pair of lines defines the same angle. The problem of estimating the
maximum cardinality of such a family in was extensively studied
for the last 70 years. Motivated by a question of Lemmens and Seidel from 1973,
in this paper we prove that for every fixed angle and sufficiently
large there are at most lines in with common angle
. Moreover, this is achievable only for . We
also show that for any set of fixed angles, one can find at most
lines in having these angles. This bound, conjectured by Bukh,
substantially improves the estimate of Delsarte, Goethals and Seidel from 1975.
Various extensions of these results to the more general setting of spherical
codes will be discussed as well.Comment: 24 pages, 0 figure
Grassmannian Frames with Applications to Coding and Communication
For a given class of uniform frames of fixed redundancy we define
a Grassmannian frame as one that minimizes the maximal correlation among all frames . We first analyze
finite-dimensional Grassmannian frames. Using links to packings in Grassmannian
spaces and antipodal spherical codes we derive bounds on the minimal achievable
correlation for Grassmannian frames. These bounds yield a simple condition
under which Grassmannian frames coincide with uniform tight frames. We exploit
connections to graph theory, equiangular line sets, and coding theory in order
to derive explicit constructions of Grassmannian frames. Our findings extend
recent results on uniform tight frames. We then introduce infinite-dimensional
Grassmannian frames and analyze their connection to uniform tight frames for
frames which are generated by group-like unitary systems. We derive an example
of a Grassmannian Gabor frame by using connections to sphere packing theory.
Finally we discuss the application of Grassmannian frames to wireless
communication and to multiple description coding.Comment: Submitted in June 2002 to Appl. Comp. Harm. Ana
- …