The complete characterization of the minimum size supertail in a subspace partition

被引:0
|
作者
Nastase, Esmeralda L. [1 ]
Sissokho, Papa A. [2 ]
机构
[1] Xavier Univ, Dept Math, Cincinnati, OH 45207 USA
[2] Illinois State Univ, Dept Math, Normal, IL 61790 USA
关键词
Subspace partition; Vector space partition; Supertail of a subspace partition; FINITE VECTOR-SPACES; CODES;
D O I
10.1016/j.laa.2018.09.007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let q be a prime power and let n be a positive integer. Let V = V(n, q) denote the vector space of dimension n over F-q. A subspace partition P of V is a collection of subspaces of V with the property that each nonzero vector is in exactly one of the subspaces in P. Suppose that d(1),..., d(k) are the different dimensions, in increasing order, that occur in the subspace partition P. For any integer s, with 2 <= s <= k, the d(s)-supertail S of P is the collection of all subspaces X is an element of P such that dim X < d(s). It was shown that vertical bar S vertical bar >=sigma(q)(ds,ds--1), where sigma(q)(d(s), d(s-1)) denotes the minimum number of subspaces over all subspace partitions of V (d(s), q) in which the largest subspace has dimension d(s-1). Moreover, it was shown that if d(s) >= 2d(s-1) and equality holds in the previous bound on vertical bar S vertical bar, then the union of the subspaces in S forms a subspace. This characterization was also conjectured to hold if d(s) < 2d(s-1). This conjecture was recently proved in certain cases. In this paper, we use a much simpler approach to completely settle this conjecture. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:172 / 180
页数:9
相关论文
共 50 条
  • [1] The structure of the minimum size supertail of a subspace partition
    Nastase, Esmeralda
    Sissokho, Papa
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2017, 83 (03) : 549 - 563
  • [2] The structure of the minimum size supertail of a subspace partition
    Esmeralda Năstase
    Papa Sissokho
    [J]. Designs, Codes and Cryptography, 2017, 83 : 549 - 563
  • [3] The supertail of a subspace partition
    Heden, O.
    Lehmann, J.
    Nastase, E.
    Sissokho, P.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2013, 69 (03) : 305 - 316
  • [4] The supertail of a subspace partition
    O. Heden
    J. Lehmann
    E. Năstase
    P. Sissokho
    [J]. Designs, Codes and Cryptography, 2013, 69 : 305 - 316
  • [5] The minimum size of a finite subspace partition
    Nastase, Esmeralda L.
    Sissokho, Papa A.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (06) : 1213 - 1221
  • [6] On the type(s) of minimum size subspace partitions
    Heden, O.
    Lehmann, J.
    Nastase, E.
    Sissokho, P.
    [J]. DISCRETE MATHEMATICS, 2014, 332 : 1 - 9
  • [7] A Characterization of Partition-Good and Partition-Wonderful Complete Multipartite Graphs
    Johnson, Peter
    Nochumson, Shayne
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (03): : 739 - 749
  • [8] Covering Complete Hypergraphs with Cuts of Minimum Total Size
    Sebastian M. Cioabă
    André Kündgen
    [J]. Graphs and Combinatorics, 2012, 28 : 109 - 122
  • [9] Covering Complete Hypergraphs with Cuts of Minimum Total Size
    Cioaba, Sebastian M.
    Kuendgen, Andre
    [J]. GRAPHS AND COMBINATORICS, 2012, 28 (01) : 109 - 122
  • [10] The minimum crystal size needed for a complete diffraction data set
    Holton, James M.
    Frankel, Kenneth A.
    [J]. ACTA CRYSTALLOGRAPHICA SECTION D-STRUCTURAL BIOLOGY, 2010, 66 : 393 - 408