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 条
  • [31] Combinatorial formulas for -coordinates in a totally nonnegative Grassmannian
    Talaska, Kelli
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (01) : 58 - 66
  • [32] Constructions of Cyclic and Quasi-Cyclic Grassmannian Codes
    Gutierrez-Garcia, I.
    Molina-Naizir, I.
    IEEE LATIN AMERICA TRANSACTIONS, 2019, 17 (07) : 1180 - 1190
  • [33] Combinatorial cube packings in the cube and the torus
    Sikiric, Mathieu Dutour
    Itoh, Yoshiaki
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (02) : 517 - 534
  • [34] Inner Approximations of the Positive-Semidefinite Cone via Grassmannian Packings
    Zheng, Tianqi
    Guthrie, James
    Mallada, Enrique
    2021 60TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2021, : 981 - 986
  • [35] Multidimensional second order Reed-Muller codes as Grassmannian packings
    Ashikhmmin, Alexei
    Calderbank, A. Robert
    Kewlin, Wjatscheslaw
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 1001 - 1005
  • [36] Grassmannian packings: Trust-region stochastic tuning for matrix incoherence
    Park, Josiah
    Saltijeral, Carlos
    Zhong, Ming
    2022 58TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2022,
  • [37] A COMBINATORIAL STUDY OF AFFINE SCHUBERT VARIETIES IN THE AFFINE GRASSMANNIAN
    MARC BESSON
    JIUZU HONG
    Transformation Groups, 2022, 27 : 1189 - 1221
  • [38] MODULAR CONSTRUCTIONS FOR COMBINATORIAL GEOMETRIES
    BRYLAWSKI, T
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 203 (476) : 1 - 44
  • [39] Combinatorial constructions of separating codes
    Fernandez, Marcel
    Livieratos, John
    Martin, Sebastia
    JOURNAL OF COMPLEXITY, 2025, 86
  • [40] COMBINATORIAL CONSTRUCTIONS OF DERIVED EQUIVALENCES
    Halpern-Leistner, Daniel
    Sam, Steven, V
    JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 33 (03) : 735 - 773