English

The enhanced principal rank characteristic sequence over a field of characteristic 2

Combinatorics 2017-09-05 v3

Abstract

The enhanced principal rank characteristic sequence (epr-sequence) of an n×nn \times n symmetric matrix over a field F\mathbb{F} was recently defined as 12n\ell_1 \ell_2 \cdots \ell_n, where k\ell_k is either A\tt A, S\tt S, or N\tt N based on whether all, some (but not all), or none of the order-kk principal minors of the matrix are nonzero. Here, a complete characterization of the epr-sequences that are attainable by symmetric matrices over the field Z2\mathbb{Z}_2, the integers modulo 22, is established. Contrary to the attainable epr-sequences over a field of characteristic 00, our characterization reveals that the attainable epr-sequences over Z2\mathbb{Z}_2 possess very special structures. For more general fields of characteristic 22, some restrictions on attainable epr-sequences are obtained.

Keywords

Cite

@article{arxiv.1608.07871,
  title  = {The enhanced principal rank characteristic sequence over a field of characteristic 2},
  author = {Xavier Martínez-Rivera},
  journal= {arXiv preprint arXiv:1608.07871},
  year   = {2017}
}

Comments

21 pages. The Version of Record of this manuscript has been published and is available in Electronic Journal of Linear Algebra (since August 19, 2017), at https://doi.org/10.13001/1081-3810.3389