Equiangular tight frames from Paley tournaments (Q996306)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Equiangular tight frames from Paley tournaments
scientific article

    Statements

    Equiangular tight frames from Paley tournaments (English)
    0 references
    0 references
    14 September 2007
    0 references
    An \((n,d)\) equiangular tight frame (ETF) is a set of \(n\) unit vectors \(\phi_1,\dots,\phi_n\) in the \(d\)-dimensional complex Euclidean space \(\mathbb{C}^d\) such that \(| \phi_i \cdot \phi_j| ^2 = (n-d)/(d(n-1))\) for all \(i \neq j\). Among the known constructions of ETFs are those based on regular simplices, perfect difference sets, quadratic residues, symmetric and anti-symmetric conference matrices, Hadamard matrices, adjacency matrices of certain graphs, and the Heisenberg group. The author adds to this list a new construction based on the adjacency matrices of Paley tournaments. He demonstrates the existence of \((2d-1,d)\) and \((2d-1,d-1)\) ETFs whenever (\(d\) is a power of 2) or (\(2d-1\) is a power of an odd prime \(p\) and \(2d-1 \equiv 3\) mod 4). In the latter case, he finds an explicit description of the \((2d-1,d)\) ETFs by connecting them to the construction of \((2d,d)\) ETFs using quadratic residues given by \textit{G. Zauner} in [Quantum designs -- foundations of a non-commutative theory of designs (German), Ph.D. thesis, University of Vienna (1999)].
    0 references
    0 references
    0 references
    0 references
    0 references
    Paley tournament
    0 references
    equiangular tight frame
    0 references
    frame operator
    0 references
    Gram matrix
    0 references
    adjacency matrix
    0 references
    conference matrix
    0 references
    spherical code
    0 references
    quadratic residue
    0 references
    Gaussian sum
    0 references
    character
    0 references
    additive character
    0 references
    trace function
    0 references
    absolute trace function
    0 references
    0 references
    0 references
    0 references