28,809 research outputs found
Hadamard Equiangular Tight Frames
An equiangular tight frame (ETF) is a type of optimal packing of lines in Euclidean space. They are often represented as the columns of a short, fat matrix. In certain applications we want this matrix to be flat, that is, have the property that all of its entries have modulus one. In particular, real flat ETFs are equivalent to self-complementary binary codes that achieve the Grey-Rankin bound. Some flat ETFs are (complex) Hadamard ETFs, meaning they arise by extracting rows from a (complex) Hadamard matrix. These include harmonic ETFs, which are obtained by extracting the rows of a character table that correspond to a difference set in the underlying finite abelian group. In this paper, we give some new results about flat ETFs. One of these results gives an explicit Naimark complement for all Steiner ETFs, which in turn implies that all Kirkman ETFs are possibly-complex Hadamard ETFs. This in particular produces a new infinite family of real flat ETFs. Another result establishes an equivalence between real flat ETFs and certain types of quasi-symmetric designs, resulting in a new infinite family of such designs
On orthogonal matrices
iv, 64 leaves : ill., map ; 29 cm.Our main aim in this thesis is to study and search for orthogonal matrices which have a certain kind of block structure. The most desirable class of matrices for our purpose are orthogonal designs constructible from 16 circulant matrices. In studying these matrices, we show that the OD (12;1,1,1,9) is the only orthogonal design constructible from 16 circulant matrices of type OD (4n;1,1,1,4n-3), whenever n > 1 is an odd integer. We then use an exhaustive search to show that the only orthogonal design constructible from 16 circulant matrices of order 12 on 4 variables is the OD (12;1,1,1,9). It is known that by using of T-matrices and orthogonal designs constructible from 16 circulant matrices one can produce an infinite family of orthogonal designs. To complement our studies we reproduce and important recent construction of T-matrices by Xia and Xia. We then turn our attention to the applications of orthogonal matices. In some recent works productive regular Hadamard matrices are used to construct many new infinite families of symmetric designs. We show that for each integer n for which 4n is the order of a Hadamard matrix and 8n2 - 1 is a prime, there is a productive regular Hadamard matrix of order 16n2(82-1)2. As a corollary, we get many new infinite classes of symmetric designs whenever either of 4n(8n2-1)-1,4n(82-1) +1 is a prime power. We also review some other constructions of productive regular Hadamard matrices which are related to our work
Geometry of the Welch Bounds
A geometric perspective involving Grammian and frame operators is used to
derive the entire family of Welch bounds. This perspective unifies a number of
observations that have been made regarding tightness of the bounds and their
connections to symmetric k-tensors, tight frames, homogeneous polynomials, and
t-designs. In particular. a connection has been drawn between sampling of
homogeneous polynomials and frames of symmetric k-tensors. It is also shown
that tightness of the bounds requires tight frames. The lack of tight frames in
symmetric k-tensors in many cases, however, leads to consideration of sets that
come as close as possible to attaining the bounds. The geometric derivation is
then extended in the setting of generalized or continuous frames. The Welch
bounds for finite sets and countably infinite sets become special cases of this
general setting.Comment: changes from previous version include: correction of typos,
additional references added, new Example 3.
- …