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 条
  • [31] Subspace partition weighted sum filters for image restoration
    Lin, Y
    Hardie, RSC
    Barner, KE
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2005, 12 (09) : 613 - 616
  • [32] On the Minimum Common Integer Partition Problem
    Chen, Xin
    Liu, Lan
    Liu, Zheng
    Jiang, Tao
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2008, 5 (01)
  • [33] Dual-step subspace partition for process monitoring
    Song, Bing
    Shi, Hongbo
    [J]. 2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 4351 - 4356
  • [34] Subspace partition weighted sum filters for image deconvolution
    Lin, Y
    Hardie, RC
    Barner, KE
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 625 - 628
  • [35] On complete intersections containing a linear subspace
    Francesco Bastianelli
    Ciro Ciliberto
    Flaminio Flamini
    Paola Supino
    [J]. Geometriae Dedicata, 2020, 204 : 231 - 239
  • [36] On complete intersections containing a linear subspace
    Bastianelli, Francesco
    Ciliberto, Ciro
    Flamini, Flaminio
    Supino, Paola
    [J]. GEOMETRIAE DEDICATA, 2020, 204 (01) : 231 - 239
  • [37] Complete games with minimum
    J. Freixas
    M.A. Puente
    [J]. Annals of Operations Research, 1998, 84 : 97 - 109
  • [38] Complete games with minimum
    Freixas, J
    Puente, MA
    [J]. ANNALS OF OPERATIONS RESEARCH, 1998, 84 (0) : 97 - 109
  • [39] Generalized Minimum Noise Subspace For Array Processing
    Viet-Dung Nguyen
    Abed-Meraim, Karim
    Nguyen Linh-Trung
    Weber, Rodolphe
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (14) : 3789 - 3802
  • [40] Bias Considerations for Minimum Subspace Noise Tracking
    Triki, Mahdi
    Janse, Kees
    [J]. 11TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION 2010 (INTERSPEECH 2010), VOLS 1-2, 2010, : 1093 - 1096