English

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

Combinatorics 2021-06-15 v1

Abstract

The enhanced principal rank characteristic sequence (epr-sequence) of a symmetric matrix BFn×nB \in \mathbb{F}^{n \times n} is defined as 12n\ell_1 \ell_2 \cdots \ell_n, where j{A,S,N}\ell_j \in \{\tt{A}, \tt{S}, \tt{N}\} according to whether all, some but not all, or none of the principal minors of order jj of BB are nonzero. Building upon the second author's recent classification of the epr-sequences of symmetric matrices over the field F=F2\mathbb{F}=\mathbb{F}_2, we initiate a study of the case F=F3\mathbb{F}=\mathbb{F}_3. Moreover, epr-sequences over finite fields are shown to have connections to Ramsey theory and coding theory.

Keywords

Cite

@article{arxiv.2106.06756,
  title  = {Combinatorial properties of the enhanced principal rank characteristic sequence over finite fields},
  author = {Peter J. Dukes and Xavier Martínez-Rivera},
  journal= {arXiv preprint arXiv:2106.06756},
  year   = {2021}
}