Equiangular tight frames from Paley tournaments (Q996306)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references