Equiangular tight frames from Paley tournaments (Q996306)

From MaRDI portal





scientific article; zbMATH DE number 5190957
Language Label Description Also known as
default for all languages
No label defined
    English
    Equiangular tight frames from Paley tournaments
    scientific article; zbMATH DE number 5190957

      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