28,809 research outputs found

    Hadamard Equiangular Tight Frames

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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.
    • …
    corecore