Packing lines, planes, etc.: Packings in grassmannian spaces

Experimental Mathematics

Volumn 5, Issue 2, 1996, Pages 139-159

  Conway, John H ^a   Hardin, Ronald H ^c   Sloane, Neil J A ^b  

^a PRINCETON UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030519411     PISSN: 10586458     EISSN: 1944950X     Source Type: Journal    
DOI: 10.1080/10586458.1996.10504585     Document Type: Article

References (46)

1. T. W. Anderson, An Introduction to Multivariate Statistical Analysis, Wiley, New York, 2nd ed., 1984, Chap. 12.
2. D. Applegate, R. Bixby, V. Chvatal and W. Cook, "Finding cuts in the TSP (a preliminary report)", DIMACS Technical Report 9505, Rutgers University, 1995.
3. D. Asimov, "The Grand Tour: a tool for viewing multidimensional data", SIAM J. Sci. Stat. Comput. 6 (1985), 128-143.
4. A. Bjorck and G. H. Golub, "Numerical methods for computing angles between linear subspaces", Math. Comp. 27 (1973), 579-594.
5. A. Buja and D. Asimov, "Grand Tour methods: an outline", pp. 63-67 in Computer Science and Statistics, 17th Symposium on The Interface, Lexington, KY, 1985 (edited by D. M. Allen), Elsevier, Amsterdam, 1986.
6. W.-L. Chow, "On the geometry of algebraic homogeneous spaces", Annals Math. 50 (1949), 32-67.
7. J. H. Conway and S. Kochen, Geometry and quantum logic, in preparation.
8. J. H. Conway and N. J. A. Sloane, "The cell structures of certain lattices", pp. 71-107 in Miscellanea mathematica (edited by P. Hilton, et al.), Springer, New York, 1991.
9. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 2nd ed., Springer, New York, 1993.
10. J. H. Conway and N. J. A. Sloane, "The four-dimensional point groups-a revised enumeration", in preparation.
11. H. S. M. Coxeter, "Self-dual configurations and regular graphs", Bull. Amer. Math. Soc. 56 (1950), 413-455.
12. H. S. M. Coxeter, "Polyhedral numbers", pp. 25-35 in For Dirk Struik (edited by R. S. Cohen et al.), Reidel, Dordrecht, 1974.
13. H. S. M. Coxeter and W. O. J. Moser, Generators and Relations for Discrete Groups, 4th ed., Springer, New York, 1980.
14. P. Delsarte, J. M. Goethals and J. J. Seidel, "Bounds for systems of lines, and Jacobi polynomials", Philips Research Reports 30 (1975), 91-105.
15. P. Du Val, Homographies, Quatemions and Rotations, Oxford Univ. Press, 1964.
16. L. Fejes T6th, "Distribution of points in the elliptic plane", Acta Math. Acad. Sci. Hungar. 16 (1965), 437-440.
17. G. D. Forney Jr., N. J. A. Sloane, and M. D. Thott, "The Nordstrom-Robinson code is the binary image of the octacode", pp. 19-26 in Coding and Quantization, DIMACS/IEEE, 1992 (edited by R. Calderbank, et al.), Amer. Math. Soc., Providence, 1993.
18. H. Gluck, D. MacKenzie and F. Morgan, "Volume-minimizing cycles in Grassmann manifolds", Duke Math J. 79 (1995),335-404.
19. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed., Johns Hopkins Univ. Press, Baltimore, 1989.
20. P. Griffiths and J. Harris, Principles of Algebraic Geometry, Wiley, New York, 1978
21. A. R. Hammons Jr., P. V. Kumar, A. R. Calderbank, N. J. A. Sloane, and P. Sole, "The Z4-Linearity of Kerdock, Preparata, Goethals and Related Codes", IEEE Trans. Information Theory 40 (1994),301-319.
22. R. H. Hardin and N. J. A. Sloane, "Operating manual for Gosset: A generalpurpose program for constructing experimental designs", 2nd ed., Statistics Research Report 106, AT&T Bell Laboratories, 1992; also DIMACS Technical Report 93-51, Rutgers University, 1993.
23. R. H. Hardin and N. J. A. Sloane, "A new approach to the construction of optimal designs", J. Statistical Planning and Inference 37 (1993), 339-369.
24. R. H. Hardin, N. J. A. Sloane and W. D. Smith, Tables of spherical codes in dimensions 3, 4, 5, http://netlib.att.com/math/sloane/packings, The tables are based on our own calculations, with additional packings provided by D. A. Kottwitz and J. Buddenhagen, and are believed to contain the best packings known with N ~ 130 points in dimensions 3, 4 and 5.
25. R. H. Hardin, N. J. A. Sloane, and W. D. Smith, Spherical Codes, in preparation.
26. R. Hooke and T. A. Jeeves, "'Direct search' solution of numerical and statistical problems", J. Assoc. Comput. Math. 8 (1961), 212-229.
27. R. W. H. T. Hudson, Kummer's Quartic Surface, Cambridge Univ. Press, 1905.
28. A. T. James and A. G. Constantine, "Generalized Jacobi polynomials as spherical functions of the Grassmann manifold", Proc. London Math. Soc. 29 (1974), 174-192.
29. K. Leichtweiss, "Zur Riemannschen Geometrie in Grassmannschen Mannigfaltigkeiten", Math. Zeit. 76 (1961), 334-366.
30. P. W. H. Lemmens and J. J. Seidel, "Equiangular lines", J. Algebra 24 (1973), 494-512.
31. P. W. H. Lemmens and J. J. Seidel, "Equi-isoclinic subspaces of Euclidean space", Konink. Ned. Akad. Wet. A76 (1973), 98107.
32. J. H. van Lint and J. J. Seidel, "Equilateral point sets in elliptic geometry", Proc. Kon. Nederl. Akad. Wet. A69 (1966),335-348.
33. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Elsevier, Amsterdam, 1977.
34. J. Nash, "The imbedding problem for Riemannian manifolds", Annals Math. 63 (1956), 20-63.
35. R. A. Rankin, "The closest packing of spherical caps in n dimensions", Proc. GlasgowMath. Assoc. 2 (1955), 139-144.
36. M. Rosenfeld, Problem No. 10293, Amer. Math. Monthly 100 (1993), 291.
37. M. Rosenfeld, "How wide can you spread your chopsticks?" Congressus Numerantium 102 (1994), 29-31.
38. M. Rosenfeld, "In praise of the Gram matrix", preprint.
39. J. Rosenman, "The rotation group and cancer treatment", Electronic message posted to sci. math (Internet newsgroup), Oct. 29, 1992.
40. J. Seberry and M. Yamada, "Hadamard matrices, sequences, and block designs", pp. 431-560 in Contemporary Design Theory (edited by J. H. Dinitz and D. R. Stinson), Wiley, New York, 1992.
41. J. J. Seidel, "Discrete non-Euclidean geometry", Chapter 21 in Handbook of Incidence Geometry (edited by F. Buekenhout), North-Holland, Amsterdam, 1994.
42. C. Stephanos, "Sur les systemes desmiques de trois tetraedres", Bull. Sci. Math. 3 (1879), 424-456.
43. D. F. Swayne, D. Cook and A. Buja, "XGobi: Interactive dynamic graphics in the X window system with a link to S", pp. 1-8 in ASA Proceedings Section on Statistical Graphics, Amer. Stat. Assoc., Alexandria, VA, 1991.
44. Y.-C. Wong, "Isoclinic n-Planes in Euclidean 2n-Space, Clifford Parallels in Elliptic (2n -I)-Space, and the Hurwitz Matrix Equations", Memoirs Amer. Math. Soc. 41, 1961.
45. Y.-C. Wong, "Differential geometry of Grassmann manifolds", Proc. Nat. Acad. Sci. USA 47 (1967), 589-594.
46. C. Zanella, "Embeddings of Grassmann spaces", J. Geometry 52 (1995), 193-201.