Back to Search
Start Over
Combinatorial constructions of packings in Grassmannian spaces.
- Source :
- Designs, Codes & Cryptography; Apr2018, Vol. 86 Issue 4, p803-815, 13p
- Publication Year :
- 2018
-
Abstract
- The problem of packing <italic>n</italic>-dimensional subspaces of <italic>m</italic>-dimensional Euclidean space such that these subspaces are as far apart as possible was introduced by Conway, Hardin and Sloane. It can be seen as a higher dimensional version of spherical codes or equiangular lines. In this paper, we first give a general construction of equiangular lines, and then present a family of equiangular lines with large size from direct product difference sets. Meanwhile, for packing higher dimensional subspaces, we give three constructions of optimal packings in Grassmannian spaces based on difference sets and Latin squares. As a consequence, we obtain many new classes of optimal Grassmannian packings. [ABSTRACT FROM AUTHOR]
- Subjects :
- COMBINATORICS
GRAPHIC methods
GRASSMANN manifolds
EUCLIDEAN distance
MAGIC squares
Subjects
Details
- Language :
- English
- ISSN :
- 09251022
- Volume :
- 86
- Issue :
- 4
- Database :
- Complementary Index
- Journal :
- Designs, Codes & Cryptography
- Publication Type :
- Academic Journal
- Accession number :
- 128292149
- Full Text :
- https://doi.org/10.1007/s10623-017-0362-4