English

How to Find New Characteristic-Dependent Linear Rank Inequalities using Binary Matrices as a Guide

Information Theory 2019-05-28 v3 math.IT

Abstract

In Linear Algebra over finite fields, a characteristic-dependent linear rank inequality is a linear inequality that holds by ranks of subspaces of a vector space over a finite field of determined characteristic, and does not in general hold over other characteristics. In this paper, we show a method to produce these inequalities using binary matrices with suitable ranks over different fields. In particular, for each n7n\geq7, we produce 2n1242\left\lfloor \frac{n-1}{2}\right\rfloor -4 characteristic-dependent linear rank inequalities over nn variables. Many of the inequalities obtained are new but some of them imply the inequalities presented in [1,9].

Keywords

Cite

@article{arxiv.1905.00003,
  title  = {How to Find New Characteristic-Dependent Linear Rank Inequalities using Binary Matrices as a Guide},
  author = {Victor Peña and Humberto Sarria},
  journal= {arXiv preprint arXiv:1905.00003},
  year   = {2019}
}

Comments

arXiv admin note: text overlap with arXiv:1903.11587

R2 v1 2026-06-23T08:53:40.642Z