Combinatorial properties of the enhanced principal rank characteristic sequence over finite fields

被引:0
作者
Dukes, Peter J. [1 ]
Martinez-Rivera, Xavier [1 ]
机构
[1] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 2Y2, Canada
来源
SPECIAL MATRICES | 2022年 / 10卷 / 01期
基金
加拿大自然科学与工程研究理事会;
关键词
Principal minor; symmetric matrix; finite field; enhanced principal rank characteristic sequence; rank;
D O I
10.1515/spma-2021-0154
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The enhanced principal rank characteristic sequence (epr-sequence) of a symmetric matrix B is an element of F-nxn is defined as l(1)l(2) ... l(n), where l(j) is an element of {A, S, N} according to whether all, some but not all, or none of the principal minors of order j of B are nonzero. Building upon the second author's recent classification of the epr-sequences of symmetric matrices over the field F = F-2, we initiate a study of the case F = F-3. Moreover, epr-sequences over finite fields are shown to have connections to Ramsey theory and coding theory.
引用
收藏
页码:166 / 179
页数:14
相关论文
共 9 条
  • [1] The principal rank characteristic sequence over various fields
    Barrett, Wayne
    Butler, Steve
    Catral, Minerva
    Fallat, Shaun M.
    Hall, H. Tracy
    Hogben, Leslie
    van den Driessche, P.
    Young, Michael
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 459 : 222 - 236
  • [2] The principal rank characteristic sequence of a real symmetric matrix
    Brualdi, R. A.
    Deaett, L.
    Olesky, D. D.
    van den Driessche, P.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2137 - 2155
  • [3] BRUALDI RA, 1983, LINEAR ALGEBRA APPL, V52-3, P769
  • [4] The enhanced principal rank characteristic sequence
    Butler, Steve
    Catral, Minerva
    Fallat, Shaun M.
    Hall, H. Tracy
    Hogben, Leslie
    van den Driessche, P.
    Young, Michael
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 498 : 181 - 200
  • [5] Open problems on GKK τ-matrices
    Holtz, O
    Schneider, H
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 345 (1-3) : 263 - 267
  • [6] Horn RogerA., 2005, The Schur Complement and Its Applications, DOI DOI 10.1007/B105056
  • [7] THE ENHANCED PRINCIPAL RANK CHARACTERISTIC SEQUENCE OVER A FIELD OF CHARACTERISTIC
    Martinez-Rivera, Xavier
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2017, 32 : 273 - 290
  • [8] Classification of families of pr- and epr-sequences
    Martinez-Rivera, Xavier
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (08) : 1581 - 1599
  • [9] Radziszowski SP, 2017, ELECTRON J COMB