Abstract
By using totally isotropic subspaces in an orthogonal space Ω+ (2i, 2), several infinite families of packings of 2k-dimensional subspaces of real 2i-dimensional space are constructed, some of which are shown to be optimal packings. A certain Clifford group underlies the construction and links this problem with Barnes-Wall lattices, Kerdock sets and quantum-error-correcting codes.
Article PDF
Similar content being viewed by others
References
D. Applegate and D.S. Johnson, personal communication, 1993. Their programs can be obtained from ftp://dimacs.rutgers.edu/pub/challenge/graph/solvers
M. Aschbacher, Finite Group Theory, Cambridge Univ. Press, 1986.
C.H. Bennett, D. DiVincenzo, J.A. Smolin, and W.K. Wootters, “Mixed state entanglement and quantum errorcorrection,” Phys. Rev. A 54 (1996) pp. 3824–3851; also LANL e-print quant-ph/9604024.
B. Bolt, T.G. Room, and G.E. Wall, “On Clifford collineation, transform and similarity groups I,” J. Australian Math. Soc. 2 (1961), 60–79.
B. Bolt, T.G. Room, and G.E. Wall, “On Clifford collineation, transform and similarity groups II,” J. Australian Math. Soc. 2 (1961), 80–96.
A.E. Brouwer, A.M. Cohen, and A. Neumaier, Distance-Regular Graphs, Ergebnisse der Mathematik 3.18, Springer, Heidelberg, 1989.
A.R. Calderbank, P.J. Cameron, W.M. Kantor, and J.J. Seidel, “ℤ4 Kerdock codes, orthogonal spreads, and extremal Euclidean line-sets,” Proc. London Math. Soc. 75, pp. 436–480 (1997).
A.R. Calderbank, E.M. Rains, P.W. Shor, and N.J.A. Sloane, “Quantum error correction and orthogonal geometry,” Phys. Rev. Lett. 78, pp. 405–409 (1997); also LANL e-print quant-ph/9605005.
A.R. Calderbank, E.M. Rains, P.W. Shor, and N.J.A. Sloane, “Quantum error correction via codes over GF.4/,” IEEE Trans. Inform. Theory 44 (1998), 1369–1387.
J.H. Conway, R.H. Hardin, and N.J.A. Sloane, “Packing lines, planes, etc.: Packings in Grassmannian space,” Experimental Math. 5 (1996), 139–159.
J.H. Conway and N.J.A. Sloane, Sphere Packings, Lattices and Groups, 2nd edition, Grundlehren der math. Wissenschaften 290, Springer, New York, 1993.
J.A. Dieudonné, La Géométrie des Groupes Classiques, Springer-Verlag, Berlin, 1971.
G.H. Golub and C.F. Van Loan, Matrix Computations, 2nd edition, Johns Hopkins Univ. Press, 1989.
J.W.P. Hirschfeld, Projective Geometries over Finite Fields, Oxford Univ. Press, 1979.
B. Huppert, Endliche Gruppen, Springer-Verlag, Berlin, 1967.
W.M. Kantor, “Spreads, translation planes and Kerdock sets I,” SIAM J. Alg. Discrete Methods 3 (1982),151–165.
W.M. Kantor, “Quanternionic line-sets and quaternionic Kerdock codes,” Lin. Alg. Appl. 226–228 (1995),749–779.
W.M. Kantor, “Orthogonal spreads and translation planes,” in Progress in Combinatorics, E. Bannai and A. Munemasa (Eds.), Advanced Studies in Pure Mathematics 24, Math. Soc. Japan, 1996, pp. 227–242.
O. Perron, “Bemerkungen über die Verteilung der quadratischen Reste,” Math. Zeit. 56 (1952), 122–130.
P.W. Shor and N.J.A. Sloane, “A family of optimal packings in Grassmannian manifolds,” J. Alg. Combin., 7 (1998), 157–163.
N.J.A. Sloane, Grassmannian packings, http://www.research.att.com/»njas/grass.
G.E. Wall, “On Clifford collineation, transform and similarity groups IV,” Nagoya Math. J. 21 (1962), 199–222.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Calderbank, A., Hardin, R., Rains, E. et al. A Group-Theoretic Framework for the Construction of Packings in Grassmannian Spaces. Journal of Algebraic Combinatorics 9, 129–140 (1999). https://doi.org/10.1023/A:1018673825179
Issue Date:
DOI: https://doi.org/10.1023/A:1018673825179