Combinatorial constructions of packings in Grassmannian spaces

被引:0
|
作者
Tao Zhang
Gennian Ge
机构
[1] Capital Normal University,School of Mathematical Sciences
[2] Zhejiang University,School of Mathematical Sciences
[3] Beijing Center for Mathematics and Information Interdisciplinary Sciences,undefined
来源
关键词
Grassmannian packing; Equiangular line; Difference set; Latin square; Primary: 52C17; Secondary: 14M15; 94B60;
D O I
暂无
中图分类号
学科分类号
摘要
The problem of packing n-dimensional subspaces of m-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.
引用
收藏
页码:803 / 815
页数:12
相关论文
共 50 条
  • [1] Combinatorial constructions of packings in Grassmannian spaces
    Zhang, Tao
    Ge, Gennian
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (04) : 803 - 815
  • [2] Families of optimal packings in real and complex Grassmannian spaces
    Tomáš Kocák
    Martin Niepel
    Journal of Algebraic Combinatorics, 2017, 45 : 129 - 148
  • [3] Families of optimal packings in real and complex Grassmannian spaces
    Kocak, Tomas
    Niepel, Martin
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2017, 45 (01) : 129 - 148
  • [4] A Group-Theoretic Framework for the Construction of Packings in Grassmannian Spaces
    A.R. Calderbank
    R.H. Hardin
    E.M. Rains
    P.W. Shor
    N.J.A. Sloane
    Journal of Algebraic Combinatorics, 1999, 9 : 129 - 140
  • [5] A group-theoretic framework for the construction of packings in grassmannian spaces
    Calderbank, AR
    Hardin, RH
    Rains, EM
    Shor, PW
    Sloane, NJA
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 9 (02) : 129 - 140
  • [6] New Packings in Grassmannian Space
    Soleymani, Mahdi
    Mahdavifar, Hessam
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 807 - 812
  • [7] A Family of Optimal Packings in Grassmannian Manifolds
    P.W. Shor
    N.J.A. Sloane
    Journal of Algebraic Combinatorics, 1998, 7 : 157 - 163
  • [8] A family of optimal packings in Grassmannian manifolds
    Shor, PW
    Sloane, NJA
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 7 (02) : 157 - 163
  • [9] Homotopy Groups of the Combinatorial Grassmannian
    L. Anderson
    Discrete & Computational Geometry, 1998, 20 : 549 - 560
  • [10] Homotopy groups of the combinatorial Grassmannian
    Anderson, L
    DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 20 (04) : 549 - 560