|
Complex equiangular Parseval frames and Seidel matrices containing th roots of unity
Author(s):
Bernhard
G.
Bodmann;
Helen
J.
Elwood
Journal:
Proc. Amer. Math. Soc.
138
(2010),
4387-4404.
MSC (2010):
Primary 42C15, 52C17;
Secondary 05B20
Posted:
May 27, 2010
MathSciNet review:
2680063
Retrieve article in:
PDF
Abstract |
References |
Similar articles |
Additional information
Abstract:
We derive necessary conditions for the existence of complex Seidel matrices containing th roots of unity and having exactly two eigenvalues, under the assumption that is prime. The existence of such matrices is equivalent to the existence of equiangular Parseval frames with Gram matrices whose off-diagonal entries are a common multiple of the th roots of unity. Explicitly examining the necessary conditions for and rules out the existence of many such frames with a number of vectors less than 50, similar to previous results in the cube roots case. On the other hand, we confirm the existence of Seidel matrices containing th roots of unity, and thus the existence of the associated complex equiangular Parseval frames, for any . The construction of these Seidel matrices also yields a family of previously unknown Butson-type complex Hadamard matrices.
References:
-
- 1.
- D. M. Appleby, Symmetric informationally complete-positive operator valued measures and the extended Clifford group, J. Math. Phys. 46 (2005), no. 5, 052107, 29. MR 2142983 (2006i:81008)
- 2.
- B. G. Bodmann and V. I. Paulsen, Frames, graphs and erasures, Linear Algebra Appl. 404 (2005), 118-146. MR 2149656 (2006a:42047)
- 3.
- B. G. Bodmann, V. I. Paulsen, and Mark Tomforde, Equiangular tight frames from complex Seidel matrices containing cube roots of unity, Linear Algebra and its Applications 430 (2009), 396-417. MR 2460526 (2010b:42040)
- 4.
- A.T. Butson, Generalised Hadamard matrices, Proceedings of the American Mathematical Society 13 (1962), 894-898. MR 0142557 (26:126)
- 5.
- P. Casazza and J. Kovačević, Equal-norm tight frames with erasures, Adv. Comp. Math. 18 (2003), 387-430. MR 1968127 (2004e:42046)
- 6.
- B. Et-Taoui, Equiangular lines in
, Indagationes Mathematicae 11 (2) (2000), 201-207. MR 1813161 (2002a:51022) - 7.
- B. Et-Taoui, Equiangular lines in
(part (II)), Indagationes Mathematicae 13 (4) (2002), 483-486. MR 2015832 (2004j:51013) - 8.
- O. Christensen, An introduction to frames and Riesz bases, Birkhäuser, Boston, 2003. MR 1946982 (2003k:42001)
- 9.
- C. Godsil and A. Roy, Equiangular lines, mutually unbiased bases, and spin models, European J. Combin. 30 (2009), no. 1, 246-262. MR 2460230 (2009j:05028)
- 10.
- J.-M. Goethals and J. J. Seidel, Strongly regular graphs derived from combinatorial designs, Can. J. Math. 22 (1970), 597-614. MR 0282872 (44:106)
- 11.
- V. K. Goyal, J. Kovačević, and J. A. Kelner, Quantized frame expansions with erasures, Appl. Comput. Harmon. Anal. 10 (2001), 203-233. MR 1829801 (2002h:94012)
- 12.
- M. Grassl, Tomography of quantum states in small dimensions, Proceedings of the Workshop on Discrete Tomography and its Applications (Amsterdam), Electron. Notes Discrete Math., vol. 20, Elsevier, 2005, pp. 151-164 (electronic). MR 2301093
- 13.
- S. G. Hoggar, 64 lines from a quaternionic polytope, Geom. Dedicata 69 (1998), no. 3, 287-289. MR 1609397 (98m:51013)
- 14.
- R. Holmes and V. I. Paulsen, Optimal frames for erasures, Linear Algebra Appl. 377 (2004), 31-51. MR 2021601 (2004j:42028)
- 15.
- Thomas W. Hungerford, Algebra, Holt, Rinehart and Winston, New York, 1974. MR 0354211 (50:6693)
- 16.
- D. Kalra, Complex equiangular cyclic frames and erasures, Linear Algebra Appl. 419 (2006), 373-399. MR 2277977 (2007j:42024)
- 17.
- J. Kovačević and A. Chebira, Life beyond bases: The advent of frames (part I), IEEE Signal Processing Magazine 24 (2007), no. 4, 86-104.
- 18.
- -, Life beyond bases: The advent of frames (part II), IEEE Signal Processing Magazine 24 (2007), no. 5, 115-125.
- 19.
- P. W. H. Lemmens and J. J. Seidel, Equiangular lines, J. Algebra 24 (1973), 494-512. MR 0307969 (46:7084)
- 20.
- J. M. Renes, Equiangular spherical codes in quantum cryptography, Quantum Inf. Comput. 5 (2005), no. 1, 81-92. MR 2123901 (2005i:81029)
- 21.
- J. M. Renes, R. Blume-Kohout, A. J. Scott, and C. M. Caves, Symmetric informationally complete quantum measurements, J. Math. Phys. 45 (2004), no. 6, 2171-2180. MR 2059685 (2004m:81043)
- 22.
- J. J. Seidel, A survey of two-graphs, Colloquio Internazionale sulle Teorie Combinatorie (Proceedings, Rome, 1973), vol. I, Accademia Nazionale dei Lincei, 1976, pp. 481-511. MR 0550136 (58:27659)
- 23.
- T. Strohmer, A note on equiangular tight frames, Linear Algebra Appl. 429 (2008), no. 1, 326-330. MR 2419160 (2009d:42091)
- 24.
- T. Strohmer and R. Heath, Grassmannian frames with applications to coding and communications, Appl. Comput. Harmon. Anal. 14 (2003), 257-275. MR 1984549 (2004d:42053)
- 25.
- W. Tadej and K. Zyczkowski, A concise guide to complex Hadamard matrices, Open Systems and Information Dynamics 13 (2006), 133-177. MR 2244963 (2007f:15020)
- 26.
- W. K. Wootters, Quantum measurements and finite geometry, Found. Phys. 36 (2006), no. 1, 112-126, Special issue of invited papers dedicated to Asher Peres on the occasion of his seventieth birthday. MR 2234897 (2007i:81049)
- 27.
- G. Zauner, Quantendesigns - Grundzüge einer nichtkommutativen Designtheorie, Ph.D. thesis, Universität Wien, 1999.
- 28.
- K. Zyczkowski and W. Tadej, http://chaos.if.uj.edu.pl/
karol/hadamard/index.php, 2009.
Similar Articles:
Retrieve articles in Proceedings of the American Mathematical
Society
with
MSC (2010):
42C15, 52C17,
05B20
Retrieve articles in all Journals with
MSC (2010):
42C15, 52C17,
05B20
Additional Information:
Bernhard
G.
Bodmann
Affiliation:
Department of Mathematics, University of Houston, Houston, Texas 77204-3008
Email:
bgb@math.uh.edu
Helen
J.
Elwood
Affiliation:
Department of Mathematics, University of Houston, Houston, Texas 77204-3008
Email:
helwood@math.uh.edu
DOI:
10.1090/S0002-9939-2010-10435-5
PII:
S 0002-9939(2010)10435-5
Received by editor(s):
September 21, 2009
Received by editor(s) in revised form:
February 9, 2010
Posted:
May 27, 2010
Additional Notes:
This research was partially supported by NSF Grant DMS-0807399 and by NSF Grant DMS-0914021
Communicated by:
Michael T. Lacey
Copyright of article:
Copyright
2010,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|