### References & Citations

# Computer Science > Information Theory

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

(Submitted on 29 Apr 2019 (v1), last revised 26 May 2019 (this version, v3))

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 $n\geq7$, we produce $2\left\lfloor \frac{n-1}{2}\right\rfloor -4$ characteristic-dependent linear rank inequalities over $n$ variables. Many of the inequalities obtained are new but some of them imply the inequalities presented in [1,9].

## Submission history

From: Victor Peña [view email]**[v1]**Mon, 29 Apr 2019 21:08:33 GMT (9kb)

**[v2]**Sat, 11 May 2019 00:46:42 GMT (10kb)

**[v3]**Sun, 26 May 2019 16:06:36 GMT (10kb)

Link back to: arXiv, form interface, contact.